Red Mesa Vacations from $688

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

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

The Latest Red Mesa vacation packages

Price found within the past 48 hours. Click for updated prices.
Econo Lodge Cortez near Mesa Verde

Econo Lodge Cortez near Mesa Verde

2 out of 5
Price was $718, price is now $688 per person
$688
per person
Dec 19 - Dec 23
found 1 day ago
Roundtrip non-stop flight included
Dallas (DFW) to Cortez (CEZ)
7.4/10 Good! (1,000 reviews)
Breakfast was ok but better options for juice like orange juice please

Reviewed on Nov 8, 2026

Starry Nights Ranch Bed & Breakfast

Starry Nights Ranch Bed & Breakfast

2 out of 5
Price was $1,142, price is now $1,087 per person
$1,087
per person
Dec 16 - Dec 20
found 9 hours ago
Roundtrip flight included
Dallas (DFW) to Cortez (CEZ)
9.8/10 Exceptional! (143 reviews)
Wonderful time

Reviewed on Oct 16, 2026

Quality Inn near Mesa Verde

Quality Inn near Mesa Verde

2.5 out of 5
Price was $751, price is now $719 per person
$719
per person
Dec 19 - Dec 23
found 1 day ago
Roundtrip non-stop flight included
Dallas (DFW) to Cortez (CEZ)
8/10 Very Good! (968 reviews)

Suburban Studios near Mesa Verde

Suburban Studios near Mesa Verde

2 out of 5
Price was $740, price is now $709 per person
$709
per person
Dec 19 - Dec 23
found 1 day ago
Roundtrip non-stop flight included
Dallas (DFW) to Cortez (CEZ)
6.6/10 (902 reviews)

Retro Inn at Mesa Verde

Retro Inn at Mesa Verde

2 out of 5
Price was $770, price is now $739 per person
$739
per person
Dec 19 - Dec 23
found 1 day ago
Roundtrip non-stop flight included
Dallas (DFW) to Cortez (CEZ)
9.6/10 Exceptional! (1,850 reviews)
We stayed here en route to the national park. The staff were friendly and helpful. We loved our John Wayne themed room. The place was clean and easy to enter and exit. Would stay here again.

Reviewed on Nov 9, 2026

Don't see what you're looking for?
See all available trips from Columbus to Red Mesa
View all trips

Red Mesa Hotel Deals

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

Find the Best Red Mesa Vacation Packages

Red Mesa Essential Information

Language
English
Currency
U.S dollars

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a Red Mesa vacation package cost?
Offering excellent value package deals from $688 on Expedia, you'll be pleasantly surprised at how much a vacation to Red Mesa costs! Our packages make travel planning easier and save you more.
What are the cheapest months to go to Red Mesa?
You can typically find lower rates and better availability in December, January and February. Browse our cheap Red Mesa vacation packages and you could get some great off-season discounts.
How many days is enough for Red Mesa?
With a well-planned schedule, you can easily tick off the most popular Red Mesa sights in a handful of days. But if you prefer to explore off the beaten track or go on day trips, think about booking your Red Mesa vacation 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 vacation package as soon 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 stays individually. Better still, you can customize 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 vacation 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.
Does Expedia offer Book Now, Pay Later Red Mesa vacation packages?
Set off on your dream trip to Red Mesa with our Book Now, Pay Later vacations. No need to save like crazy or hold off until the next payday — we've teamed up with online lender Affirm to offer you financial flexibility. Our vacation packages with payment plans let you split the cost across 3, 6 or 12 months. With no hidden charges or late payment fees, it's a breeze to budget for your trip and snap up bargains while they last.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.