Red Mesa Vacations

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to ₩1,660,000 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

Find the Best Red Mesa Vacation Packages

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 ₩212,472 per night from Jul 26 to Jul 27
₩212,472
₩237,792 total
Jul 26 - Jul 27
includes taxes & fees
8.4/10 Very Good! (1,833 reviews)
"coffee filter missing and cardfboard food box left in the fridge. but the worst is the aircon incredbly loud, impossible to sleep and to rest properly ..."

Reviewed on Jul 21, 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 ₩330,660 per night from Jul 26 to Jul 27
₩330,660
₩386,567 total
Jul 26 - Jul 27
includes taxes & fees
8.6/10 Excellent! (776 reviews)
"Bathroom had been renovated and was nice and clean, the room was clean. The pool area was nice and clean with nice outdoor furnishings. Bonus there is a river behind the hotel. We went to monument Valley for the sunset Navajo tour and this was an easy drive. Left my iPad and it was returned to me. ..."

Reviewed on Jul 16, 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.

Frequently asked questions

How much does a Red Mesa vacation package cost?
Offering excellent value package deals on Expedia, you'll be pleasantly surprised at how much a vacation to Red Mesa costs! Our packages make travel planning easier and save you more.
What are the cheapest months to go to Red Mesa?
January, February and August are the best times to search for cheap Red Mesa vacation packages. Opting to travel in less busy periods means you can usually find better prices on hotels and flights.
How many days is enough for Red Mesa?
With a well-organized schedule, you can easily hit the top Red Mesa attractions in a few days. But if you prefer to discover hidden spots or go on day tours, consider booking your Red Mesa vacation for longer.
How to find the best Red Mesa package deals?
Use Expedia's filter tool to find some great Red Mesa package deals. When you start your search, simply set your maximum budget and then order the results by "Price: low to high." If you want 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 bigger discounts. As a rule of thumb, it's usually best to book your vacation package as soon 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 stays individually. Better still, you can customize your Red Mesa getaway to match your exact style. Choose your preferred flight time, select the hotel type and add a car rental. Browse our great deals to see how much you can save.
When to book a vacation package to Red Mesa?
If you've got your Red Mesa travel dates confirmed, book early to bag some outstanding deals. With Expedia, you can typically reserve some flights up to a year in advance. Prefer spur-of-the-moment adventures? Our last-minute deals are great for setting off on a whim.
How to plan a trip to Red Mesa?

  1. Choose when to get away: Check your diary and get your bags packed. Your favorite season and the activities available will also help you decide when to vacation in Red Mesa.
  2. Set a budget: Factor in expenses such as transportation, flights and meals when working out how much to set aside for your trip to Red Mesa. Then, choose a property that works with your budget, whether that's a wallet-friendly option or a swankier getaway.
  3. Decide your trip length: Think about how long you want to spend discovering Red Mesa. Plan your days so you can get to all the experiences and attractions you're interested in at a leisurely pace.
  4. Combine your airfare and accommodations: Once you've settled on your dates and duration, lock in the perfect Red Mesa vacation package for you.

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