Find 2 Star Hotels in Rehoboth, NM from SAR 149

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check availability on Rehoboth 2 Star Hotels

Tonight
23 Jul - 24 Jul
Tomorrow
24 Jul - 25 Jul
This weekend
25 Jul - 27 Jul
Next weekend
1 Aug - 3 Aug

Compare Rehoboth 2 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

Red Roof Inn Gallup
Exterior

Red Roof Inn Gallup

2.0 star property
8.0 out of 10, Very Good, (1536)
"Great visit"
The price is SAR 242
SAR 274 total
includes taxes & fees
29 Jul - 30 Jul
Red Roof Inn Gallup
Best Western Gallup West
Standard Room, 1 King Bed, Non Smoking, Refrigerator & Microwave (with Sofabed) | Desk, iron/ironing board, free wired internet, bed sheets

Best Western Gallup West

2.5 star property
8.8 out of 10, Excellent, (1112)
"Overall this was a great stop for our overnight stay during our road trip "
The price is SAR 348
SAR 393 total
includes taxes & fees
30 Jul - 31 Jul
Best Western Gallup West
Microtel Inn by Wyndham Gallup
In-room safe, desk, soundproofing, free cribs/infant beds

Microtel Inn by Wyndham Gallup

2.0 star property
8.0 out of 10, Very Good, (1019)
"Excellent stay. "
The price is SAR 253
SAR 286 total
includes taxes & fees
25 Jul - 26 Jul
Microtel Inn by Wyndham Gallup
Quality Inn & Suites Gallup I-40 Exit 20
Premium bedding, down comforters, iron/ironing board, free WiFi

Quality Inn & Suites Gallup I-40 Exit 20

2.5 star property
7.8 out of 10, Good, (1013)
"Great rooms "
The price is SAR 335
SAR 379 total
includes taxes & fees
30 Jul - 31 Jul
Quality Inn & Suites Gallup I-40 Exit 20
Sleep Inn Gallup
Free daily cooked-to-order breakfast

Sleep Inn Gallup

2.5 star property
8.8 out of 10, Excellent, (1020)
"I would definitely stay again "
The price is SAR 279
SAR 315 total
includes taxes & fees
24 Aug - 25 Aug
Sleep Inn Gallup
Days Inn & Suites by Wyndham Red Rock-Gallup
Indoor pool

Days Inn & Suites by Wyndham Red Rock-Gallup

2.0 star property
7.0 out of 10, Good, (1009)
"Room was nice, owner was very nice and the check-in process was very unique!! Will definitely stay here again!"
The price is SAR 249
SAR 281 total
includes taxes & fees
27 Jul - 28 Jul
Days Inn & Suites by Wyndham Red Rock-Gallup
Best Western Plus Gallup Inn & Suites
Free daily self-serve breakfast

Best Western Plus Gallup Inn & Suites

2.5 star property
8.8 out of 10, Excellent, (1005)
"Great stay"
The price is SAR 453
SAR 512 total
includes taxes & fees
27 Jul - 28 Jul
Best Western Plus Gallup Inn & Suites
Howard Johnson by Wyndham Gallup
Interior

Howard Johnson by Wyndham Gallup

2.0 star property
7.4 out of 10, Good, (1002)
"Staff was very helpful and pleasant. "
The price is SAR 207
SAR 234 total
includes taxes & fees
27 Jul - 28 Jul
Howard Johnson by Wyndham Gallup
Super 8 by Wyndham Gallup
Pillowtop beds, desk, free cribs/infant beds, free WiFi

Super 8 by Wyndham Gallup

2.0 star property
6.4 out of 10, (718)
"Enjoyed my stay "
The price is SAR 204
SAR 231 total
includes taxes & fees
26 Jul - 27 Jul
Super 8 by Wyndham Gallup
Comfort Suites Gallup East Route 66 and I-40
Exterior

Comfort Suites Gallup East Route 66 and I-40

2.5 star property
8.8 out of 10, Excellent, (1006)
"Excellent place to stay. Wonderful breakfast and staff. "
The price is SAR 402
SAR 454 total
includes taxes & fees
24 Aug - 25 Aug
Comfort Suites Gallup East Route 66 and I-40
Comfort Inn Gallup I-40 Exit 20
Lobby

