New Mexico Vacations from $3,466

Book a Hotel + Flight or Car together to unlock savings

The Latest New Mexico vacation packages

Price found within the past 48 hours. Click for updated prices.
Tamworth Holiday Park
Peel Inn Nundle
Murrurundi motel
Kootingal Landview Motel
Mercure Tamworth
Don't see what you're looking for?
See all available trips from Columbus to New Mexico
View all trips

New Mexico Hotel Deals

Reflections Lake Keepit - Holiday Park

Reflections Lake Keepit - Holiday Park

2 out of 5
234 Keepit Dam Road, Keepit, NSW
$96 nightly
The price is $96 total per night from Nov 16 to Nov 17
$96 total
Nov 16 - Nov 17
Total with taxes and fees
8.4/10 Very Good! (18 reviews)
Our cabin at lake Keepit was fine if a little dated but we understand is to be renovated next year. All facilities excellent and staff lovely and super efficient. Delightful venue and wished we could have been able to stay longet

Reviewed on Oct 2, 2025

Reflections Lake Keepit - Holiday Park
Wilderluxe Lake Keepit

Wilderluxe Lake Keepit

3 out of 5
Keepit Dam Rd, Keepit, NSW
10/10 Exceptional! (1 review)
Our stay was amazing. The staff were professional and friendly making us feel very welcome. The accommodation was first class.

Reviewed on Oct 24, 2025

Wilderluxe Lake Keepit
Cottage plus Caravan Stay close to CBD - FREE WiFi - Pet Friendly - Paragliding - Nature - Lake Keepit - Country Music

Cottage plus Caravan Stay close to CBD - FREE WiFi - Pet Friendly - Paragliding - Nature - Lake Keepit - Country Music

Manilla
9.6/10 Exceptional! (4 reviews)
Clean and tidy with everything detailed perfectly in the advertisement. Hosts were amazing to communicate with.

Reviewed on Sep 8, 2025

Cottage plus Caravan Stay close to CBD - FREE WiFi - Pet Friendly - Paragliding - Nature - Lake Keepit - Country Music
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 New Mexico Vacation Packages

New Mexico Essential Information

Language
English
Currency
Australian dollars
Closest Airport
Tamworth Airport (TMW)

More vacations you might like

Frequently asked questions

How much does a New Mexico vacation package cost?
Offering great value package deals from $3,466 on Expedia, you'll be pleasantly surprised at how much a vacation to New Mexico costs! Expedia's packages make travel planning easier and save you more.
What are the cheapest months to go to New Mexico?
You can usually find lower prices and greater availability in November, December and January. Explore our cheap New Mexico vacation packages and you could get some great off-season discounts.
How many days is enough for New Mexico?
Usually, a handful of days is enough to see the major attractions during your New Mexico vacation. However, if you'd like to have some time to unwind or go on day tours, consider extending your itinerary.
How to find the best New Mexico package deals?
Bagging a cheap New Mexico package deal is a cinch with Expedia. After you've entered your travel dates and destination under our "Packages" tab, set your maximum budget, add some filters and browse what's available. You can customize your search by "Amenities," "Property type," "Traveler experience" and more. Order the results by "Price: low to high" to view the most wallet-friendly New Mexico package deals. Want a simple trick to score even more savings? Have some flexibility with your departure dates and consider traveling on a weekday, when prices are usually lower.
Is it cheaper to book a New Mexico vacation as a package?
You can enjoy significant savings on your next New Mexico retreat by booking a customized vacation package. Check the "Package" heading, then select your travel dates and destination to view some great flight and hotel prices. Bundling can save travelers hundreds of dollars. Consider adding a car rental and you may score a better deal.
When to book a vacation package to New Mexico?
If you're considering a spontaneous New Mexico trip, browse our last-minute deals that can be booked up to one week before you take off. Prefer not to wait until the last minute? You can score terrific deals on your flights and hotels by booking well in advance.
Does Expedia offer Book Now, Pay Later New Mexico vacation packages?
Your New Mexico trip should be an escape from your busy life, not a source of money worries. So to allow you more flexibility, we've teamed up with online lender Affirm to offer you our Book Now, Pay Later vacations. Pick one of our vacation packages with payment plans and spread the total cost over 3, 6 or 12 months. Plus, there aren't any hidden or late payment fees to worry about.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.