Compare and book 2 Star hotels in Rehoboth, New Mexico
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Rehoboth 2 Star Hotels
Tonight
6 Aug - 7 AugTomorrow
7 Aug - 8 AugThis weekend
7 Aug - 9 AugNext weekend
14 Aug - 16 AugOur top choices for Rehoboth 2-star hotels
1.497.083 ₫
1.758.313 ₫ total
includes taxes & fees
13 Aug - 14 Aug
1.654.947 ₫
1.936.797 ₫ total
includes taxes & fees
16 Aug - 17 Aug
1.553.023 ₫
1.895.811 ₫ total
includes taxes & fees
3 Sept - 4 Sept
2.612.189 ₫
3.084.384 ₫ total
includes taxes & fees
24 Aug - 25 Aug
1.948.109 ₫
2.333.926 ₫ total
includes taxes & fees
30 Aug - 31 Aug
1.320.017 ₫
1.558.119 ₫ total
includes taxes & fees
30 Aug - 31 Aug
7. Comfort Suites Gallup East Route 66 and I-40
Comfort Suites Gallup East Route 66 and I-40Gallup
Catherine
2.500.809 ₫
2.893.151 ₫ total
includes taxes & fees
30 Aug - 31 Aug
3.438.875 ₫
3.953.751 ₫ total
includes taxes & fees
10 Aug - 11 Aug
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
3.326.031 ₫
3.826.166 ₫ total
23 Aug - 24 Aug
includes taxes & fees
9.2/10 Wonderful! (2,561 reviews)
La Quinta Inn & Suites by Wyndham Gallup
3880 East Hwy 66 Gallup NM
2.968.397 ₫
3.421.800 ₫ total
23 Aug - 24 Aug
includes taxes & fees
9.2/10 Wonderful! (1,002 reviews)
SpringHill Suites by Marriott Gallup
1105 W Lincoln Ave Gallup NM
3.550.255 ₫
4.079.680 ₫ total
9 Aug - 10 Aug
includes taxes & fees
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 Centre or catch thrilling events at Red Rock Park Rodeo Grounds.
See all hotels in Rehoboth
Top Rehoboth Hotel Reviews
Red Roof Inn Gallup
8/10 Good
"Just for one night only I will do"
Microtel Inn by Wyndham Gallup
10/10 Excellent
"Great location. Just a couple miles from every fast food and many sit down restaurants. Comfortable beds."