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 Gallup NM
Free Cancellation
Reserve now, pay when you stay
0.66 mi from city center
$72 nightly
The price is $84 total per night
$84 total
Apr 19 - Apr 20
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

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
$111 nightly
The price is $128 total per night
$128 total
Apr 12 - Apr 13
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

Hotel El Rancho
1000 E. Hwy 66 Gallup NM
Free Cancellation
Reserve now, pay when you stay
4.15 mi from city center
$105 nightly
The price is $121 total per night
$121 total
Apr 13 - Apr 14
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 gift shop, and a vending machine.
Pet friendly
Parking included

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
$118 nightly
The price is $136 total per night
$136 total
Mar 29 - Mar 30
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

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 $146 total per night
$146 total
Mar 28 - Mar 29
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

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
$84 nightly
The price is $97 total per night
$97 total
Apr 12 - Apr 13
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

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
$63 nightly
The price is $74 total per night
$74 total
Mar 27 - Mar 28
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

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 $67 total per night
$67 total
Mar 29 - Mar 30
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

Best Western Gallup West
111 Twin Buttes Road Gallup NM
Free Cancellation
Reserve now, pay when you stay
9.92 mi from city center
$91 nightly
The price is $105 total per night
$105 total
Apr 5 - Apr 6
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
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 | 54 hotels |
|---|---|
Lowest Price | $67 |
Highest Price | $146 |
Popular hotels | Hotel El Rancho , Best Western Gallup West, Red Roof Inn Gallup, Sleep Inn Gallup, La Quinta Inn & Suites by Wyndham Gallup, Quality Inn & Suites Gallup I-40 Exit 20, SpringHill Suites by Marriott Gallup, Best Western Plus Gallup Inn & Suites, Microtel Inn by Wyndham Gallup |
Recent Reviews

Quality Inn & Suites Gallup I-40 Exit 20
5/5 Excellent
"Was a good place to sleep, comfortable beds."
A verified traveler stayed at Quality Inn & Suites Gallup I-40 Exit 20
Posted 2 hours ago


