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 $126 per night
$126
includes taxes & fees
$112 per night
Dec 1 - Dec 2
Free Cancellation
Reserve now, pay when you stay
0.61 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.
Pool
Hot Tub
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 $106 per night
$106
includes taxes & fees
$94 per night
Nov 28 - Nov 29
Free Cancellation
Reserve now, pay when you stay
0.53 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.
Pool
Breakfast included
Sleep Inn Gallup

Sleep Inn Gallup

2.5 out of 5
3820 E Highway 66, Rehoboth, NM
The price is $85 per night
$85
includes taxes & fees
$75 per night
Dec 1 - Dec 2
Free Cancellation
Reserve now, pay when you stay
0.66 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.
Pool
Hot Tub
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 $140 per night
$140
includes taxes & fees
$124 per night
Dec 1 - Dec 2
Free Cancellation
0.61 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.
Pool
Hot Tub
TownePlace Suites by Marriott Gallup

TownePlace Suites by Marriott Gallup

2.5 out of 5
3920 Highway 66, Rehoboth, NM
The price is $147 per night
$147
includes taxes & fees
$130 per night
Dec 15 - Dec 16
Free Cancellation
Reserve now, pay when you stay
0.59 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.
Pool
Breakfast included
Hotel El Rancho

Hotel El Rancho

3 out of 5
1000 E. Hwy 66, Gallup, NM
The price is $109 per night
$109
includes taxes & fees
$96 per night
Dec 8 - Dec 9
Free Cancellation
Reserve now, pay when you stay
4.15 mi from city center
Located in Gallup, Hotel El Rancho is within a 5-minute drive of Gallup Cultural Center and Richardsons Trading Company.
Best Western Gallup West

Best Western Gallup West

2.5 out of 5
111 Twin Buttes Road, Gallup, NM
The price is $119 per night
$119
includes taxes & fees
$105 per night
Nov 30 - Dec 1
Free Cancellation
Reserve now, pay when you stay
9.92 mi from city center
With a stay at Best Western Gallup West in Gallup, you'll be within a 10-minute drive of Historic District and El Morro Theatre.
Americas Best Value Inn Gallup

Americas Best Value Inn Gallup

2.5 out of 5
3404 W Highway 66, Gallup, NM
The price is $57 per night
$57
includes taxes & fees
$50 per night
Nov 25 - Nov 26
Free Cancellation
Reserve now, pay when you stay
10.32 mi from city center
When you stay at Americas Best Value Inn Gallup in Gallup, you'll be within a 10-minute drive of Historic District and El Morro Theatre.
Red Roof Inn Gallup

Red Roof Inn Gallup

2 out of 5
3304 West Highway 66, Gallup, NM
The price is $63 per night
$63
includes taxes & fees
$56 per night
Nov 30 - Dec 1
Free Cancellation
Reserve now, pay when you stay
9.8 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 Historic District and El Morro Theatre.
Breakfast included
Pet friendly
SpringHill Suites by Marriott Gallup

SpringHill Suites by Marriott Gallup

3.5 out of 5
1105 W Lincoln Ave, Gallup, NM
The price is $143 per night
$143
includes taxes & fees
$127 per night
Dec 1 - Dec 2
Free Cancellation
Reserve now, pay when you stay
5.74 mi from city center
With a stay at SpringHill Suites by Marriott Gallup in Gallup, you'll be within a 5-minute drive of Historic District and El Morro Theatre.
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 $129 per night
$129
includes taxes & fees
$114 per night
Dec 8 - Dec 9
Free Cancellation
Reserve now, pay when you stay
5.42 mi from city center
Located in Gallup, Best Western Plus Gallup Inn & Suites is within a 15-minute walk of Richardsons Trading Company and Historic District.
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 $87 per night
$87
includes taxes & fees
$77 per night
Dec 15 - Dec 16
Free Cancellation
Reserve now, pay when you stay
6.18 mi from city center
When you stay at Quality Inn & Suites Gallup I-40 Exit 20 in Gallup, you'll be connected to a shopping center, you'll be a 14-minute drive from Red Rock State Park.
Pool
Hot Tub
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.

Rehoboth hotels essential information

Accommodation
32 hotels
Lowest Price
$57
Highest Price
$147
Popular hotels
La Quinta Inn & Suites by Wyndham Gallup, Comfort Suites Gallup East Route 66 and I-40, Sleep Inn Gallup, Holiday Inn Express Hotel & Suites Gallup East, an IHG Hotel, TownePlace Suites by Marriott Gallup, Hotel El Rancho , Best Western Gallup West, Americas Best Value Inn Gallup, Red Roof Inn Gallup, SpringHill Suites by Marriott Gallup, Best Western Plus Gallup Inn & Suites, Quality Inn & Suites Gallup I-40 Exit 20

Most Recent Rehoboth Hotel Reviews

Red Roof Inn Gallup

Red Roof Inn Gallup

5 out of 5
Posted 12 hours ago
CheapTickets Verified Review
"Exterior has nothing to really recommend it, but my room was very clean, updated & cheerful. Breakfast was basic but covered the bases. The staff was very friendly, helpful and cheerful. And the cost was amazing. I would definitely stay here again. "
A verified traveler stayed at Red Roof Inn Gallup
Red Roof Inn Gallup