Red Rock 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 Red Rock
Motel 6 Gallup, NM
3306 West US HWY 66 Gallup NM
$46 nightly
The price is $52 total per night
$52 total
Dec 6 - Dec 7
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.
Super 8 by Wyndham Gallup
1717 West Historic Highway 66 Gallup NM
$50 nightly
The price is $57 total per night
$57 total
Dec 6 - Dec 7
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.
Colonial Motel
1007 West Coal Ave Gallup NM
$37 nightly
The price is $42 total per night
$42 total
Dec 14 - Dec 15
Total with taxes and fees
Located in Gallup, Colonial Motel is within a 15-minute walk of Rex Museum and Richardsons Trading Company.
Royal Holiday Motel By Belvilla Gallup I-40
1903 W Historic Hwy 66 Gallup NM
$64 nightly
The price is $71 total per night
$71 total
Dec 31 - Jan 1, 2026
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
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.
Rodeway Inn Gallup West
3275 W Hwy 66 Historic Gallup NM
$49 nightly
The price is $56 total per night
$56 total
Dec 11 - Dec 12
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.
Budget Inn
3150 West Historic Highway 66 Gallup NM
$45 nightly
The price is $51 total per night
$51 total
Dec 6 - Dec 7
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
When you stay at Budget Inn in Gallup, you'll be within a 10-minute drive of Rex Museum and Richardsons Trading Company.
Travelodge by Wyndham Gallup
1601 West Highway 66 Gallup NM
$42 nightly
The price is $48 total per night
$48 total
Dec 6 - Dec 7
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.
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.
Red Rock Motels essential information
Accommodation | 8 Motels |
|---|---|
Lowest Price | $42 |
Highest Price | $71 |
Popular accommodation | Motel 6 Gallup, NM, Super 8 by Wyndham Gallup, Colonial Motel, Royal Holiday Motel By Belvilla Gallup I-40, Rodeway Inn Gallup West, Budget Inn, Travelodge by Wyndham Gallup, Americas Best Value Inn & Suites Gallup |