Hotels in Rehoboth

Search over 35 hotels from $73

Earn Orbucks instantly: $1 Orbuck = $1 USD, good toward hotels

Save 10% or more on select hotels with Insider Prices

Book on the app to instantly earn 5% on 350,000+ hotels

Aug 7 - Aug 8
Tonight
Check prices in Rehoboth for tonight, Aug 7 - Aug 8
Aug 8 - Aug 9
Tomorrow night
Check prices in Rehoboth for tomorrow night, Aug 8 - Aug 9

Top Rated Rehoboth Hotels

Sleep Inn Gallup

Sleep Inn Gallup

2.5 out of 5
3820 E Highway 66, Rehoboth, NM
Free Cancellation
Reserve now, pay when you stay
0.66 mi from city center
$77 nightly
The price is $87 total per night
$87 total
Aug 24 - Aug 25
Total includes taxes and fees
Guests staying at Sleep Inn Gallup enjoy access to a casino, a gym, and free WiFi in public areas. You can take advantage of free parking, along with a free casino shuttle. The 24-hour front desk has staff always at the ready. Additional amenities include a 24-hour business center, coffee/tea in a common area, and free newspapers.
Breakfast included
Pet friendly
La Quinta Inn & Suites by Wyndham Gallup

La Quinta Inn & Suites by Wyndham Gallup

3 out of 5
3880 East Hwy 66, Rehoboth, NM
Free Cancellation
Reserve now, pay when you stay
0.61 mi from city center
$112 nightly
The price is $126 total per night
$126 total
Aug 24 - Aug 25
Total includes taxes and fees
Guests staying at La Quinta Inn & Suites by Wyndham Gallup enjoy an indoor pool, a gym, and free WiFi in public areas. If you plan to drive, free parking is available. The 24-hour front desk has staff always at the ready. Additional amenities include a hot tub, a business center, and a meeting room.
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
Free Cancellation
Reserve now, pay when you stay
0.53 mi from city center
$108 nightly
The price is $122 total per night
$122 total
Aug 24 - Aug 25
Total includes taxes and fees
Guests of Comfort Suites Gallup East Route 66 and I-40 have access to an indoor pool, a gym, and free WiFi in public areas. You can take advantage of free parking if you drive. The 24-hour front desk has staff standing by to help with securing valuables and dry cleaning/laundry. Additional amenities include a business center, a meeting room, and free newspapers.
Pool
Breakfast included
Holiday Inn Express Hotel & Suites Gallup East by IHG

Holiday Inn Express Hotel & Suites Gallup East by IHG

2.5 out of 5
3850 E Highway 66, Rehoboth, NM
Free Cancellation
0.61 mi from city center
$153 nightly
The price is $173 total per night
$173 total
Aug 24 - Aug 25
Total includes taxes and fees
Guests staying at Holiday Inn Express Hotel & Suites Gallup East by IHG enjoy an indoor pool, a gym, and free WiFi in public areas. If you decide to drive, there's free parking. The 24-hour front desk has staff standing by to help with dry cleaning/laundry, tours or tickets, and securing valuables. Additional amenities include a hot tub, a business center, and a meeting room.
Pool
Hot Tub
TownePlace Suites by Marriott Gallup

TownePlace Suites by Marriott Gallup

3 out of 5
3920 Highway 66, Rehoboth, NM
Free Cancellation
Reserve now, pay when you stay
0.59 mi from city center
$134 nightly
The price is $152 total per night
$152 total
Aug 24 - Aug 25
Total includes taxes and fees
Guests of TownePlace Suites by Marriott Gallup enjoy a 24-hour gym, free WiFi in public areas, and a 24-hour business center. If you plan to drive, free parking is available. Front-desk staff can answer questions 24/7, and assist with dry cleaning/laundry, securing valuables, and luggage storage. Additional amenities include coffee/tea in a common area, express check-out, and laundry facilities.
Breakfast included
Pet friendly
Hotel El Rancho

Hotel El Rancho

3 out of 5
1000 E. Hwy 66, Gallup, NM
Free Cancellation
Reserve now, pay when you stay
4.15 mi from city center
$103 nightly
The price is $116 total per night
$116 total
Aug 21 - Aug 22
Total includes taxes and fees
Guests of Hotel El Rancho enjoy features like a gym, free WiFi in public areas, and a terrace. You can put free parking to good use if you drive. The 24-hour front desk has multilingual staff ready to help with luggage storage, and answer any questions about the area. Additional amenities include a fireplace in the lobby, a vending machine, and wedding services.
Pet friendly
Parking included
Best Western Gallup West

Best Western Gallup West

