Red Mesa Vacations

Book a Hotel + Flight together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AEDĀ 5,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 AEDĀ 529 per night from Jul 18 to Jul 19
AEDĀ 529
AEDĀ 592 total
18 Jul - 19 Jul
includes taxes & fees
8.4/10 Very Good! (1,832 reviews)
"Great, affordable place to stay near Monument Valley, Valley of the God's, and the Moki Dugway."

Reviewed on 17 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 AEDĀ 749 per night from Jul 18 to Jul 19
AEDĀ 749
AEDĀ 879 total
18 Jul - 19 Jul
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.

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. Traveling in less busy periods means you can generally find reduced prices on flights and hotels.
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.