Comfort Inn Gallup I-40 Exit 20

2.5 star property
7.8 out of 10, Good, (1004)
"The property has just gone through renovation and is in excellent condition. Quiet location and staff is very friendly!"
The price is SAR 376
SAR 425 total
includes taxes & fees
24 Aug - 25 Aug
Comfort Inn Gallup I-40 Exit 20
Motel 6 Gallup, NM
Front of property - evening/night

Motel 6 Gallup, NM

2.0 star property
7.4 out of 10, Good, (685)
"Easy access, plenty of parking, the staff was very helpful"
The price is SAR 206
SAR 233 total
includes taxes & fees
27 Jul - 28 Jul
Motel 6 Gallup, NM
Days Inn by Wyndham Gallup
Property amenity

Days Inn by Wyndham Gallup

2.0 star property
6.0 out of 10, (766)
"Good place, good value and great staff."
The price is SAR 204
SAR 231 total
includes taxes & fees
27 Jul - 28 Jul
Days Inn by Wyndham Gallup
Americas Best Value Inn Gallup
Combined shower/tub, hydromassage showerhead, eco-friendly toiletries

Americas Best Value Inn Gallup

2.5 star property
7.4 out of 10, Good, (201)
"Great place to stay."
Americas Best Value Inn Gallup
Holiday Inn Express Hotel & Suites Gallup East by IHG
Free daily continental breakfast

Holiday Inn Express Hotel & Suites Gallup East by IHG

2.5 star property
8.8 out of 10, Excellent, (671)
"Property is well taken care of and there is plenty of parking. "
The price is SAR 521
SAR 590 total
includes taxes & fees
27 Jul - 28 Jul
Holiday Inn Express Hotel & Suites Gallup East by IHG
Royal Holiday Motel By Belvilla Gallup I-40
Free daily continental breakfast

Royal Holiday Motel By Belvilla Gallup I-40

2.0 star property
7.6 out of 10, Good, (686)
"Friendly staff, room was great for the price"
The price is SAR 227
SAR 283 total
includes taxes & fees
25 Jul - 26 Jul
Royal Holiday Motel By Belvilla Gallup I-40
Rodeway Inn
Lobby

Rodeway Inn

2.0 star property
6.8 out of 10, (637)
"Nice ,big, clean rooms, great price, noce location "
The price is SAR 186
SAR 210 total
includes taxes & fees
30 Jul - 31 Jul
Rodeway Inn
Colonial Motel
Exterior

Colonial Motel

2.0 star property
6.8 out of 10, (282)
"Nice clean lil room with very affordable rates.. other than the barking dog next door, it was peaceful "
The price is SAR 149
SAR 169 total
includes taxes & fees
25 Jul - 26 Jul
Colonial Motel
Budget Inn
Exterior

Budget Inn

2.5 star property
6.6 out of 10, (314)
"Convenient and priced well."
The price is SAR 158
SAR 178 total
includes taxes & fees
25 Jul - 26 Jul
Budget Inn
Hampton Inn & Suites Gallup
Room, 2 Queen Beds, Non Smoking | Desk, iron/ironing board, free cribs/infant beds, free WiFi

Hampton Inn & Suites Gallup

2.5 star property
7.8 out of 10, Good, (260)
"Hotel was under construction but the staff was great and location was perfect "
The price is SAR 437
SAR 495 total
includes taxes & fees
17 Aug - 18 Aug
Hampton Inn & Suites Gallup
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Explore similar 3-star hotels

Many 3-star hotels have the same amenities as 2-star hotels. See all 3-star hotels in Rehoboth.
Hotel El Rancho

Hotel El Rancho

1000 E. Hwy 66, Gallup, NM
Get rates
9.2/10 Wonderful! (2,090 reviews)
Still don't see what you're looking for?
See all properties in Rehoboth.
You can also use these popular filters to refine your search.
PoolSpaHot tubBreakfast includedWaterpark
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Learn more about Rehoboth

Trip time! Discover the casinos and parks in Rehoboth.

See all hotels in Rehoboth

Top Rehoboth Hotel Reviews

Red Roof Inn Gallup

Red Roof Inn Gallup

10/10 Excellent
"Extremely clean "
Robert 1-night trip
Posted 2 days ago
Red Roof Inn Gallup