Red Rock Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 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

    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 refundable
The price is CA $191 per night from Jul 19 to Jul 20
CA $191
CA $219 total
Jul 19 - Jul 20
includes taxes & fees
9.2/10 Wonderful! (2,549 reviews)
"It was very clean. Atmosphere was fun. Waitress in the bar was excellent food was so so."

Reviewed on Jul 14, 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 CA $80 per night from Jul 29 to Jul 30
CA $80
CA $94 total
Jul 29 - Jul 30
includes taxes & fees
8.2/10 Very good! (1,830 reviews)
"The room was clean would never stay there again. Property is terrible. Staff never told us about breakfast at times. We ran out of toilet paper at the buy toilet paper. We’re there for three nights when recommended to anybody"

Reviewed on Jul 13, 2026

Red Roof Inn Gallup
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 $146 per night from Aug 11 to Aug 12
CA $146
CA $172 total
Aug 11 - Aug 12
includes taxes & fees
8.6/10 Excellent! (1,275 reviews)
"Clean parking area and grounds. Hallways and public area well maintained and clean. Hotel room clean and spacious. Ac worked well kept room cool when needed. Shower pressure was great. Swimming pool temperature was warm and clean. Staff was friendly quick check easy check in. Breakfast was a good ..."

Reviewed on Jul 12, 2026

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

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.