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
Our top choices for Rehoboth 2-star hotels
8.2 out of 10, Very Good, (1,683 reviews)
"Clean room, courteous staff. "
Gladys
The price is AED 209
AED 237 total
includes taxes & fees
23 Jan - 24 Jan
8.8 out of 10, Excellent, (1,237 reviews)
"Great room and breakfast. "
Julie
The price is AED 325
AED 367 total
includes taxes & fees
1 Feb - 2 Feb
8.0 out of 10, Very Good, (1,004 reviews)
"The room was very clean and spacious. Wheelchair accessible was so great. "
Brenda
The price is AED 309
AED 349 total
includes taxes & fees
11 Feb - 12 Feb
9.0 out of 10, Wonderful, (1,012 reviews)
"Room, staff, amenities "
Deanna
The price is AED 230
AED 260 total
includes taxes & fees
15 Feb - 16 Feb
8.8 out of 10, Excellent, (1,003 reviews)
"Nice place. Convenient. Ample parking.
Clean rooms and comfortable beds. "
Scott
The price is AED 356
AED 402 total
includes taxes & fees
25 Jan - 26 Jan
8.8 out of 10, Excellent, (1,001 reviews)
"Excellent breakfast, fine room."
Jack
The price is AED 418
AED 473 total
includes taxes & fees
1 Feb - 2 Feb
8.0 out of 10, Very Good, (1,001 reviews)
"Easy check in; friendly staff; clean; pet friendly."
Cindy
The price is AED 221
AED 250 total
includes taxes & fees
19 Jan - 20 Jan
7.0 out of 10, Good, (1,002 reviews)
"Everything was very clean and staff courteous "
SJune
The price is AED 231
AED 262 total
includes taxes & fees
19 Jan - 20 Jan
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 AED 393 per night from Jan 19 to Jan 20
AED 393
AED 445 total
19 Jan - 20 Jan
includes taxes & fees
9.2/10 Wonderful! (2,312 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
- Colonial Motel
- Days Inn & Suites by Wyndham Red Rock-Gallup
- Rodeway Inn Gallup West
- Hampton Inn & Suites Gallup
- Motel 6 Gallup, NM
- Holiday Inn Express Hotel & Suites Gallup East by IHG
- Comfort Inn Gallup I-40 Exit 20
- Super 8 by Wyndham Gallup
- Budget Inn
- Fairfield Inn & Suites Gallup
- Howard Johnson by Wyndham Gallup
- Royal Holiday Motel By Belvilla Gallup I-40
- Americas Best Value Inn Gallup
- TownePlace Suites by Marriott Gallup
- Days Inn by Wyndham Gallup
- Americas Best Value Inn & Suites Gallup
- Travelodge by Wyndham Gallup
- Econo Lodge Gallup West
- Knights Inn Gallup at 3208 W Hwy 66