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
Top Rehoboth 2 Star Hotels
Red Roof Inn Gallup
Gallup
8.2 out of 10, Very good, (1641)
"Clean rooms, friendly staff "
Gregory
The price is 1.502.554 ₫
1.698.825 ₫ total
includes taxes & fees
1 Jan - 2 Jan 2026
Best Western Gallup West
Gallup
8.8 out of 10, Excellent, (1228)
"Very nice place to stay"
Edward
The price is 2.330.666 ₫
2.635.108 ₫ total
includes taxes & fees
8 Dec - 9 Dec
Quality Inn & Suites Gallup I-40 Exit 20
Gallup
8.0 out of 10, Very good, (1020)
"Everything was awesome with the room the people the food the cleanliness the price complete package"
JOSEPH
The price is 2.128.974 ₫
2.407.071 ₫ total
includes taxes & fees
15 Dec - 16 Dec
Sleep Inn Gallup
Gallup
8.8 out of 10, Excellent, (1026)
"Beautiful clean room! Amazing staff at check in. Well lit parking lot. Great breakfast! Very nice all around!!"
Elana
The price is 1.669.685 ₫
1.887.788 ₫ total
includes taxes & fees
14 Dec - 15 Dec
Comfort Suites Gallup East Route 66 and I-40
Gallup
8.8 out of 10, Excellent, (1012)
"Good stopover"
Susan
The price is 2.586.799 ₫
2.924.700 ₫ total
includes taxes & fees
14 Dec - 15 Dec
Best Western Plus Gallup Inn & Suites
Gallup
8.8 out of 10, Excellent, (1011)
"It was an excellent stay"
Jon
The price is 2.890.922 ₫
3.268.548 ₫ total
includes taxes & fees
21 Dec - 22 Dec
Microtel Inn by Wyndham Gallup
Gallup
8.0 out of 10, Very good, (1013)
"The front staff were super friendly and awesome. "
jackie
The price is 1.661.247 ₫
1.878.247 ₫ total
includes taxes & fees
3 Dec - 4 Dec
Days Inn & Suites by Wyndham Red Rock-Gallup
Gallup
7.0 out of 10, Good, (1003)
"Great stay for cheap!!!"
Parker
The price is 1.591.128 ₫
1.798.969 ₫ total
includes taxes & fees
8 Dec - 9 Dec
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
9.2/10 Wonderful! (2,263 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
Royal Holiday Motel By Belvilla Gallup I-40
10/10 Excellent