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

La Quinta Inn & Suites by Wyndham Gallup

La Quinta Inn & Suites by Wyndham Gallup

2.5 out of 5
3880 East Hwy 66, Rehoboth, NM
The price is $104 per night
Free Cancellation
Reserve now, pay when you stay
0.8 mi from city center
Located in Rehoboth, 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 Center.
Sleep Inn Gallup

Sleep Inn Gallup

2.5 out of 5
3820 E Highway 66, Rehoboth, NM
The price is $70 per night
Free Cancellation
Reserve now, pay when you stay
0.81 mi from city center
A stay at Sleep Inn Gallup places you in the heart of Rehoboth, a 4-minute drive from Fire Rock Navajo Casino and 6 minutes from Gallup Cultural Center.
Comfort Suites Gallup East Route 66 and I-40

Comfort Suites Gallup East Route 66 and I-40

2.5 out of 5
3940 E Highway 66, Rehoboth, NM
The price is $88 per night
Free Cancellation
Reserve now, pay when you stay
0.7 mi from city center
Located in Rehoboth, 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, an IHG Hotel

Holiday Inn Express Hotel & Suites Gallup East, an IHG Hotel

2.5 out of 5
3850 E Highway 66, Rehoboth, NM
The price is $109 per night
Free Cancellation
0.76 mi from city center
A stay at Holiday Inn Express Hotel & Suites Gallup East, an IHG Hotel places you in the heart of Rehoboth, a 4-minute drive from Fire Rock Navajo Casino and 6 minutes from Gallup Cultural Center.
TownePlace Suites by Marriott Gallup

TownePlace Suites by Marriott Gallup

2.5 out of 5
3920 Highway 66, Rehoboth, NM
The price is $110 per night
Free Cancellation
Reserve now, pay when you stay
0.76 mi from city center
Located in Rehoboth, TownePlace Suites by Marriott Gallup is a 4-minute drive from Fire Rock Navajo Casino and 6 minutes from Gallup Cultural Center.
SpringHill Suites by Marriott Gallup

SpringHill Suites by Marriott Gallup

3.5 out of 5
1105 W Lincoln Ave, Gallup, NM
The price is $116 per night
Free Cancellation
Reserve now, pay when you stay
5.86 mi from city center
Located in Gallup, SpringHill Suites by Marriott Gallup is a 2-minute drive from Gallup Cultural Center and 5 minutes from Gallup Indian Medical Center.
Red Roof Inn Gallup

Red Roof Inn Gallup

2 out of 5
3304 West Highway 66, Gallup, NM
The price is $56 per night
Free Cancellation
Reserve now, pay when you stay
9.85 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 Center.
Historic El Rancho Hotel

Historic El Rancho Hotel

3 out of 5
1000 E. Hwy 66, Gallup, NM
The price is $102 per night
Free Cancellation
Reserve now, pay when you stay
4.22 mi from city center
Located in Gallup, Hotel El Rancho is within a 5-minute drive of Gallup Cultural Center and Gallup Indian Medical Center.
Best Western Plus Gallup Inn & Suites

Best Western Plus Gallup Inn & Suites

2.5 out of 5
910 E Aztec Ave, Gallup, NM
The price is $101 per night
Free Cancellation
Reserve now, pay when you stay
5.5 mi from city center
Located in Gallup, Best Western Plus Gallup Inn & Suites is within a 5-minute drive of Gallup Cultural Center and Gallup Indian Medical Center.
Fairfield Inn & Suites Gallup

Fairfield Inn & Suites Gallup

3 out of 5
3510 E Historic Highway 66, Gallup, NM
The price is $95 per night
Free Cancellation
Reserve now, pay when you stay
1.37 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.
Comfort Inn Gallup I-40 Exit 20

Comfort Inn Gallup I-40 Exit 20

2.5 out of 5
1440 W Maloney Ave, Gallup, NM
The price is $85 per night
Free Cancellation
Reserve now, pay when you stay
6.18 mi from city center
A stay at Comfort Inn Gallup I-40 Exit 20 places you in the heart of Gallup, a 3-minute drive from Gallup Cultural Center and 5 minutes from Gallup Indian Medical Center.
Quality Inn & Suites Gallup I-40 Exit 20

Quality Inn & Suites Gallup I-40 Exit 20

2.5 out of 5
1500 W Maloney Ave, Gallup, NM
The price is $71 per night
Free Cancellation
Reserve now, pay when you stay
6.28 mi from city center
Located in Gallup, Quality Inn & Suites Gallup I-40 Exit 20 is connected to a shopping center, a 3-minute drive from Gallup Cultural Center and 6 minutes from Gallup Indian Medical Center.
Don't see what you're looking for?
See all available properties in Rehoboth
View all properties
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.

Most Recent Rehoboth Hotel Reviews

Red Roof Inn Gallup

Red Roof Inn Gallup

5 out of 5
Posted 2 months ago
cheaptickets Verified Review
"Friendly "
A verified traveler stayed at Red Roof Inn Gallup
Red Roof Inn Gallup
La Quinta Inn & Suites by Wyndham Gallup

La Quinta Inn & Suites by Wyndham Gallup

5 out of 5
Posted 6 months ago
cheaptickets Verified Review
"Was good"
A verified traveler stayed at La Quinta Inn & Suites by Wyndham Gallup
La Quinta Inn & Suites by Wyndham Gallup
Historic El Rancho Hotel

Historic El Rancho Hotel

4 out of 5
Posted 7 months ago
cheaptickets Verified Review
"Certainly an integral part of an out west road trip. What it lacks in amenities it makes up for with character. "
A verified traveler stayed at Historic El Rancho Hotel
Historic El Rancho Hotel
Holiday Inn Express Hotel & Suites Gallup East, an IHG Hotel

Holiday Inn Express Hotel & Suites Gallup East, an IHG Hotel

5 out of 5
Posted 11 months ago
cheaptickets Verified Review
"The lady at the front desk was super nice. They have great COVID precautions "
A verified traveler stayed at Holiday Inn Express Hotel & Suites Gallup East, an IHG Hotel
Holiday Inn Express Hotel & Suites Gallup East, an IHG Hotel