Red Rock Holidays

Book a Hotel + Flight or Car together to unlock savings

Choose two or more items and save on your trip:
    Plan, book, travel with confidence
    payments icon
    Better together
    Save up to NZ$545 when you book a flight and hotel together*
    lob hotels icon
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon
    Rest easy
    Plan, book, and manage your trip all in one place

Our pick of the best Red Rock Hotel Deals

Microtel Inn by Wyndham Gallup
Microtel Inn by Wyndham Gallup
2 out of 5
3270 W Highway 66, Gallup, NM
Fully refundableReserve now, pay when you stay
The price is NZ$125 per night from 4 Jun to 5 Jun
NZ$125
per night
4 Jun - 5 Jun
7.8/10 Good! (596 reviews)
Clean and quiet
"Good people. We were told they are getting ready to renovate. Clean...for the most part quiet considering its location. Would stay here again"

Reviewed on 2 Jun. 2024

Microtel Inn by Wyndham Gallup
Hotel El Rancho
Hotel El Rancho
3 out of 5
1000 E. Hwy 66, Gallup, NM
Fully refundableReserve now, pay when you stay
The price is NZ$195 per night from 9 Jun to 10 Jun
NZ$195
per night
9 Jun - 10 Jun
9.2/10 Wonderful! (1,524 reviews)
"It is a novel place to stay. My son loved all the “old-fashioned” stuff. The photos, the crazy elevator and having an actual room key really gave a sense of history. Staying for more than one night would have been a bit much. The bathroom was tiny, there is not a microwave or fridge and the pool ..."

Reviewed on 31 May 2024

Hotel El Rancho
Best Western Gallup West
Best Western Gallup West
2.5 out of 5
111 Twin Buttes Road, Gallup, NM
Fully refundableReserve now, pay when you stay
The price is NZ$194 per night from 9 Jun to 10 Jun
NZ$194
per night
9 Jun - 10 Jun
8.4/10 Very Good! (1,008 reviews)
"The staff was professional and kind. The room was comfortable and spacious. The beds were comfortable. I would stay again."

Reviewed on 3 Jun. 2024

Best Western Gallup West
See all 32 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.

Frequently asked questions

How much does a Red Rock holiday package cost?
Live it up in Red Rock from just . Choose from a great selection of hotels, flights and rental cars to suit every budget. Pick up even more discounts when you add a few sightseeing tours to your package.
How do I get a cheap travel package to Red Rock?
Track down flights that fit in with your schedule, add a hotel to your booking and watch the savings grow with a Red Rock holiday package. It’s that easy! From hotels and flights to rental cars and tours, Expedia makes travelling on a budget easy. And with over 550 air carriers and 1 000 000 hotel options all over the world to pick from, you’ll never be short of choice.
How far in advance should I book my Red Rock holiday?
While prices change from time to time, we generally recommend reserving your seat as soon as possible. Many international airfares are available on Expedia up to a year in advance. If you’re booking last minute, you might still get lucky. Low prices to Red Rock sometimes occur just weeks before departure.
What does an Expedia Red Rock travel package include?
Packages include rental cars, hotels and flights, but you can mix and match them to create your ideal Red Rock holiday. You can also add on a few activities and tours once you’ve made your booking. You’re in charge! When you bundle your bookings with Expedia, you’ll get access to discounts you won’t find anywhere else.
What should I know before booking a Red Rock travel package?
A travel package can be cheaper than individually booking all you need for your trip. For example, bundle your flights, hotels and rental cars and save a packet. No matter your holiday plans, you’ll find a package that matches your budget.
Can I choose my airline with a Red Rock Expedia holiday package?
Yes, and with over 550 airlines to pick from all over the world, you’ve got lots of choice. Have a look through the available options and find out which airline suits your budget and needs.
If I'm not able to travel, can I cancel my Red Rock holiday package?
We get it — the universe can throw the odd curveball. If you’ve locked in a Red Rock holiday package and have to change or cancel it, we’re here to help. We suggest looking up our Customer Service Portal first for information. But generally, if you’ve booked your package within 24 hours, you may be able to change your itinerary for free. If it’s been more than 24 hours, your airline, hotel or car rental company may impose a fee.

Discover the most popular places to visit in Red Rock

Image for Historic District

Historic District

Find out about the history of Gallup with a stop at Historic District. While in this family-friendly area, you can savour the top-notch restaurants.

Historic District
Image for Richardsons Trading Company

Richardsons Trading Company

3/5(1 review)

Enjoy an outing to Richardsons Trading Company during your stay in Gallup. While in this family-friendly area, you can savour the top-notch restaurants.

Richardsons Trading Company
Image for Gallup Indian Medical Center

Gallup Indian Medical Center

If Gallup Indian Medical Center is what brings you to town, hopefully you'll have a chance to explore more of Gallup.

Gallup Indian Medical Center
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.