Red Mesa 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

Ready to book your vacation to Red Mesa?

 

Choose your dates

Red Mesa Hotel Deals

San Juan Inn

San Juan Inn

2.5 out of 5
US Hwy 163 at the San Juan River Mexican Hat UT
Fully refundableReserve now, pay when you stay
The price is CA $167 per night from Jul 28 to Jul 29
CA $167
CA $187 total
Jul 28 - Jul 29
includes taxes & fees
8.4/10 Very good! (1,838 reviews)
"There was no lock on the door. Literally no lock. We had to invent our own security system. Very stressful. Very loud AC. No markings on the bottles in bathroom. My husband washed himself with hair conditioner and complained that the “soap” didn’t lather. Neighbors upstairs were loud (not the hotel ..."

Reviewed on Jul 27, 2026

San Juan Inn
Hat Rock Inn

Hat Rock Inn

2.5 out of 5
120 US-163 Scenic Mexican Hat UT
Fully refundableReserve now, pay when you stay
The price is CA $265 per night from Aug 27 to Aug 28
CA $265
CA $313 total
Aug 27 - Aug 28
includes taxes & fees
8.6/10 Excellent! (777 reviews)
"Outstanding place to stay."

Reviewed on Jul 27, 2026

Hat Rock Inn
See all 2 properties in Teec Nos Pos
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 Mesa vacation package cost?
You'll find cheap prices on Expedia for your Red Mesa escape. However, factors like the season, choice of hotel and length of stay will determine how much your vacation to Red Mesa costs.
What are the cheapest months to go to Red Mesa?
January, February and August are great times to look for cheap Red Mesa vacation packages. Travelling in less busy periods means you can generally find reduced prices on flights and hotels.
How many days is enough for Red Mesa?
Usually, a handful of days is enough to tick off the top attractions during your Red Mesa vacation. But if you'd like to have more time to chill out or take day tours, think about extending your itinerary.
How to find the best Red Mesa package deals?
Use Expedia's filters to find some tempting Red Mesa package deals. When you start your search, just set your maximum budget and then order the results by "Price: low to high." If you're looking to save, plan your adventure for midweek, or search for Red Mesa package deals in the off-season. Play around with your travel dates and you may score even better discounts. As a rule of thumb, it's typically best to book your vacation package as early as possible.
Is it cheaper to book a Red Mesa vacation as a package?
An Expedia vacation package could land you considerable savings when compared to arranging flights and accommodations separately. Better still, you can tailor your Red Mesa trip to match your exact style. Choose your preferred flight time, select the hotel type and add a rental car. Browse our great deals to see how much you can save.
When to book a vacation package to Red Mesa?
Enjoy amazing discounts by booking your flights in advance with Expedia. If spontaneity is more your thing, take advantage of our last-minute deals for an impromptu Red Mesa break.
How to plan a trip to Red Mesa?

  1. Choose when to go: Check your schedule and get your bags packed. Your preferred time of year and the activities on offer will also help you decide when to visit Red Mesa.
  2. Set a budget: Consider costs like flights, transportation and food when working out how much to put aside for your trip to Red Mesa. Then, select a property that matches your budget, whether that's an economical option or a more luxurious retreat.
  3. Decide how long to go away for: Now that you know more about Red Mesa, you can figure out the perfect length of your vacation. Pull together a draft plan and allocate enough time to cover everything you want to do.
  4. Bundle your bookings: With your travel dates in place, you can combine your hotels, flights, car rental and more into a customized Red Mesa vacation package.

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