Red Rock Vacation Packages

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 CA $775 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

Your Red Rock Vacation

The adventure-packed city of Red Rock is calling. Discover all its secrets with a Red Rock vacation 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 Center and Richardsons Trading Company. A few quick clicks is all it takes to put together the ideal Red Rock vacation on Expedia.

Red Rock Hotel Deals

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 CA $141 per night from Jun. 17 to Jun. 18
CA $141
CA $160 total
includes taxes & fees
Jun 17 - Jun 18
9.2/10 Wonderful! (1,546 reviews)
Gallup gem.
"This is a real gem in Gallup, New Mexico. If you need to stop around Gallup, this is where you want to stay. The lobby is like a Time Machine to a better place. Rooms are slightly small, but it has been updated and in good shape."

Reviewed on Jun. 13, 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 CA $139 per night from Jun. 20 to Jun. 21
CA $139
CA $157 total
includes taxes & fees
Jun 20 - Jun 21
8.4/10 Very Good! (1,003 reviews)
"Great"

Reviewed on Jun. 13, 2024

Best Western Gallup West
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 CA $93 per night from Jun. 20 to Jun. 21
CA $93
CA $106 total
includes taxes & fees
Jun 20 - Jun 21
7.8/10 Good! (614 reviews)
"Easy to find."

Reviewed on Jun. 9, 2024

Microtel Inn by Wyndham Gallup
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.

All Inclusive Vacations

All Inclusive Vacations

Beach Vacations

Beach Vacations

Family Vacations

Family Vacations

Frequently asked questions

How much does a Red Rock vacation 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 vacation package. It’s that easy! From hotels and flights to rental cars and tours, Expedia makes traveling 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 vacation?
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 vacation. 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 vacation plans, you’ll find a package that matches your budget.
Can I choose my airline with a Red Rock Expedia vacation 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 vacation package?
We get it — the universe can throw the odd curveball. If you’ve locked in a Red Rock vacation 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

3.5/5(3 reviews)

Find out about the history of Gallup when you take a trip to Historic District. While in this family-friendly area, you can savor the top-notch restaurants.

Historic District
Image for Richardsons Trading Company

Richardsons Trading Company

4/5(1 review)

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

Richardsons Trading Company
Image for Gallup Indian Medical Center

Gallup Indian Medical Center

Though Gallup Indian Medical Center might be what brings you to town, perhaps you'll have a chance to explore more of Gallup while you are here.

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.