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
21 Sep - 22 SepTomorrow
22 Sep - 23 SepThis weekend
25 Sep - 27 SepNext weekend
2 Oct - 4 OctOur top choices for Rehoboth 2-star hotels
1.260.325 ₫
1.490.001 ₫ total
includes taxes & fees
27 Sept - 28 Sept
1.416.420 ₫
1.740.027 ₫ total
includes taxes & fees
18 Oct - 19 Oct
1.639.134 ₫
1.918.291 ₫ total
includes taxes & fees
27 Sept - 28 Sept
4. Comfort Suites Gallup East Route 66 and I-40
Comfort Suites Gallup East Route 66 and I-40Gallup
Kent
2.580.986 ₫
2.983.172 ₫ total
includes taxes & fees
11 Oct - 12 Oct
2.542.999 ₫
2.940.223 ₫ total
includes taxes & fees
27 Sept - 28 Sept
1.346.431 ₫
1.587.352 ₫ total
includes taxes & fees
23 Sept - 24 Sept
2.198.261 ₫
2.615.500 ₫ total
includes taxes & fees
18 Oct - 19 Oct
8. Holiday Inn Express Hotel & Suites Gallup East by IHG
Holiday Inn Express Hotel & Suites Gallup East by IHGGallup
Mike
3.746.592 ₫
4.301.034 ₫ total
includes taxes & fees
11 Oct - 12 Oct
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.290.562 ₫
3.785.436 ₫ total
28 Sept - 29 Sept
includes taxes & fees
9.2/10 Wonderful! (2,586 reviews)
La Quinta Inn & Suites by Wyndham Gallup
3880 East Hwy 66 Gallup NM
3.020.950 ₫
3.480.607 ₫ total
1 Oct - 2 Oct
includes taxes & fees
9/10 Wonderful! (1,005 reviews)
SpringHill Suites by Marriott Gallup
1105 W Lincoln Ave Gallup NM
3.074.027 ₫
3.540.617 ₫ total
7 Oct - 8 Oct
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
10/10 Excellent
"Good"
Microtel Inn by Wyndham Gallup
10/10 Excellent
"Great property -- well suited for families or business travelers. Easy access."
Motel 6 Gallup, NM
8/10 Good
"The bed was very comfortable and the room was quiet."
Colonial Motel
10/10 Excellent
"😁"