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 NZ$616 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

Red Mesa Holiday

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
8.4/10 Very Good! (1,733 reviews)
"Nice little restaurant on site that has great food. Good view of the San Juan River. This is an older style hotel but it worked for us for our stay."

Reviewed on 16 Aug. 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! (627 reviews)
"Superbe place"

Reviewed on 9 Aug. 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.

Discover the most popular places to visit in Red Mesa

Four Corners Monument

Four Corners Monument

You can find out about the history of Teec Nos Pos when you stop by Four Corners Monument. Discover the area's volcano viewpoints and monuments.

Four Corners Monument

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.