Hotels in Rehoboth
Search over 35 hotels
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
Sleep Inn Gallup
3820 E Highway 66, Rehoboth, NM
Free Cancellation
Reserve now, pay when you stay
0.66 mi from city center
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
3880 East Hwy 66, Rehoboth, NM
Free Cancellation
Reserve now, pay when you stay
0.61 mi from city center
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
3940 E Highway 66, Rehoboth, NM
Free Cancellation
Reserve now, pay when you stay
0.53 mi from city center
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 dry cleaning/laundry and securing valuables. Additional amenities include a business center, a meeting room, and free newspapers.
Pool
Breakfast included
Holiday Inn Express Hotel & Suites Gallup East by IHG
3850 E Highway 66, Rehoboth, NM
Free Cancellation
0.61 mi from city center
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 tours or tickets, securing valuables, and dry cleaning/laundry. Additional amenities include a hot tub, a business center, and a meeting room.
Pool
Hot Tub
TownePlace Suites by Marriott Gallup
3920 Highway 66, Rehoboth, NM
Free Cancellation
Reserve now, pay when you stay
0.59 mi from city center
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 luggage storage, securing valuables, and dry cleaning/laundry. Additional amenities include coffee/tea in a common area, express check-out, and laundry facilities.
Breakfast included
Pet friendly
Hotel El Rancho
1000 E. Hwy 66, Gallup, NM
Free Cancellation
Reserve now, pay when you stay
4.15 mi from city center
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 gift shop, wedding services, and a vending machine.
Pet friendly
Parking included
Best Western Gallup West
111 Twin Buttes Road, Gallup, NM
Free Cancellation
Reserve now, pay when you stay
9.92 mi from city center
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 vending machine.
Pool
Breakfast included
Red Roof Inn Gallup
3304 West Highway 66, Gallup, NM
Free Cancellation
Reserve now, pay when you stay
9.8 mi from city center
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
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
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 luggage storage, dry cleaning/laundry, and securing valuables. Additional amenities include conference space, a 24-hour business center, and a computer station.
Pool
Breakfast included
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
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
Royal Holiday Motel By Belvilla Gallup I-40
1903 W Historic Hwy 66, Gallup, NM
Free Cancellation
Reserve now, pay when you stay
6.66 mi from city center
Royal Holiday Motel By Belvilla Gallup I-40 features free WiFi in public areas and a vending machine. If you plan to drive, free parking is available. Front-desk staff are standing by 24/7 to assist with any requests.
Breakfast included
Pet friendly
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
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 luggage storage and securing valuables. Additional amenities include a hot tub, a 24-hour business center, and a meeting room.
Pool
Hot Tub
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. Sleep Inn Gallup is a pet-friendly hotel with a casino, free breakfast, and free WiFi. You and your pet can also consider La Quinta Inn & Suites by Wyndham Gallup, a pet-friendly hotel with free breakfast, free WiFi, and free parking. 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:
- Sleep Inn Gallup is a hotel offering a casino, free breakfast, and free WiFi.
- 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.
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 | |
Highest Price | |
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, SpringHill Suites by Marriott Gallup, Microtel Inn by Wyndham Gallup, Royal Holiday Motel By Belvilla Gallup I-40, Best Western Plus Gallup Inn & Suites |
Recent Reviews
Hotel El Rancho
5/5 Excellent
"Another cool stop along the Mother Road. Clean and comfortable. "
A verified traveler stayed at Hotel El Rancho
Posted 2 days ago
Areas Of Rehoboth
Hotels Near
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