Red Mesa Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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

Red Mesa Holiday

Red Mesa Essential Information

Language
English
Currency
U.S dollars
Max Temp Winter
7ºC
Max Temp Summer
32ºC

Our pick of the best 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 AU$231 per night from 27 July to 28 July
AU$231
27 July - 28 July
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 21 July 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 AU$343 per night from 29 July to 30 July
AU$343
29 July - 30 July
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 16 July 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 Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Red Mesa holiday package cost?
Offering excellent value package deals on Expedia, you'll be pleasantly surprised at how much a holiday 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 holiday 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-organised 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 holiday 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 holiday package as soon as possible.
Is it cheaper to book a Red Mesa holiday as a package?
An Expedia holiday package could land you considerable savings when compared to arranging flights and stays individually. Better still, you can customise 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 holiday 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 favourite season and the activities available will also help you decide when to holiday 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 accommodation: Once you've settled on your dates and duration, lock in the perfect Red Mesa holiday package for you.

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