Red Rock Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to £750 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPackages 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
1000 E. Hwy 66 Gallup NM
£111
8 Sept - 9 Sept
includes taxes & fees
9.2/10 Wonderful! (2,562 reviews)
"El Rancho Hotel in Gallup, New Mexico, is a step back into the golden age of Route 66 and Hollywood Westerns. Built in 1936, its rustic Old West charm and celebrity history make it feel like stepping onto a real Western movie set."
Reviewed on 2 Sept 2026
Red Roof Inn Gallup
3304 West Highway 66 Gallup NM
Fully refundableReserve now, pay when you stay
£49
21 Sept - 22 Sept
includes taxes & fees
Sleep Inn Gallup
3820 E Highway 66 Gallup NM
£59
28 Sept - 29 Sept
includes taxes & fees
9/10 Wonderful! (1,002 reviews)
"Clean room"
Reviewed on 2 Sept 2026
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 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.
* 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.
