Find Cheap Hotels in Rehoboth, NM

  • Plan, book, stay with confidence

    • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Check availability on Rehoboth Cheap Hotels

Compare Rehoboth Cheap Hotels room rates, reviews, and availability. Most hotels are fully refundable.

Sleep Inn Gallup
Exterior

Sleep Inn Gallup

2.5 star property
8.8 out of 10, Excellent, (1004)
"Very safe and quiet hotel"
The price is SAR 255
SAR 289 total
includes taxes & fees
21 Feb - 22 Feb
Sleep Inn Gallup
La Quinta Inn & Suites by Wyndham Gallup
Exterior

La Quinta Inn & Suites by Wyndham Gallup

2.5 star property
9.0 out of 10, Wonderful, (1005)
"We are across from Railroad tracks that are very busy. Otherwise, nice facility"
The price is SAR 415
SAR 469 total
includes taxes & fees
23 Feb - 24 Feb
La Quinta Inn & Suites by Wyndham Gallup
Comfort Suites Gallup East Route 66 and I-40
Exterior

Comfort Suites Gallup East Route 66 and I-40

2.5 star property
8.8 out of 10, Excellent, (1003)
"We were on our way back to Texas from Las Vegas. Comfort Suites was much better than the hotel we stayed at in Vegas! The cleanliness of the hotel and room were exceptional. When we had breakfast the dining area was clean and breakfast was good. Then the server/cook walked around making sure everyone was enjoying their breakfast. She even offered to pick up our plates once we were through eating. "
The price is SAR 402
SAR 454 total
includes taxes & fees
10 Feb - 11 Feb
Comfort Suites Gallup East Route 66 and I-40
Holiday Inn Express Hotel & Suites Gallup East by IHG
Exterior

Holiday Inn Express Hotel & Suites Gallup East by IHG

2.5 star property
8.8 out of 10, Excellent, (651)
"Great location, close to the freeway. "
The price is SAR 521
SAR 589 total
includes taxes & fees
15 Feb - 16 Feb
Holiday Inn Express Hotel & Suites Gallup East by IHG
TownePlace Suites by Marriott Gallup
Exterior

TownePlace Suites by Marriott Gallup

2.5 star property
9.0 out of 10, Wonderful, (232)
"The room was very large and clean. Check-in and out was a breeze. Vanessa was wonderful. I think my dog kept wanting to go out just to see her! When traveling tgis route to get back to Illinois, I'd syay jere again."
The price is SAR 469
SAR 530 total
includes taxes & fees
21 Feb - 22 Feb
TownePlace Suites by Marriott Gallup
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.
Don't see what you're looking for?
See all available properties in Rehoboth