Red Rock Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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

    Packages with flights are ATOL protected

Your Red Rock Holiday

The adventure-packed city of Red Rock is calling. Discover all its secrets with a Red Rock holiday package that's tailored to you. Any trip to Red Rock needs a well-planned itinerary. Fill yours with leading attractions like Historic District, Gallup Cultural Centre and Richardsons Trading Company. A few quick clicks is all it takes to put together the ideal Red Rock holiday on Expedia.

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

Top hotels in Red Rock

Hotel El Rancho

Hotel El Rancho

3 out of 5
1000 E. Hwy 66 Gallup NM
Fully refundable
The price is £109 per night from 4 Aug to 5 Aug
£109
4 Aug - 5 Aug
includes taxes & fees
9.2/10 Wonderful! (2,565 reviews)
"This hotel is a national treasure! It has housed many actors/actresses from the hayday of the western movies. Quite a few were filmed near Tucumcari. It is said that John Wayne had a dedicated room for himself any time he was filming nearby. The rooms are a bit small, but the lobby is magnificent. ..."

Reviewed on 18 Jul 2026

Hotel El Rancho
Red Roof Inn Gallup

Red Roof Inn Gallup

2 out of 5
3304 West Highway 66 Gallup NM
Fully refundableReserve now, pay when you stay
The price is £50 per night from 26 Jul to 27 Jul
£50
26 Jul - 27 Jul
includes taxes & fees
Red Roof Inn Gallup
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 £55 per night from 19 Jul to 20 Jul
£55
19 Jul - 20 Jul
includes taxes & fees
8/10 Very good! (1,004 reviews)
"Clean room"

Reviewed on 17 Jul 2026

Microtel Inn by Wyndham Gallup
See all 57 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.
All Inclusive Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Frequently asked questions

How much does a Red Rock travel package cost?
Cross off another part of the world with our Red Rock travel packages, which start from only . Pick the flights and hotels that suit your travel plans. Then, add on some sightseeing activities for a one-of-a-kind getaway.
If I'm not able to travel, can I cancel my Red Rock travel package?
Your situation can change in a flash, so yes, you can. You may be able to cancel and rebook your Red Rock travel package for free if you've booked in the last 24 hours. For bookings made more than 24 hours ago, you can still make the necessary changes, but your hotel, car rental company or airline may impose a fee. Need more information? Take a look at our Customer Service Portal. We're here to help make sure your trip goes off without a hitch.
How do I get a cheap travel package to Red Rock?
Search for flights that fit in with your schedule, add a hotel room to your booking and watch the savings stack up with a Red Rock holiday package. It's as simple as that! From flights and hotels to rental cars and activities, Expedia is where your cheap holiday begins. And with over 550 air carriers and 1,000,000 hotels throughout the world to pick from, you'll never be short of choice.
Does Expedia offer Book Now, Pay Later Red Rock holidays?
We sure do. Expedia has teamed up with online lender Klarna to help you easily pay for your holiday in manageable instalments. Simply click on the payment plan best suited to your needs during the checkout process and take away the stress of budgeting for your trip. Be sure to bundle your flights, accommodation and activities with Expedia to get the biggest bang for your buck. Browse our flexible payment options below:

  • Pay monthly holidays: Klarna offers manageable monthly payment plans that suit all budgets, so you can have that well-deserved holiday sooner.
  • Pay in instalments holidays: If you'd like to pay off your escape in multiple transactions, holidays paid in instalments might be the best option for your Book Now, Pay Later holiday through Klarna.
  • Low deposit holidays: Hitting the "book now" button is easier with this payment plan. Simply put down a small deposit on your holiday and then start working on your travel plans.

What are the top hotels in Red Rock?
Lock in a room at Red Roof Inn Gallup. It's one of this neighbourhood's most sought-after hotels. Another reputable option in Red Rock is Best Western Gallup West.
How far in advance should I book my Red Rock holiday?
Travellers can normally compare international fares on Expedia within 12 months of the departure date. Booking late? With a little bit of luck, it's still possible to nab a cheaper ticket just weeks before your journey.
What does an Expedia Red Rock travel package include?
With Expedia, you can select any combination of flights, car rentals and hotels to build your perfect Red Rock package. Once you've made your booking, you can add on all the fun stuff like day tours and activities. Don't forget — the more you bundle, the more cash you'll save!
What should I know before booking a Red Rock travel package?
You can save big by bundling your airfares, hotels and rental cars. Once you've created your package, add on fun stuff like activities or tours. Your next unforgettable holiday is only a few clicks away.
Can I choose my airline with a Red Rock Expedia travel package?
Expedia has access to more than 550 partner airlines globally, so you definitely can. Simply choose the carrier that suits you and create your ideal Red Rock escape.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.