Book Red Rock hotels
More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)
We keep it easy with the option to pay now or later on select accommodation
Book up 'til the last second - millions of rooms to crash tonight^
Check hotel availability in Red Rock
Cheap Red Rock hotels
Hotel El Rancho
1000 E. Hwy 66 Gallup NM
Fully refundableReserve now, pay when you stay
The price is AU$211 per night from 6 Jan to 7 Jan
AU$211
6 Jan - 7 Jan 2026
includes taxes & fees
With a stay at Hotel El Rancho in Gallup, you'll be within a 15-minute walk of Babe Ruth Park and Gallup Cultural Center.
Red Roof Inn Gallup
3304 West Highway 66 Gallup NM
Fully refundableReserve now, pay when you stay
The price is AU$96 per night from 3 Jan to 4 Jan
AU$96
3 Jan - 4 Jan 2026
includes taxes & fees
With a stay at Red Roof Inn Gallup, you'll be centrally located in Gallup, within a 10-minute drive of Rio West Mall and Plaza del Norte.
Sleep Inn Gallup
3820 E Highway 66 Gallup NM
Fully refundableReserve now, pay when you stay
The price is AU$109 per night from 18 Jan to 19 Jan
AU$109
18 Jan - 19 Jan 2026
includes taxes & fees
A stay at Sleep Inn Gallup places you in the heart of Gallup, within a 5-minute drive of Fire Rock Navajo Casino and Babe Ruth Park.
Save an average of 15% on thousands of hotels when you're signed in
Quality Inn & Suites Gallup I-40 Exit 20
1500 W Maloney Ave Gallup NM
Fully refundableReserve now, pay when you stay
The price is AU$136 per night from 4 Jan to 5 Jan
AU$136
4 Jan - 5 Jan 2026
includes taxes & fees
When you stay at Quality Inn & Suites Gallup I-40 Exit 20 in Gallup, you'll be connected to a shopping center, you'll be a 14-minute drive from Red Rock State ...
La Quinta Inn & Suites by Wyndham Gallup
3880 East Hwy 66 Gallup NM
Fully refundableReserve now, pay when you stay
The price is AU$177 per night from 11 Jan to 12 Jan
AU$177
11 Jan - 12 Jan 2026
includes taxes & fees
When you stay at La Quinta Inn & Suites by Wyndham Gallup in Gallup, you'll be in the suburbs, within a 5-minute drive of Fire Rock Navajo Casino and Babe Ruth ...
Best Western Gallup West
111 Twin Buttes Road Gallup NM
Fully refundableReserve now, pay when you stay
The price is AU$149 per night from 21 Jan to 22 Jan
AU$149
21 Jan - 22 Jan 2026
includes taxes & fees
With a stay at Best Western Gallup West in Gallup, you'll be within a 10-minute drive of Rio West Mall and Plaza del Norte.
Best Western Plus Gallup Inn & Suites
910 E Aztec Ave Gallup NM
Fully refundableReserve now, pay when you stay
The price is AU$185 per night from 4 Jan to 5 Jan
AU$185
4 Jan - 5 Jan 2026
includes taxes & fees
Located in Gallup, Best Western Plus Gallup Inn & Suites is within a 15-minute walk of Rex Museum and El Morro Theatre.
Comfort Suites Gallup East Route 66 and I-40
3940 E Highway 66 Gallup NM
Fully refundableReserve now, pay when you stay
The price is AU$177 per night from 23 Jan to 24 Jan
AU$177
23 Jan - 24 Jan 2026
includes taxes & fees
Located in Gallup, Comfort Suites Gallup East Route 66 and I-40 is within a 5-minute drive of Fire Rock Navajo Casino and Babe Ruth Park.
Microtel Inn by Wyndham Gallup
3270 W Highway 66 Gallup NM
Fully refundableReserve now, pay when you stay
The price is AU$102 per night from 4 Jan to 5 Jan
AU$102
4 Jan - 5 Jan 2026
includes taxes & fees
Located in Gallup, Microtel Inn by Wyndham Gallup is in the mountains, within a 10-minute drive of Rio West Mall and Plaza del Norte.
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.
**Terms and Conditions apply.
^Subject to availability and chosen travel dates.
Red Rock hotels essential information
Accommodation | 51 hotels |
|---|---|
Lowest Price | AU$96 |
Highest Price | AU$211 |
Popular hotels | Hotel El Rancho , Red Roof Inn Gallup, Sleep Inn Gallup, Quality Inn & Suites Gallup I-40 Exit 20, La Quinta Inn & Suites by Wyndham Gallup, Best Western Gallup West, Best Western Plus Gallup Inn & Suites, Comfort Suites Gallup East Route 66 and I-40, Microtel Inn by Wyndham Gallup |
Most recent Red Rock hotel reviews
lastminute.com.au Verified Review
5 / 5
The property was very clean and pleasant. Breakfast was nicely set up and all items in stock. The town of Gallup has lots of good restaurants and the hotel was located close to many of them.
A verified traveller stayed at La Quinta Inn & Suites by Wyndham Gallup
Posted 3 days ago
Top picks
Hotels
- Apartment Hotels in New York
- Burleigh Palms Holiday Apartments
- Goomeri Accommodation
- Halls Gap Accommodation
- Aspen Karratha Village
- Y Motels Gympie
- Luxury Hotels in Swan Hill
- Il Mondo Boutique Hotel
- Hotels in South Beach
- Oaks Casuarina Santai Resort
- Bundaberg Accommodation
- Armidale Accommodation
- All Inclusive Hotels in Queensland
- Camperdown Accommodation
- Grand Copthorne Waterfront
- Romantic Hotels in Queensland
- Fukuoka Accommodation
- Orange Accommodation
- Hotels in Raymond Terrace
- Romantic Hotels in Mooloolaba
- Oasis Inn Cairns
- Brisbane Accommodation
- Rome Accommodation
- Sheraton Grand Mirage Resort, Port Douglas
- Western Australia Accommodation
**Terms and Conditions apply.
^Subject to availability and chosen travel dates.
