Red Mesa Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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

    Packages with flights are ATOL protected

Red Mesa Essential Information

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

Top hotels in Red Mesa

Hat Rock Inn

Hat Rock Inn

2.5 out of 5
120 US-163 Scenic Mexican Hat UT
Get rates
Hat Rock Inn
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,762 reviews)
"Love it!"

Reviewed on 11 Nov 2026

Get rates
San Juan 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
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Frequently asked questions

How much does a Red Mesa travel package cost?
Create unforgettable memories with our Red Mesa travel packages, which start from just . Pick the hotels and flights that match your travel plans. Then, add on a few sightseeing tours to cap off your unique escape.
If I'm not able to travel, can I cancel my Red Mesa travel package?
Yes, you can cancel your Red Mesa booking if your plans have changed. Whether you'll incur a penalty or not depends on your airline, hotel or car rental company. It may be possible to change or cancel for free if you booked in the last 24 hours. Visit our Customer Service Portal to find out more.
How do I get a cheap travel package to Red Mesa?
By bundling. Hotels, rental cars and flights — combine whatever you need into a Red Mesa travel package to save a ton of cash. Score even better deals when you add extras such as activities or tours to your booking. But that's not the only good part. You have the flexibility to customize your trip your way. We offer over 550 partner airlines and 1,000,000 hotels all over the world, so that everyone has a chance to travel and fulfil those holiday dreams.
Does Expedia offer Book Now, Pay Later Red Mesa holidays?
Expedia has joined forces with online lender Klarna to make your next trip easier on your wallet. Paying in instalments means you can spread the costs of your next dream escape, leaving you with more money to spend while you're travelling. Klarna has several payment plans to pick from, so you're sure to find something that fits your budget. Browse these flexible payment options:

  • Pay monthly holidays: Klarna has manageable monthly payment plans that work for all budgets, so you can jet away on that well-earned holiday now.
  • Pay in instalments holidays: If you'd like to pay for your getaway across multiple transactions, holidays paid in instalments might be the right choice for your Book Now, Pay Later holiday through Klarna.
  • Low deposit holidays: If paying a small percentage of your getaway (rather than the full total upfront) makes it easier to click that "book now" button, consider a low deposit holiday payment plan from Klarna.

How far in advance should I book my Red Mesa holiday?
While prices fluctuate, we generally suggest booking your holiday as soon as possible. Many international airfares can be compared on Expedia up to a year in advance. If you're booking last minute, you might still get lucky. Cheap tickets to Red Mesa sometimes appear just weeks before departure.
What does an Expedia Red Mesa travel package include?
It depends on what type of escape you're thinking about. Red Mesa holiday deals can include flights, hotels and car rentals. You can mix and match to find the package that works for you! You can also add on activities and experiences after you've booked to score even bigger discounts.
What should I know before booking a Red Mesa travel package?
You'll save plenty with an Expedia travel package. Bundle your flights, rental cars and hotels and be rewarded with fabulous discounts. Hotels aren't your only option, though. Book with us and take your pick of oceanfront condos, mountain cabins and even houseboats and castles!
Can I choose my airline with a Red Mesa Expedia travel package?
Expedia offers access to more than 550 airline partners globally, so you sure can! Simply choose the carrier you want and create your ideal Red Mesa getaway.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.