2.5 out of 5
111 Twin Buttes Road, Gallup, NM
Free Cancellation
Reserve now, pay when you stay
9.92 mi from city center
$93 nightly
The price is $105 total per night
$105 total
Aug 13 - Aug 14
Total includes taxes and fees
At Best Western Gallup West, guests have access to a gym, free WiFi in public areas, and a business center. If you drive, put free parking to good use. The 24-hour front desk has multilingual staff ready to help with dry cleaning or laundry, and answer any questions about the area. Additional amenities include coffee/tea in a common area, laundry facilities, and a convenience store.
Pool
Breakfast included
Red Roof Inn Gallup

Red Roof Inn Gallup

2 out of 5
3304 West Highway 66, Gallup, NM
Free Cancellation
Reserve now, pay when you stay
9.8 mi from city center
$65 nightly
The price is $73 total per night
$73 total
Aug 13 - Aug 14
Total includes taxes and fees
Red Roof Inn Gallup features a gym, free WiFi in public areas, and coffee in a common area. Free parking is included with your stay. The 24-hour front desk has staff always at the ready. Additional amenities include laundry facilities, a vending machine, and an ATM.
Breakfast included
Pet friendly
Microtel Inn by Wyndham Gallup

Microtel Inn by Wyndham Gallup

2 out of 5
3270 W Highway 66, Gallup, NM
Free Cancellation
Reserve now, pay when you stay
9.69 mi from city center
$68 nightly
The price is $76 total per night
$76 total
Aug 10 - Aug 11
Total includes taxes and fees
Microtel Inn by Wyndham Gallup features free WiFi in public areas, a business center, and coffee in a common area. A stay here includes free parking. The front desk is staffed 24/7 to help secure valuables, and answer any questions about the accommodations. If you like to take your furry friend along on your adventures, this pet-friendly property offers an off-leash area. Additional amenities include express check-out and a vending machine.
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
Free Cancellation
Reserve now, pay when you stay
5.74 mi from city center
$118 nightly
The price is $134 total per night
$134 total
Aug 31 - Sep 1
Total includes taxes and fees
Guests staying at SpringHill Suites by Marriott Gallup enjoy an indoor pool, a 24-hour gym, and free WiFi in public areas. You can take advantage of free parking, along with a free casino shuttle. The 24-hour front desk has multilingual staff ready to assist with securing valuables, luggage storage, and dry cleaning/laundry. Additional amenities include conference space, a 24-hour business center, and a computer station.
Pool
Breakfast included
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
Free Cancellation
Reserve now, pay when you stay
6.18 mi from city center
$89 nightly
The price is $101 total per night
$101 total
Aug 13 - Aug 14
Total includes taxes and fees
Quality Inn & Suites Gallup I-40 Exit 20 offers an indoor pool, free WiFi in public areas, and a hot tub. A stay here includes free parking. The 24-hour front desk has staff standing by to help with securing valuables and luggage storage. Additional amenities include a business center, coffee/tea in a common area, and a computer station.
Pool
Hot Tub
Best Western Plus Gallup Inn & Suites

Best Western Plus Gallup Inn & Suites

2.5 out of 5
910 E Aztec Ave, Gallup, NM
Free Cancellation
Reserve now, pay when you stay
5.42 mi from city center
$118 nightly
The price is $134 total per night
$134 total
Aug 17 - Aug 18
Total includes taxes and fees
Guests of Best Western Plus Gallup Inn & Suites have access to an indoor pool, a gym, and free WiFi in public areas. If you plan to drive, free parking is available. The 24-hour front desk has multilingual staff ready to assist with securing valuables and luggage storage. Additional amenities include a hot tub, a 24-hour business center, and a meeting room.
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.

Where should you stay in Rehoboth?

What are the best hotels to stay with pets in Rehoboth?

You and your furry companion will find 5 pet-friendly hotels in Rehoboth for your trip. La Quinta Inn & Suites by Wyndham Gallup is a pet-friendly hotel with free breakfast, free WiFi, and free parking. You and your pet can also consider Sleep Inn Gallup, a pet-friendly hotel with a casino, free breakfast, and free WiFi. Comfort Suites Gallup East Route 66 and I-40 is another option, and it's a pet-friendly hotel with free breakfast, free WiFi, and free parking.

What are some favorite hotels in central Rehoboth?

Here are some of our travelers' favorite hotels in downtown Rehoboth:

Close to central Rehoboth, you'll find interesting places to visit like Fire Rock Navajo Casino.

Rehoboth hotels essential information

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

Recent Reviews

Hotel El Rancho

Hotel El Rancho

5/5 Excellent
The best on Route 66
"Amazing room in the newer wing. This place is very special- full with character, history and a friendly staff. Most likely the best hotel on Route 66. "
A verified traveler stayed at Hotel El Rancho
Posted 2 days ago
Hotel El Rancho

Areas Of Rehoboth

Hotels Near

Book on Expedia