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.6 out of 10, Excellent, (1,245 reviews)
"Excellent staff, clean rooms, and pet friendly!!"
John
The price is 2.462.305 ₫
2.915.603 ₫ total
includes taxes & fees
9 May - 10 May
8.2 out of 10, Very good, (1,733 reviews)
"Great place i stayed with my son "
Leander
The price is 1.425.790 ₫
1.677.872 ₫ total
includes taxes & fees
26 Apr - 27 Apr
9.0 out of 10, Wonderful, (1,003 reviews)
"This was a great place to stay. The room was clean, quiet, and the staff was friendly and helpful. They had made-to-order omelets in the morning. "
anthony
The price is 2.101.294 ₫
2.516.034 ₫ total
includes taxes & fees
12 Apr - 13 Apr
8.0 out of 10, Very good, (1,008 reviews)
"Great staff, clean room, comfortable bed. "
scott
The price is 2.290.882 ₫
2.721.803 ₫ total
includes taxes & fees
12 Apr - 13 Apr
8.8 out of 10, Excellent, (1,000 reviews)
"Clean room, comfortable beds and great breakfast!"
Anita
The price is 3.223.037 ₫
3.709.876 ₫ total
includes taxes & fees
3 May - 4 May
8.8 out of 10, Excellent, (1,000 reviews)
"Clean hotel, sufficient for our needs while traveling. "
Diane
The price is 2.887.304 ₫
3.330.288 ₫ total
includes taxes & fees
10 May - 11 May
8.0 out of 10, Very good, (1,000 reviews)
"This is a convenient hotel to stay at if you are travelling nearby highways. Location is great, hotel room is clean and staff are welcoming and pleasant. Will recommend this place for anyone who looks for an accommodation in Gallup."
John
The price is 1.658.916 ₫
1.941.458 ₫ total
includes taxes & fees
10 Apr - 11 Apr
The price is 920.040 ₫
1.105.944 ₫ total
includes taxes & fees
17 Apr - 18 Apr
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 2.571.613 ₫ per night from 21 Apr to 22 Apr
2.571.613 ₫
2.973.368 ₫ total
21 Apr - 22 Apr
includes taxes & fees
9.2/10 Wonderful! (2,412 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
8/10 Good
