Book 2 Star Hotels in Rehoboth
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
Featured Rehoboth 2 Stars 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

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

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

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
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.
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 |
Recent Reviews

Hotel El Rancho
5/5 Excellent
"Excellent vintage hotel with historic significance that has been updated yet still harkens back to earlier years. Great location, historic charm. Food and drinks were fantastic as well as the staff attention and kindness. Highly recommend!"
A verified traveler from Colorado Springs stayed at Hotel El Rancho
Posted 2 days ago