Find hotels in Rehoboth, NM from £31
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Rehoboth
Pet friendly
Family friendly
Condo
Apartment
Waterpark
Check prices for these dates
Tonight
8 Sept - 9 SeptTomorrow
9 Sept - 10 SeptThis weekend
11 Sept - 13 SeptNext weekend
18 Sept - 20 SeptOur top choices for Rehoboth hotels
1. Sleep Inn Gallup
Sleep Inn GallupGallup
Glenn
£56
includes taxes & fees
27 Sept - 28 Sept
2. Comfort Suites Gallup East Route 66 and I-40
Comfort Suites Gallup East Route 66 and I-40Gallup
julie
£81
includes taxes & fees
4 Oct - 5 Oct
3. La Quinta Inn & Suites by Wyndham Gallup
La Quinta Inn & Suites by Wyndham GallupGallup
Barbara
£93
includes taxes & fees
27 Sept - 28 Sept
4. Holiday Inn Express Hotel & Suites Gallup East by IHG
Holiday Inn Express Hotel & Suites Gallup East by IHGGallup
Mike
£122
includes taxes & fees
13 Sept - 14 Sept
5. TownePlace Suites by Marriott Gallup
TownePlace Suites by Marriott GallupGallup
Brett
£125
includes taxes & fees
4 Oct - 5 Oct
6. Days Inn & Suites by Wyndham Red Rock-Gallup
Days Inn & Suites by Wyndham Red Rock-GallupGallup
Saundra
£47
includes taxes & fees
9 Sept - 10 Sept
7. Fairfield Inn & Suites Gallup
Fairfield Inn & Suites GallupGallup
Linda
£93
includes taxes & fees
27 Sept - 28 Sept
8. Hotel El Rancho
Hotel El RanchoGallup
OCTAVIO
£110
includes taxes & fees
27 Sept - 28 Sept
9. SpringHill Suites by Marriott Gallup
SpringHill Suites by Marriott GallupGallup
Dolores
£100
includes taxes & fees
7 Oct - 8 Oct
10. Best Western Plus Gallup Inn & Suites
Best Western Plus Gallup Inn & SuitesGallup
Phillip
£111
includes taxes & fees
13 Sept - 14 Sept
11. Howard Johnson by Wyndham Gallup
Howard Johnson by Wyndham GallupGallup
nannette
£48
includes taxes & fees
13 Sept - 14 Sept
12. Super 8 by Wyndham Gallup
Super 8 by Wyndham GallupGallup
Victorio
£34
includes taxes & fees
4 Oct - 5 Oct
13. Hampton Inn & Suites Gallup
Hampton Inn & Suites GallupGallup
Patrick J
£104
includes taxes & fees
4 Oct - 5 Oct
14. Comfort Inn Gallup I-40 Exit 20
Comfort Inn Gallup I-40 Exit 20Gallup
Debbie
£81
includes taxes & fees
4 Oct - 5 Oct
15. Quality Inn & Suites Gallup I-40 Exit 20
Quality Inn & Suites Gallup I-40 Exit 20Gallup
Henry
£72
includes taxes & fees
4 Oct - 5 Oct
16. Colonial Motel
Colonial MotelGallup
James
£31
includes taxes & fees
22 Sept - 23 Sept
17. Hilton Garden Inn Gallup
Hilton Garden Inn GallupGallup
Susan
£126
includes taxes & fees
3 Oct - 4 Oct
18. Royal Holiday Motel By Belvilla Gallup I-40
Royal Holiday Motel By Belvilla Gallup I-40Gallup
Joseph
£50
includes taxes & fees
9 Sept - 10 Sept
19. Days Inn by Wyndham Gallup
Days Inn by Wyndham GallupGallup
Yolonda
£46
includes taxes & fees
18 Sept - 19 Sept
20. Microtel Inn by Wyndham Gallup
Microtel Inn by Wyndham GallupGallup
Kristopher S.
£54
includes taxes & fees
9 Sept - 10 Sept
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
La Quinta Inn & Suites by Wyndham Gallup
10/10 Excellent
"We were traveling with dogs, so loved the dog park!! The hotel was very clean and dog-friendly. The staff was friendly and helpful."
Days Inn & Suites by Wyndham Red Rock-Gallup
10/10 Excellent
"The room, price and pool were good."
Comfort Suites Gallup East Route 66 and I-40
10/10 Excellent
"We really enjoyed that this Hotel honors our military."
Super 8 by Wyndham Gallup
10/10 Excellent
"Very clean hotel, clean large size room with comfortable bed and pillows. Front office staff was friendly and had me checked in quickly. Plenty of parking. Could NOT hear the trains across the street, that others complained about. Mini fridge cooled my beverages quickly. Didn’t eat the breakfast in the mornings due to my schedule but it smelled delicious. The cleaning staff were hard workers and did a thorough job with the rooms. Checking out was a breeze and the price and the location were perfect for the Ford field softball tournament. Good place to stay for the price. Did not use the indoor pool but saw several people heading down the hall to use it. I would definitely stay here again."
Quality Inn & Suites Gallup I-40 Exit 20
10/10 Excellent
"I travel with an ebike and love the fact that they will give me a ground level room."
Microtel Inn by Wyndham Gallup
8/10 Good
"Tv didn’t work. But was only there for one evening so after trying what the front desk mentioned. I decided to just crash. I’d recommend staying if passing through!!"
Colonial Motel
10/10 Excellent
"Rooms ain’t properly cleaned bed sheets unwashed walls are dirty tables an furniture ain’t wiped need to use Clorox on all rooms an fabuloso to shell clean workers do it half ass and isn’t cleaning very good it’s disgusting at times"
Holiday Inn Express Hotel & Suites Gallup East by IHG
10/10 Excellent
"Perfect stay with our two dogs!"
Motel 6 Gallup, NM
10/10 Excellent
"The room was very clean and inviting the staff was friendly and they are pet friendly which always makes my trips extra amazing. The price for 3 nights was better than I expected $129.88 Also love there laundry room 2 dryers amd 2 washers which for $2.00 to wash and you can use hot hot water nothing extra and also $2.00 to dry for 34 mins and ingot to sa small medium or extra large loads $2.00 get them done. As always very friendly. The only 1 thing that I will have to say is the soda machine by the office is not right 1st I bought sodas on Aug 31st and on the 2nd we left and i got a text from my bank saying I bought a soda from th which tat very same machine which there is no way we won't even there to tap and pay. So be careful with other then that awesome stay."
More cheap stays in Rehoboth
Super 8 by Wyndham Gallup
1717 West Historic Highway 66 Gallup NM
£34
4 Oct - 5 Oct
includes taxes & fees
6.8/10 (1,000 reviews)
Red Roof Inn Gallup
3304 West Highway 66 Gallup NM
£49
14 Sept - 15 Sept
includes taxes & fees
Microtel Inn by Wyndham Gallup
3270 W Highway 66 Gallup NM
£54
9 Sept - 10 Sept
includes taxes & fees
8/10 Very good! (1,031 reviews)
Sleep Inn Gallup
3820 E Highway 66 Gallup NM
£56
27 Sept - 28 Sept
includes taxes & fees
Comfort Suites Gallup East Route 66 and I-40
3940 E Highway 66 Gallup NM
£81
4 Oct - 5 Oct
includes taxes & fees
8.8/10 Excellent! (1,009 reviews)
Best Western Gallup West
111 Twin Buttes Road Gallup NM
£87
15 Sept - 16 Sept
includes taxes & fees
8.6/10 Excellent! (1,274 reviews)
