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
Our top choices for Rehoboth 2-star hotels
8.2 out of 10, Very good, (1,817 reviews)
"Great price and safe hotel"
laura
The price is 1.499.876 ₫
1.761.593 ₫ total
includes taxes & fees
2 Jul - 3 Jul
6.6 out of 10, (916 reviews)
"Nice place to stay"
Shelley
The price is 1.283.002 ₫
1.516.391 ₫ total
includes taxes & fees
22 Jun - 23 Jun
8.2 out of 10, Very good, (1,008 reviews)
"Clean and nice staff. Convenient location."
Sylvia
The price is 2.264.927 ₫
2.692.373 ₫ total
includes taxes & fees
12 Jul - 13 Jul
8.6 out of 10, Excellent, (1,263 reviews)
"Great stay. "
Leondro D
The price is 2.442.047 ₫
2.887.611 ₫ total
includes taxes & fees
19 Jul - 20 Jul
8.0 out of 10, Very good, (1,004 reviews)
"Bed was VERY comfortable, room very clean, and staff was nice."
Steve
The price is 1.776.465 ₫
2.074.310 ₫ total
includes taxes & fees
22 Jun - 23 Jun
The price is 2.244.925 ₫
2.678.353 ₫ total
includes taxes & fees
28 Jun - 29 Jun
9.0 out of 10, Wonderful, (1,003 reviews)
"Clean room, friendly staff, great breakfast!"
Lacey
The price is 3.242.378 ₫
3.731.709 ₫ total
includes taxes & fees
28 Jun - 29 Jun
8.8 out of 10, Excellent, (1,006 reviews)
"Great overnight stop. Clean rooms, comfy beds and very friendly staff."
Donna
The price is 3.225.271 ₫
3.712.417 ₫ total
includes taxes & fees
12 Jul - 13 Jul
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 3.594.943 ₫ per night from 21 Jul to 22 Jul
3.594.943 ₫
4.130.327 ₫ total
21 Jul - 22 Jul
includes taxes & fees
9.2/10 Wonderful! (2,544 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 Centre or catch thrilling events at Red Rock Park Rodeo Grounds.
Top Rehoboth Hotel Reviews
Red Roof Inn Gallup
10/10 Excellent
