Red Rock Holidays

Name: Quality Inn & Suites Gallup I-40 Exit 20
Price range: AU$140
Rating: 7.8

Book a Hotel + Flight or Car together to unlock savings

Plan, book, travel with confidence
Better together
Save up to AU$703 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place

Your Red Rock Holiday

With a holiday package to Red Rock, say goodbye to endless planning and hello to trouble-free adventure. Every detail of your escape has been taken care of before you go, so you can get on with discovering this exciting city. If taking in sights is on the agenda during your trip to Red Rock, check out well-known attractions like Historic District, Gallup Cultural Centre and Richardsons Trading Company. Expedia will help you escape the everyday. Tailor your holiday to Red Rock to match your travel style, whatever that may look like.

Red Rock Holiday

Red Rock Essential Information

Language	English
Currency	U.S dollars
Closest Airport	Gallup, NM (GUP-Gallup Municipal)
Max Temp Winter	4ºC
Max Temp Summer	27ºC
Top Sights	Gallup Cultural Centre, Historic District and El Morro Theatre

Our pick of the best Red Rock Hotel Deals

Hotel El Rancho

1000 E. Hwy 66 Gallup NM

Fully refundableReserve now, pay when you stay

AU$177

29 Jan - 30 Jan

includes taxes & fees

9.2/10 Wonderful! (2,322 reviews)

Absolutely beautiful hotel with a roaring fire inside and neon lights outside. Iconic stars and their history makes this hotel as interesting as it is beautiful! The rooms are very small, so pack light.

Reviewed on 21 Jan 2026

Red Roof Inn Gallup

3304 West Highway 66 Gallup NM

Fully refundableReserve now, pay when you stay

AU$94

4 Feb - 5 Feb

includes taxes & fees

8/10 Very Good! (1,684 reviews)

The room was very clean. The only issue with the room was the television didn’t want to work. It was late and I didn’t feel like moving to another room. The front desk clerk was awesome and check in was a breeze. The staff in the morning was great also. The only thing I can say about the breakfast ...

Reviewed on 23 Jan 2026

Quality Inn & Suites Gallup I-40 Exit 20

1500 W Maloney Ave Gallup NM

Fully refundableReserve now, pay when you stay

AU$140

11 Feb - 12 Feb

includes taxes & fees

7.8/10 Good! (1,021 reviews)

Yes

Reviewed on 26 Jan 2026

See all 51 properties in Red Rock

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.