Hotels in Rehoboth
Search over 50 hotels from $64
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

Hotel El Rancho
1000 E. Hwy 66 Gallup NM
Free Cancellation
Reserve now, pay when you stay
4.15 mi from city center
$104 nightly
The price is $117 total per night
$117 total
Jan 2 - Jan 3, 2026
Total with 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 ballroom, a vending machine, and a gift shop.
Pet friendly
Parking 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
$57 nightly
The price is $64 total per night
$64 total
Dec 30 - Dec 31
Total with taxes and fees
Red Roof Inn Gallup features a 24-hour 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

Sleep Inn Gallup
3820 E Highway 66 Gallup NM
Free Cancellation
Reserve now, pay when you stay
0.66 mi from city center
$65 nightly
The price is $73 total per night
$73 total
Jan 18 - Jan 19, 2026
Total with 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

Quality Inn & Suites Gallup I-40 Exit 20
1500 W Maloney Ave Gallup NM
Free Cancellation
Reserve now, pay when you stay
6.18 mi from city center
$81 nightly
The price is $91 total per night
$91 total
Dec 30 - Dec 31
Total with 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 luggage storage and securing valuables. Additional amenities include a business center, coffee/tea in a common area, and a computer station.
Pool
Hot Tub

Best Western Gallup West
111 Twin Buttes Road Gallup NM
Free Cancellation
Reserve now, pay when you stay
9.92 mi from city center
$88 nightly
The price is $100 total per night
$100 total
Dec 30 - Dec 31
Total with taxes and fees
Guests staying at Best Western Gallup West enjoy an indoor pool, a gym, and free WiFi in public areas. 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 a business center, coffee/tea in a common area, and laundry facilities.
Pool
Breakfast included

La Quinta Inn & Suites by Wyndham Gallup
3880 East Hwy 66 Gallup NM
Free Cancellation
Reserve now, pay when you stay
0.62 mi from city center
$103 nightly
The price is $116 total per night
$116 total
Dec 29 - Dec 30
Total with 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

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
$110 nightly
The price is $124 total per night
$124 total
Jan 4 - Jan 5, 2026
Total with 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 luggage storage and securing valuables. Additional amenities include a hot tub, a 24-hour business center, and a meeting room.
Pool
Hot Tub

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
$60 nightly
The price is $68 total per night
$68 total
Dec 25 - Dec 26
Total with 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

Comfort Suites Gallup East Route 66 and I-40
3940 E Highway 66 Gallup NM
Free Cancellation
Reserve now, pay when you stay
0.53 mi from city center
$97 nightly
The price is $110 total per night
$110 total
Jan 18 - Jan 19, 2026
Total with 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 dry cleaning/laundry and securing valuables. Additional amenities include a business center, a meeting room, and free newspapers.
Pool
Breakfast included

Hilton Garden Inn Gallup
1530 W Maloney Ave Gallup NM
Free Cancellation
Reserve now, pay when you stay
6.22 mi from city center
$139 nightly
The price is $157 total per night
$157 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
At Hilton Garden Inn Gallup, guests enjoy an indoor pool, a 24-hour gym, and free WiFi in public areas. If you plan to drive, free parking is available. The front desk has multilingual staff standing by 24 hours a day to assist with securing valuables and dry cleaning/laundry. Additional amenities include a conference center, a 24-hour business center, and coffee/tea in a common area.
Pool
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
$118 nightly
The price is $134 total per night
$134 total
Jan 10 - Jan 11, 2026
Total with 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 dry cleaning/laundry, securing valuables, and luggage storage. Additional amenities include conference space, a 24-hour business center, and a computer station.
Pool
Breakfast included

Days Inn & Suites by Wyndham Red Rock-Gallup
3010 E Historic Highway 66 Gallup NM
Free Cancellation
Reserve now, pay when you stay
1.96 mi from city center
$68 nightly
The price is $76 total per night
$76 total
Jan 5 - Jan 6, 2026
Total with taxes and fees
Days Inn & Suites by Wyndham Red Rock-Gallup offers an indoor pool, free WiFi in public areas, and a hot tub. There's free parking and a free casino shuttle. The 24-hour front desk has multilingual staff ready to assist with securing valuables and luggage storage. Additional amenities include a business center, coffee/tea in a common area, 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 some favorite hotels in central Rehoboth?
Here are some of the most popular hotels in the center of Rehoboth:
- Hotel El Rancho is hotel has free WiFi, free parking, and a fitness center.
- Sleep Inn Gallup is hotel has a casino, free breakfast, and free WiFi.
- La Quinta Inn & Suites by Wyndham Gallup is hotel has 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 | 50 hotels |
|---|---|
Lowest Price | $64 |
Highest Price | $157 |
Popular hotels | Hotel El Rancho , Red Roof Inn Gallup, Sleep Inn Gallup, Quality Inn & Suites Gallup I-40 Exit 20, Best Western Gallup West, La Quinta Inn & Suites by Wyndham Gallup, Best Western Plus Gallup Inn & Suites, Microtel Inn by Wyndham Gallup, Comfort Suites Gallup East Route 66 and I-40, Hilton Garden Inn Gallup, SpringHill Suites by Marriott Gallup, Days Inn & Suites by Wyndham Red Rock-Gallup |
Recent Reviews

