Find Cheap Hotels in Rehoboth, NM
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Rehoboth Cheap Hotels
Tonight
Sep 20 - Sep 21Tomorrow
Sep 21 - Sep 22Next weekend
Sep 25 - Sep 27In two weeks
Oct 2 - Oct 4Our top choices for Rehoboth cheap hotels
₩161,265
₩185,802 total
includes taxes & fees
Oct 1 - Oct 2
2. Comfort Suites Gallup East Route 66 and I-40
Comfort Suites Gallup East Route 66 and I-40Gallup
Kent
₩137,779
₩159,249 total
includes taxes & fees
Oct 11 - Oct 12
₩79,987
₩97,832 total
includes taxes & fees
Oct 18 - Oct 19
4. Holiday Inn Express Hotel & Suites Gallup East by IHG
Holiday Inn Express Hotel & Suites Gallup East by IHGGallup
Mike
₩198,613
₩228,028 total
includes taxes & fees
Oct 18 - Oct 19
5. Days Inn & Suites by Wyndham Red Rock-Gallup
Days Inn & Suites by Wyndham Red Rock-GallupGallup
Saundra
₩68,751
₩81,204 total
includes taxes & fees
Sep 24 - Sep 25
₩198,613
₩228,029 total
includes taxes & fees
Oct 18 - Oct 19
₩152,293
₩175,659 total
includes taxes & fees
Oct 4 - Oct 5
₩175,657
₩202,074 total
includes taxes & fees
Sep 28 - Sep 29
View all properties
Top Rehoboth Hotel Reviews
Red Roof Inn Gallup
10/10 Excellent
"Good"
La Quinta Inn & Suites by Wyndham Gallup
10/10 Excellent
"Stayed here 1 night on our way back east from Arizona and Utah. We arrived during a thunderstorm which caused local flooding and power outages. The Hotel had no power, however the woman at the front dest was amazing. She got us checked in without issue. We were very thankful because going any further would have been risky. We were very impressed withe her calm and confident demeanor."
Sleep Inn Gallup
10/10 Excellent
"Excellent breakfast! Staff were very nice and convenient location right off freeway."
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."