Hotels in Rehoboth
Search over 33 hotels from $61
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
Top Rated Rehoboth Hotels
La Quinta Inn & Suites by Wyndham Gallup
3880 East Hwy 66, Rehoboth, NM
Free Cancellation
Reserve now, pay when you stay
0.61 mi from city center
The price is $118 per night
$118
per night
May 12 - May 13
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 spa tub, a business center, and a meeting room.
Hot Tub
Pet friendly
Comfort Suites Gallup East Route 66 and I-40
3940 E Highway 66, Rehoboth, NM
Free Cancellation
Reserve now, pay when you stay
0.53 mi from city center
The price is $124 per night
$124
per night
May 12 - May 13
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.
Pet friendly
Pool
Sleep Inn Gallup
3820 E Highway 66, Rehoboth, NM
Free Cancellation
Reserve now, pay when you stay
0.66 mi from city center
The price is $80 per night
$80
per night
May 12 - May 13
At Sleep Inn Gallup, guests enjoy a casino, an indoor pool, and a gym. 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 free WiFi in public areas, a spa tub, and a 24-hour business center.
Hot Tub
Pet friendly
Holiday Inn Express Hotel & Suites Gallup East, an IHG Hotel
3850 E Highway 66, Rehoboth, NM
Free Cancellation
0.61 mi from city center
The price is $152 per night
$152
per night
Jun 9 - Jun 10
Guests staying at Holiday Inn Express Hotel & Suites Gallup East, an IHG Hotel 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 spa tub, a business center, and a meeting room.
Hot Tub
Pet friendly
TownePlace Suites by Marriott Gallup
3920 Highway 66, Rehoboth, NM
Free Cancellation
Reserve now, pay when you stay
0.59 mi from city center
The price is $134 per night
$134
per night
May 26 - May 27
At TownePlace Suites by Marriott Gallup, guests enjoy features like an indoor pool, a 24-hour gym, and free WiFi in public areas. If you plan to drive, free parking is available. Front-desk staff can answer questions 24/7, and assist with dry cleaning/laundry, luggage storage, and securing valuables. Additional amenities include a 24-hour business center, coffee/tea in a common area, and express check-out.
Hotel El Rancho
1000 E. Hwy 66, Gallup, NM
Free Cancellation
Reserve now, pay when you stay
4.15 mi from city center
The price is $119 per night
$119
per night
May 13 - May 14
Guests of Hotel El Rancho have access to an outdoor pool, a gym, and free WiFi in public areas. You can put free parking to good use if you drive. The front desk has multilingual staff standing by 24 hours a day to assist with luggage storage and securing valuables. Additional amenities include a seasonal outdoor pool, a terrace, and a ballroom.
Best Western Gallup West
111 Twin Buttes Road, Gallup, NM
Free Cancellation
Reserve now, pay when you stay
9.92 mi from city center
The price is $97 per night
$97
per night
May 26 - May 27
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.
Red Roof Inn Gallup
3304 West Highway 66, Gallup, NM
Free Cancellation
Reserve now, pay when you stay
9.8 mi from city center
The price is $61 per night
$61
per night
May 16 - May 17
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.
Microtel Inn by Wyndham Gallup
3270 W Highway 66, Gallup, NM
Free Cancellation
Reserve now, pay when you stay
9.69 mi from city center
The price is $61 per night
$61
per night
May 27 - May 28
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.
Pet friendly
Breakfast included
SpringHill Suites by Marriott Gallup
1105 W Lincoln Ave, Gallup, NM
Free Cancellation
Reserve now, pay when you stay
5.74 mi from city center
The price is $144 per night
$144
per night
May 13 - May 14
Built in 2017, the brand new SpringHill Suites by Marriott Gallup offers 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 luggage storage, dry cleaning/laundry, and securing valuables. Additional amenities include conference space, a 24-hour business center, and a computer station.
Best Western Plus Gallup Inn & Suites
910 E Aztec Ave, Gallup, NM
Free Cancellation
Reserve now, pay when you stay
5.42 mi from city center
The price is $118 per night
$118
per night
May 26 - May 27
Built in 2015, the brand new Best Western Plus Gallup Inn & Suites offers 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 luggage storage and securing valuables. Additional amenities include a 24-hour business center, a meeting room, and express check-out.
Fairfield Inn & Suites Gallup
3510 E Historic Highway 66, Gallup, NM
Free Cancellation
Reserve now, pay when you stay
1.24 mi from city center
The price is $121 per night
$121
per night
May 23 - May 24
Guests of Fairfield Inn & Suites Gallup enjoy a 24-hour gym, free WiFi in public areas, and a 24-hour business center. You can take advantage of free parking if you drive. The front desk is staffed 24 hours a day to help with dry cleaning/laundry and securing valuables. Additional amenities include coffee/tea in a common area, a meeting room, and free newspapers.
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.
How much is a Rehoboth hotel?
Check Rehoboth hotel room prices by star rating
3 Star Hotels
4 properties
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 Comfort Suites Gallup East Route 66 and I-40, a pet-friendly hotel with free breakfast, free WiFi, and free parking. Sleep Inn Gallup is another option, and it's a pet-friendly hotel with a casino, free breakfast, and free WiFi.
What are some favorite hotels in central Rehoboth?
Here are some of our travelers' favorite hotels in downtown Rehoboth:
- La Quinta Inn & Suites by Wyndham Gallup is a hotel offering free breakfast, free WiFi, and free parking.
- Comfort Suites Gallup East Route 66 and I-40 is a hotel offering free breakfast, free WiFi, and free parking.
- Sleep Inn Gallup is a hotel offering a casino, free breakfast, and free WiFi.
Close to central Rehoboth, you'll find interesting places to visit like Fire Rock Navajo Casino.
Rehoboth hotels essential information
Accommodation | 33 hotels |
|---|---|
Lowest Price | $61 |
Highest Price | $152 |
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, Red Roof Inn Gallup, Microtel Inn by Wyndham Gallup, SpringHill Suites by Marriott Gallup, Best Western Plus Gallup Inn & Suites, Fairfield Inn & Suites Gallup |
Recent Reviews
Comfort Suites Gallup East Route 66 and I-40
5/5 Excellent
great
"this hotel is great very friendly"
A verified traveler stayed at Comfort Suites Gallup East Route 66 and I-40
Posted 5 hours ago
Areas Of Rehoboth
Hotels Near
Hotel Themes
More to Explore
Top Trending
Hotels
Hotels in Santa FeHotels in RuidosoHotels in Las VegasCheap Hotels in FarmingtonHotels in TaosHotels in AlamogordoHotels in RoswellHotels with Hot Tubs in Las CrucesCheap Hotels in Santa FeCheap Hotels in RuidosoCheap Hotels in ClovisLuxury Hotels in Santa FeHotels with Hot Tubs in RuidosoHotels in Santa RosaHotels in GallupKid Friendly Hotels in CarlsbadHotels in CarlsbadHotels in Las CrucesCheap Hotels in Las CrucesCasino Resorts & Hotels in Santa FeCheap Hotels in Tucumcari
Flights
30524ac4-ed05-4c8d-9c40-ce79b60f7b97d22db3c8-fa37-4406-af96-e73339c6ccc8