Cheap Hotels & Resorts in Rehoboth from NZ$136

Start date: Check-in selected.
End date: Check-out
    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check availability on Rehoboth Cheap Hotels

Best Rehoboth Cheap Hotels

Sleep Inn Gallup
Free daily cooked-to-order breakfast

Sleep Inn Gallup

2.5 star property
8.8 out of 10, Excellent, (1012)
"Decent stay"
The price is NZ$136
includes taxes & fees
21 Sept - 22 Sept
Sleep Inn Gallup
La Quinta Inn & Suites by Wyndham Gallup
Property amenity

La Quinta Inn & Suites by Wyndham Gallup

3.0 star property
9.0 out of 10, Wonderful, (1003)
"Great place clean and close "
The price is NZ$220
includes taxes & fees
17 Oct - 18 Oct
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, (1000)
"I would stay again "
The price is NZ$208
includes taxes & fees
28 Sept - 29 Sept
Comfort Suites Gallup East Route 66 and I-40
Holiday Inn Express Hotel & Suites Gallup East by IHG
Free daily continental breakfast

Holiday Inn Express Hotel & Suites Gallup East by IHG

2.5 star property
8.8 out of 10, Excellent, (683)
"The hotel was quiet and staff was friendly. "
The price is NZ$289
includes taxes & fees
28 Sept - 29 Sept
Holiday Inn Express Hotel & Suites Gallup East by IHG
TownePlace Suites by Marriott Gallup
View from property

TownePlace Suites by Marriott Gallup

3.0 star property
9.0 out of 10, Wonderful, (261)
"Great stay!"
The price is NZ$272
includes taxes & fees
5 Oct - 6 Oct
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.

Top Rehoboth Hotel Reviews

Red Roof Inn Gallup

Red Roof Inn Gallup

10/10 Excellent
"Clean. "
Joey 6-night trip
Posted 7 days ago
Red Roof Inn Gallup

Explore a world of travel with Expedia

Explore a world of travel with Expedia