Red Mesa Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to Rp173.195 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

Top hotels in Red Mesa

San Juan Inn

San Juan Inn

2.5 out of 5
US Hwy 163 at the San Juan River, Mexican Hat, UT
8.2/10 Very Good! (1,734 reviews)
"Old school hotel, absolutely amazing location, not fancy, but quiet, comfortable, and clean. And just minutes from monument Valley!"

Reviewed on 22 Jul 2025

Get rates
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
8.4/10 Very Good! (602 reviews)
"This was a great place to relax and unwind from exploring Monument Valley. It was just a 20 minute drive. History in area of western films. Updated and improved property. The Views Are Amazing. Just down the road you can get access to the river to have a relaxing float. You have to eat at the Swingin’ ..."

Reviewed on 16 Jul 2025

Get rates
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 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.