Find 2 Star Hotels in Rehoboth, NM from SAR 158
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Rehoboth 2 Star Hotels
Our top choices for Rehoboth 2-star hotels
8.2 out of 10, Very Good, (1,763 reviews)
"Everything was great would definitely stay with them again."
Abigail
The price is SAR 207
SAR 243 total
includes taxes & fees
10 May - 11 May
9.0 out of 10, Wonderful, (1,008 reviews)
"Great room/staff/breakfast. "
Shannon
The price is SAR 360
SAR 427 total
includes taxes & fees
1 Jun - 2 Jun
6.6 out of 10, (840 reviews)
"Easy parking, easy check inn"
sergio
The price is SAR 201
SAR 236 total
includes taxes & fees
15 May - 16 May
8.2 out of 10, Very Good, (1,006 reviews)
"Room was clean, staff was kind and friendly, Breakfast was Good and parking was easy and close to our room."
James
The price is SAR 325
SAR 386 total
includes taxes & fees
24 May - 25 May
8.8 out of 10, Excellent, (1,005 reviews)
"Clean room, friendly staff. One night stay, I would stay here again."
Marjorie
The price is SAR 417
SAR 481 total
includes taxes & fees
24 May - 25 May
8.0 out of 10, Very Good, (1,004 reviews)
"Room was clean, perfect for a over night stay during our road trip, felt safe to be there with my son"
Alexis
The price is SAR 243
SAR 284 total
includes taxes & fees
5 May - 6 May
8.6 out of 10, Excellent, (1,242 reviews)
"Comfy beds, decent breakfast "
Larry
The price is SAR 332
SAR 402 total
includes taxes & fees
15 May - 16 May
8.8 out of 10, Excellent, (1,002 reviews)
"Breakfast was excellent. Hotel Staff very friendly and helpful"
Ken
The price is SAR 459
SAR 528 total
includes taxes & fees
17 May - 18 May
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
The price is SAR 462 per night from May 28 to May 29
SAR 462
SAR 532 total
28 May - 29 May
includes taxes & fees
9.2/10 Wonderful! (2,464 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
Super 8 by Wyndham Gallup
8/10 Good
Explore a world of travel with Expedia
Explore more hotels
- Best Western Plus Gallup Inn & Suites
- Comfort Inn Gallup I-40 Exit 20
- Colonial Motel
- Fairfield Inn & Suites Gallup
- Hilton Garden Inn Gallup
- Howard Johnson by Wyndham Gallup
- Motel 6 Gallup, NM
- Hampton Inn & Suites Gallup
- Knights Inn Gallup at 3208 W Hwy 66
- Days Inn & Suites by Wyndham Red Rock-Gallup
- Holiday Inn Express Hotel & Suites Gallup East by IHG
- Rodeway Inn Gallup West
- Days Inn by Wyndham Gallup
- Royal Holiday Motel By Belvilla Gallup I-40
- TownePlace Suites by Marriott Gallup
- Travelodge by Wyndham Gallup
- Econo Lodge Gallup West
- Wonderful 5-bedroom house in peaceful Gallup
- Charming 4-bedroom house with AC in Gallup
- Red Rock Retreat Cozy Private Studio