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$183 per night from 6 Apr to 7 Apr
AU$183
includes taxes & fees
6 Apr - 7 Apr
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.

SpringHill Suites by Marriott Gallup
1105 W Lincoln Ave, Gallup, NM
Fully refundableReserve now, pay when you stay
The price is AU$211 per night from 10 Apr to 11 Apr
AU$211
includes taxes & fees
10 Apr - 11 Apr
With a stay at SpringHill Suites by Marriott Gallup in Gallup, you'll be within a 5-minute drive of Plaza del Norte and Rio West Mall.

Red Roof Inn Gallup
3304 West Highway 66, Gallup, NM
Fully refundableReserve now, pay when you stay
The price is AU$110 per night from 10 Apr to 11 Apr
AU$110
includes taxes & fees
10 Apr - 11 Apr
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.
Save an average of 15% on thousands of hotels when you're signed in

Best Western Gallup West
111 Twin Buttes Road, Gallup, NM
Fully refundableReserve now, pay when you stay
The price is AU$158 per night from 10 Apr to 11 Apr
AU$158
includes taxes & fees
10 Apr - 11 Apr
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.

Microtel Inn by Wyndham Gallup
3270 W Highway 66, Gallup, NM
Fully refundableReserve now, pay when you stay
The price is AU$129 per night from 5 Apr to 6 Apr
AU$129
includes taxes & fees
5 Apr - 6 Apr
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.

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$160 per night from 27 Apr to 28 Apr
AU$160
includes taxes & fees
27 Apr - 28 Apr
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 ...

Best Western Plus Gallup Inn & Suites
910 E Aztec Ave, Gallup, NM
Fully refundableReserve now, pay when you stay
The price is AU$211 per night from 13 Apr to 14 Apr
AU$211
includes taxes & fees
13 Apr - 14 Apr
Located in Gallup, Best Western Plus Gallup Inn & Suites is within a 15-minute walk of Rex Museum and Richardsons Trading Company.

La Quinta Inn & Suites by Wyndham Gallup
3880 East Hwy 66, Rehoboth, NM
Fully refundableReserve now, pay when you stay
The price is AU$194 per night from 13 Apr to 14 Apr
AU$194
includes taxes & fees
13 Apr - 14 Apr
When you stay at La Quinta Inn & Suites by Wyndham Gallup in Rehoboth, you'll be in the suburbs, within a 5-minute drive of Fire Rock Navajo Casino and Babe ...

Sleep Inn Gallup
3820 E Highway 66, Rehoboth, NM
Fully refundableReserve now, pay when you stay
The price is AU$123 per night from 13 Apr to 14 Apr
AU$123
includes taxes & fees
13 Apr - 14 Apr
A stay at Sleep Inn Gallup places you in the heart of Rehoboth, within a 5-minute drive of Fire Rock Navajo Casino and Babe Ruth Park.
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 | 32 hotels |
---|---|
Lowest Price | AU$110 |
Highest Price | AU$211 |
Popular hotels | Hotel El Rancho , SpringHill Suites by Marriott Gallup, Red Roof Inn Gallup, Best Western Gallup West, Microtel Inn by Wyndham Gallup, Quality Inn & Suites Gallup I-40 Exit 20, Best Western Plus Gallup Inn & Suites, La Quinta Inn & Suites by Wyndham Gallup, Sleep Inn Gallup |
Most recent Red Rock hotel reviews

lastminute.com.au Verified Review
5 / 5
What an amazing and unique hotel. I hope to come back again one day.
A verified traveller stayed at Hotel El Rancho
Posted 1 day ago
Other cities near Red Rock
- Gallup Hotels
- Northern Arizona Hotels
- Rehoboth Hotels
- Northern New Mexico Hotels
- Window Rock Hotels
- Western United States Hotels
- St. Michaels Hotels
- Historic Route 66 Hotels
- Ganado Hotels
- Zuni Hotels
- Ramah Hotels
- Church Rock Hotels
- Mentmore Hotels
- Northeast Arizona Hotels
- Gamerco Hotels
- Yah-ta-hey Hotels
- Vanderwagen Hotels
- Rock Springs Hotels
- Twin Lakes Hotels
- Northwestern New Mexico Hotels
Other top Red Rock hotels
- Hotel El Rancho
- Microtel Inn by Wyndham Gallup
- Quality Inn & Suites Gallup I-40 Exit 20
- La Quinta Inn & Suites by Wyndham Gallup
- Comfort Suites Gallup East Route 66 and I-40
- Royal Holiday Motel By Belvilla Gallup I-40
- Comfort Inn Gallup I-40 Exit 20
- Howard Johnson by Wyndham Gallup
- Super 8 by Wyndham Gallup
Top picks
Hotels
Wallaga Lake AccommodationHotels in Lennox HeadAlbury AccommodationHobart AccommodationNew South Wales AccommodationCaravan Parks PeelPhuket AccommodationOaks Port Stephens Pacific Blue ResortMelbourne AccommodationMotels MoamaTumut AccommodationPort Douglas AccommodationAccorHotels Hotels in EppingCugo Gran Macina MaltaThe Purple Place - funky 50's Wooli beach cottageNightcap at Watermark GlenelgPet Friendly Hotels in Sapphire BeachHotels in GrangeApartment Hotels in SorrentoThe Shipwrights Arms
Flights
**Terms and Conditions apply.
^Subject to availability and chosen travel dates.