Hotels in Rehoboth
Search over 54 hotels from $53
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
$100 nightly
The price is $116 total per night
$116 total
Feb 23 - Feb 24
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 fireplace in the lobby, an ATM, and a ballroom.
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
$56 nightly
The price is $66 total per night
$66 total
Feb 15 - Feb 16
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, an ATM, and a vending machine.
Breakfast included
Pet friendly

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 $119 total per night
$119 total
Feb 15 - Feb 16
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

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
$87 nightly
The price is $98 total per night
$98 total
Feb 17 - Feb 18
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 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 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
Feb 15 - Feb 16
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

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 $71 total per night
$71 total
Feb 10 - Feb 11
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

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
$114 nightly
The price is $131 total per night
$131 total
Feb 15 - Feb 16
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 securing valuables and luggage storage. Additional amenities include a hot tub, a 24-hour business center, and a meeting room.
Pool
Hot Tub

Sleep Inn Gallup
3820 E Highway 66 Gallup NM
Free Cancellation
Reserve now, pay when you stay
0.66 mi from city center
$71 nightly
The price is $80 total per night
$80 total
Mar 1 - Mar 2
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

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
$93 nightly
The price is $105 total per night
$105 total
Feb 15 - Feb 16
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

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
$127 nightly
The price is $143 total per night
$143 total
Feb 11 - Feb 12
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 luggage storage, dry cleaning/laundry, and securing valuables. Additional amenities include a hot tub, conference space, and a 24-hour business center.
Pool
Hot Tub

Rodeway Inn Gallup West
3275 W Hwy 66 Historic Gallup NM
Free Cancellation
Reserve now, pay when you stay
9.7 mi from city center
$45 nightly
The price is $53 total per night
$53 total
Feb 15 - Feb 16
Total with taxes and fees
Guests staying at Rodeway Inn Gallup West enjoy free WiFi in public areas, laundry facilities, and a vending machine. Free parking is available if you drive. The 24-hour front desk has staff always at the ready.
Breakfast included
Pet friendly

Hampton Inn & Suites Gallup
1460 W Maloney Ave Gallup NM
Free Cancellation
Reserve now, pay when you stay
6.15 mi from city center
$114 nightly
The price is $129 total per night
$129 total
Feb 20 - Feb 21
Total with taxes and fees
Hampton Inn & Suites Gallup offers a gym, free WiFi in public areas, and a hot tub. Free parking is included with your stay. Front-desk staff can answer questions 24/7, and assist with securing valuables, dry cleaning/laundry, and luggage storage. Additional amenities include meeting rooms, a business center, and coffee/tea in a common area.
Hot Tub
Breakfast included
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.
- La Quinta Inn & Suites by Wyndham Gallup is hotel has free breakfast, free WiFi, and free parking.
- Sleep Inn Gallup is hotel has 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 | 54 hotels |
|---|---|
Lowest Price | $53 |
Highest Price | $143 |
Popular hotels | Hotel El Rancho , Red Roof Inn Gallup, La Quinta Inn & Suites by Wyndham Gallup, Quality Inn & Suites Gallup I-40 Exit 20, Best Western Gallup West, Microtel Inn by Wyndham Gallup, Best Western Plus Gallup Inn & Suites, Sleep Inn Gallup, Comfort Suites Gallup East Route 66 and I-40, SpringHill Suites by Marriott Gallup, Rodeway Inn Gallup West, Hampton Inn & Suites Gallup |
Recent Reviews

Red Roof Inn Gallup
4/5 Good
"Nice front desk staff, older hotel but clean."
A verified traveler stayed at Red Roof Inn Gallup
Posted 8 hours 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



