Rehoboth Motels
Get more for your budget and save up to 50% off select Secret Bargain hotels
Get even more value with CheapTickets Price Guarantee!
Change your flight without a fee on select flights
Motels in Rehoboth
Colonial Motel
1007 West Coal Ave Gallup NM
$35 nightly
The price is $42 total per night
$42 total
Mar 11 - Mar 12
Total with taxes and fees
Located in Gallup, Colonial Motel is within a 15-minute walk of Rex Museum and Richardsons Trading Company.
Parking included
Free WiFi
Rodeway Inn Gallup West
3275 W Hwy 66 Historic Gallup NM
$42 nightly
The price is $51 total per night
$51 total
Apr 5 - Apr 6
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
With a stay at Rodeway Inn Gallup West in Gallup, you'll be within a 10-minute drive of Rio West Mall and Plaza del Norte.
Breakfast included
Pet friendly
Super 8 by Wyndham Gallup
1717 West Historic Highway 66 Gallup NM
$51 nightly
The price is $60 total per night
$60 total
Mar 9 - Mar 10
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
When you stay at Super 8 by Wyndham Gallup in Gallup, you'll be near the airport, within a 5-minute drive of Rex Museum and Richardsons Trading Company.
Pool
Breakfast included
Motel 6 Gallup, NM
3306 West US HWY 66 Gallup NM
$54 nightly
The price is $66 total per night
$66 total
Mar 13 - Mar 14
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
When you stay at Motel 6 Gallup, NM in Gallup, you'll be within a 10-minute drive of Rio West Mall and Plaza del Norte.
Free WiFi
Air conditioning
Royal Holiday Motel By Belvilla Gallup I-40
1903 W Historic Hwy 66 Gallup NM
$64 nightly
The price is $74 total per night
$74 total
Mar 16 - Mar 17
Total with taxes and fees
Free Cancellation
A stay at Royal Holiday Motel By Belvilla Gallup I-40 places you in the heart of Gallup, within a 5-minute drive of Rex Museum and Richardsons Trading Company.
Travelodge by Wyndham Gallup
1601 West Highway 66 Gallup NM
$45 nightly
The price is $53 total per night
$53 total
Mar 13 - Mar 14
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
With a stay at Travelodge by Wyndham Gallup in Gallup, you'll be within a 10-minute drive of Rio West Mall and Rex Museum.
Pet friendly
Parking 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 Motels essential information
Accommodation | 8 Motels |
|---|---|
Lowest Price | $42 |
Highest Price | $74 |
Popular accommodation | Colonial Motel, Rodeway Inn Gallup West, Super 8 by Wyndham Gallup, Motel 6 Gallup, NM, Royal Holiday Motel By Belvilla Gallup I-40, Travelodge by Wyndham Gallup, Budget Inn, Americas Best Value Inn & Suites Gallup |