Quality Inn & Suites Gallup I-40 Exit 20
5/5 Excellent
"Awesome friendly staff, clean room, yummy breakfast. Close to Cracker Barrel, many shops and gas stations. Eventhough next to the highway, rooms are quiet and offer a good night's rest. Ice machine, filtered water and vending machine available. Highly recommended. "
A verified traveler from La Chorrera stayed at Quality Inn & Suites Gallup I-40 Exit 20
Posted 3 days ago
More to Explore
- Ramah Hotels
- Tohatchi Hotels
- Hotels near A:shiwi A:wan Museum and Heritage Center
- Twin Lakes Hotels
- Hotels near El Morro Theatre
- Hotels near Fajada Butte
- Hotels near Gallup Municipal
- Northwestern New Mexico Hotels
- Motels in Gallup Station
- Hotels near Richardsons Trading Company
- Hotels near Una Vida
- Window Rock Hotels
- Hotels near Bluewater Lake State Park
- Continental Divide Hotels
- Hotels near Hawikuh Ruins
- Hotels near Chaco Culture National Historical Park
- Newcomb Hotels
- Hotels near Chetro Ketl
- Thoreau Hotels
- 5 Star Hotels in Gallup
- B&B in Gallup
- Casino Resorts & in Gallup
- Cheap Hotels in Gallup
- Business Hotels in Gallup
- Golf Resorts & in Gallup
- Historic Hotels in Gallup
- Hotels with Pool in Gallup
- Hotels with Bar in Gallup
- Hotels with Free Parking in Gallup
- Hotels with Hot Tubs in Gallup
- Hotels with an Indoor Pool in Gallup
- Hotels with Restaurants in Gallup
- Spa Resorts & in Gallup
- Hotels with a Wedding Venue in Gallup
- Gallup Hotels
- Motels in Gallup
- Hotels near All Tribes Trading Post
- Hotels near Zuni Visitor Center
- Hotels near Dowa Yalanne Mesa
- Black Rock Hotels
- Grants Hotels
- Zuni Hotels
- Vanderwagen Hotels
- Hotels near Fire Rock Navajo Casino
- Hotels near Spanish Church
- Hotels near Mount Taylor
- Gamerco Hotels
- Flights to Gallup
- Flights from Flagstaff to Gallup
- Flights from Lake Havasu City to Gallup
- Flights from Honolulu to Gallup
- Flights from El Centro to Gallup
- Flights from Cleveland to Gallup
- Flights from Los Angeles to Gallup
- Flights from Nashville to Gallup
- Flights from New Orleans to Gallup
- Flights from Philadelphia to Gallup
- Flights from Phoenix to Gallup
- Flights from Raleigh to Gallup
- Flights from Salt Lake City to Gallup
- Flights from Seattle to Gallup
- Flights from Sacramento to Gallup
- Flights from Palm Springs to Gallup
- Flights from Norfolk to Gallup
- Flights from West Palm Beach to Gallup
- Flights from St. George to Gallup
- Flights from Springfield to Gallup
- Flights from Tyler to Gallup
- Flights from Bakersfield to Gallup
- Flights from Santa Rosa to Gallup
- Flights from Worms to Gallup
- Flights from Salisbury to Gallup
- Flights from Toledo to Gallup
- Flights from Medford to Gallup
- Flights from San Jose to Gallup
- Flights from Eugene to Gallup
- Flights from Springfield to Gallup
- Flights from Dayton to Gallup
- Flights from Provo to Gallup
- Flights from Tucson to Gallup
- Flights from Stockton to Gallup
- Flights from Modesto to Gallup
- Flights from Pueblo to Gallup
- Flights from Tampa to Gallup
- Flights from Grand Rapids to Gallup
- Flights from Asheville to Gallup
- Flights from Prescott to Gallup
- Flights from Sedona to Gallup
- Flights from Ruidoso to Gallup
- Flights from Charleston to Gallup
- Flights from Sioux Falls to Gallup
- Flights from Lubbock to Gallup
- Flights from Henderson to Gallup
- Flights from Cortez to Gallup
- Flights from Church Rock



