Compare Cheap Hotels in Rehoboth
Secret Bargains - Save an extra 10% or more on select hotels
Get more for your budget and save up to 50% off select Secret Bargain hotels
Get even more value with CheapTickets Price Guarantee!
Change your flight without a fee on select flights
Cheap Rehoboth Hotels
Red Roof Inn Gallup
3304 West Highway 66, Gallup, NM
Free Cancellation
Reserve now, pay when you stay
11.17 mi from city center
With a stay at Red Roof Inn Gallup, you'll be centrally located in Gallup, within a 10-minute drive of Gallup Cultural Center and Gallup Indian Medical ...
Pool
Free WiFi
La Quinta Inn & Suites by Wyndham Gallup
3880 East Hwy 66, Gallup, NM
Free Cancellation
Reserve now, pay when you stay
2.47 mi from city center
Located in Gallup, La Quinta Inn & Suites by Wyndham Gallup is in the suburbs, a 4-minute drive from Fire Rock Navajo Casino and 6 minutes from Gallup Cultural ...
Best Western Plus Gallup Inn & Suites
910 E Aztec Ave, Gallup, NM
Free Cancellation
Reserve now, pay when you stay
6.95 mi from city center
Located in Gallup, Best Western Plus Gallup Inn & Suites is a 1-minute drive from Gallup Cultural Center and 7 minutes from Gallup Indian Medical Center.
El Rancho Hotel
1000 E. Hwy 66, Gallup, NM
Free Cancellation
Reserve now, pay when you stay
5.74 mi from city center
Located in Gallup, El Rancho Hotel is a 1-minute drive from Gallup Cultural Center and 7 minutes from Gallup Indian Medical Center.
Hampton Inn Gallup - West
111 Twin Buttes Road, Gallup, NM
Free Cancellation
Reserve now, pay when you stay
11.28 mi from city center
With a stay at Hampton Inn Gallup - West in Gallup, you'll be within a 10-minute drive of Gallup Cultural Center and Gallup Indian Medical Center.
Pool
Free WiFi
Comfort Suites Gallup East Route 66 and I-40
3940 E Highway 66, Gallup, NM
Free Cancellation
Reserve now, pay when you stay
2.37 mi from city center
Located in Gallup, Comfort Suites Gallup East Route 66 and I-40 is a 4-minute drive from Fire Rock Navajo Casino and 6 minutes from Gallup Cultural Center.
Holiday Inn Express Hotel & Suites Gallup East
3850 E Highway 66, Gallup, NM
Free Cancellation
2.51 mi from city center
A stay at Holiday Inn Express Hotel & Suites Gallup East places you in the heart of Gallup, a 4-minute drive from Fire Rock Navajo Casino and 5 minutes from ...
Fairfield Inn & Suites Gallup
3510 E Historic Highway 66, Gallup, NM
Free Cancellation
Reserve now, pay when you stay
3 mi from city center
Located in Gallup, Fairfield Inn & Suites Gallup is a 5-minute drive from Fire Rock Navajo Casino and 5 minutes from Gallup Cultural Center.
Hilton Garden Inn Gallup
1530 W Maloney Ave, Gallup, NM
Free Cancellation
Reserve now, pay when you stay
7.79 mi from city center
When you stay at Hilton Garden Inn Gallup in Gallup, you'll be near the airport and within a 5-minute drive of Gallup Cultural Center.
Sleep Inn Gallup
3820 E Highway 66, Gallup, NM
Free Cancellation
Reserve now, pay when you stay
2.48 mi from city center
A stay at Sleep Inn Gallup places you in the heart of Gallup, a 4-minute drive from Fire Rock Navajo Casino and 5 minutes from Gallup Cultural Center.
TownePlace Suites by Marriott Gallup
3920 Highway 66, Gallup, NM
Free Cancellation
Reserve now, pay when you stay
2.43 mi from city center
Located in Gallup, TownePlace Suites by Marriott Gallup is a 4-minute drive from Fire Rock Navajo Casino and 6 minutes from Gallup Cultural Center.
Knights Inn Gallup at 1601 W Hwy 66
1601 West Highway 66, Gallup, NM
Free Cancellation
Reserve now, pay when you stay
10.94 mi from city center
With a stay at Knights Inn Gallup at 1601 W Hwy 66 in Gallup, you'll be within a 10-minute drive of Gallup Cultural Center and Gallup Indian Medical Center.
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.
Often, one of the most difficult things about booking a hotel is finding the best time to go. The cost of staying in hotels in could vary significantly, depending on the time of the year chosen. If you would like to figure out the most suitable time to take a trip then using CheapTickets could be the best option for you. We will be able to provide information on hotels in to ensure that you get the best deal possible. So if you are looking for a booking website that will streamline the process and offer good prices, then log in and get booking.