Red Rock Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to CA $1,096 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.

Ready to book your vacation to Red Rock?

 

Choose your dates

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 $137 per night from Aug 27 to Aug 28
CA $137
CA $155 total
Aug 27 - Aug 28
includes taxes & fees
9.2/10 Wonderful! (2,118 reviews)
"Clean. I’m starting with that word because apparently, in this part of our country, businesses treat “clean bathrooms” like it’s a luxury amenity worth bragging about. I didn’t get it… until we drove further east past this hotel and saw what “normal” bathrooms look like around here. Let’s just say ..."

Reviewed on Aug. 13, 2025

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 $127 per night from Aug 20 to Aug 21
CA $127
CA $144 total
Aug 20 - Aug 21
includes taxes & fees
8.8/10 Excellent! (1,147 reviews)
Trip
"We were very satisfied with the check in and the receptionist was very helpful . We check in early about an hour early and every thing square away with room. The breakfast was good and plentiful. I gave this place a 10 star."

Reviewed on Aug. 11, 2025

Best Western Gallup West
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 CA $89 per night from Aug 20 to Aug 21
CA $89
CA $100 total
Aug 20 - Aug 21
includes taxes & fees
8/10 Very Good! (1,547 reviews)
"This was my first time to stay here and I was quite comfortable and satisfied with the room."

Reviewed on Aug. 12, 2025

Red Roof Inn Gallup
See all 35 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?
Offering excellent value package deals on Expedia, you'll be pleasantly surprised at how much a vacation to Red Rock costs! Expedia's packages mean less travel planning for you and greater savings.
What are the cheapest months to go to Red Rock?
January, February and April are the best times to look for cheap Red Rock vacation packages. Choosing to travel in less busy periods means you can generally find better prices on hotels and flights.
How many days is enough for Red Rock?
With a well-planned schedule, you can easily hit the most popular Red Rock sights in a handful of days. But if you want to discover hidden spots or go on day trips, think about booking your Red Rock vacation for longer.
How to find the best Red Rock package deals?
Landing a cheap Red Rock package deal is a breeze with Expedia. Once you've entered your trip dates and destination under our "Packages" tab, set your budget range, add a couple of filters and browse what's available. You can customize your search by "Amenities," "Property type," "Guest rating" and more. Sort the results by "Price: low to high" to discover the most economical Red Rock package deals. Want a simple trick to get the biggest savings? Have some flexibility with your departure dates and consider travelling on a weekday, when prices are typically lower.
Is it cheaper to book a Red Rock vacation as a package?
Expedia vacation packages are designed to make your money go further. Bundle your flight, hotel and car rental into one great-value price and you could save hundreds of dollars. You'll typically get a better deal than booking each component separately. And you'll still enjoy the flexibility to create a tailored Red Rock vacation by choosing your preferred accommodation type, airline and car class.
When to book a vacation package to Red Rock?
If you're planning a spontaneous Red Rock getaway, browse our last-minute deals that can be booked up to one week before you go. Don't want to leave things to the last minute? You can find incredible deals on your flights and hotels by booking ahead.
How to plan a trip to Red Rock?

  1. Choose when to travel: Check your schedule and get packing. Your favourite season and the type of activities available will also help you decide when to visit Red Rock.
  2. Set a budget: Factor in expenses such as flights, food and transportation when working out how much to put aside for your trip to Red Rock. Then, select a hotel that fits your budget, whether that's a wallet-friendly stay or a lavish getaway.
  3. Decide how many days away: Start by compiling a list of the attractions you'd like to experience in Red Rock. Then, estimate how long you'll need for each, along with any travel time.
  4. Bundle your hotel and flights: Epic destination, check. Length of stay, check. All that's left is to find a Red Rock vacation package that brings all your bookings together.

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