Find 2 Star Hotels in Rehoboth, NM from AED 154
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Rehoboth 2 Star Hotels
Compare Rehoboth 2 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.
Red Roof Inn Gallup
Gallup
8.2 out of 10, Very Good, (1637)
"Room was clean and the area was very quiet. Service was amazing. "
Corbin
The price is AED 213
AED 241 total
includes taxes & fees
1 Dec - 2 Dec
Best Western Gallup West
Gallup
8.8 out of 10, Excellent, (1217)
"Very nice place to stay"
Edward
The price is AED 325
AED 367 total
includes taxes & fees
2 Dec - 3 Dec
Quality Inn & Suites Gallup I-40 Exit 20
Gallup
8.0 out of 10, Very Good, (1013)
"Everything was awesome with the room the people the food the cleanliness the price complete package"
JOSEPH
The price is AED 297
AED 335 total
includes taxes & fees
13 Dec - 14 Dec
Sleep Inn Gallup
Gallup
8.8 out of 10, Excellent, (1009)
"Love convenience of area "
Sharon
The price is AED 242
AED 274 total
includes taxes & fees
14 Dec - 15 Dec
Comfort Suites Gallup East Route 66 and I-40
Gallup
8.8 out of 10, Excellent, (1007)
"Good stopover"
Susan
The price is AED 393
AED 445 total
includes taxes & fees
21 Dec - 22 Dec
Best Western Plus Gallup Inn & Suites
Gallup
8.8 out of 10, Excellent, (1001)
"Loved everything about this hotel nice employees ,great breakfast, clean room and wonderful pool and sauna. We enjoyed everything will go back ."
Lucille
The price is AED 403
AED 455 total
includes taxes & fees
7 Dec - 8 Dec
Microtel Inn by Wyndham Gallup
Gallup
8.0 out of 10, Very Good, (1006)
"The front staff were super friendly and awesome. "
jackie
The price is AED 231
AED 262 total
includes taxes & fees
26 Nov - 27 Nov
Days Inn & Suites by Wyndham Red Rock-Gallup
Gallup
7.0 out of 10, Good, (1001)
"Great stay for cheap!!!"
Parker
The price is AED 206
AED 233 total
includes taxes & fees
14 Dec - 15 Dec
Save an average of 15% on thousands of hotels when you're signed in
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
1000 E. Hwy 66 Gallup NM
9.2/10 Wonderful! (2,241 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.
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
Nestled among striking red rock formations, this small community offers easy access to Red Rock State Park's natural wonders and hiking trails. Visitors can explore Navajo culture at the nearby Gallup Cultural Center or catch thrilling events at Red Rock Park Rodeo Grounds.
Top Rehoboth Hotel Reviews
Motel 6 Gallup, NM
10/10 Excellent
Explore a world of travel with Expedia
Rehoboth Hotels by Star Rating
More Accommodation Types in Rehoboth
Explore more hotels
- Hilton Garden Inn Gallup
- Days Inn & Suites by Wyndham Red Rock-Gallup
- Motel 6 Gallup, NM
- Colonial Motel
- Royal Holiday Motel By Belvilla Gallup I-40
- Fairfield Inn & Suites Gallup
- Howard Johnson by Wyndham Gallup
- Super 8 by Wyndham Gallup
- Comfort Inn Gallup I-40 Exit 20
- Holiday Inn Express Hotel & Suites Gallup East by IHG
- Hampton Inn & Suites Gallup
- Days Inn by Wyndham Gallup
- Rodeway Inn Gallup West
- TownePlace Suites by Marriott Gallup
- Americas Best Value Inn Gallup
- Travelodge by Wyndham Gallup
- Budget Inn
- Knights Inn Gallup at 3208 W Hwy 66
- Econo Lodge Gallup West
- Americas Best Value Inn & Suites Gallup