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

Tamworth Holiday Park

3 out of 5
Hillvue
Price was $3,516, price is now $3,466 per person
$3,466
per person
Jan 2 - Jan 4
found 18 hours ago
Roundtrip flight included
Harrisburg (MDT) to Tamworth (TMW)
8/10 Very Good! (6 reviews)
Initial problems addressed quickly. Fabulous service. Nice facility.

Reviewed on Oct 19, 2025

Peel Inn Nundle

Peel Inn Nundle

3 out of 5
Price was $3,500, price is now $3,485 per person
$3,485
per person
Jan 2 - Jan 4
found 18 hours ago
Roundtrip flight included
Harrisburg (MDT) to Tamworth (TMW)
9/10 Wonderful! (90 reviews)
everything was good food delish bar service was good

Reviewed on Nov 7, 2025

Murrurundi motel

Murrurundi motel

2.5 out of 5
Price was $3,503, price is now $3,489 per person
$3,489
per person
Jan 2 - Jan 4
found 18 hours ago
Roundtrip flight included
Harrisburg (MDT) to Tamworth (TMW)
7.4/10 Good! (78 reviews)
Motel is old but was very clean. Owners very helpful. Motel handy to hotels, garages and stores in area.

Reviewed on Feb 25, 2024

Kootingal Landview Motel

Kootingal Landview Motel

3 out of 5
Price was $3,488, price is now $3,475 per person
$3,475
per person
Jan 2 - Jan 4
found 18 hours ago
Roundtrip flight included
Harrisburg (MDT) to Tamworth (TMW)
8.6/10 Excellent! (92 reviews)
Arrived early the lady was helpful booking us in, room was very nice and clean we didn’t use the AC had all the usual stuff a toaster kettle plates microwave and fridge large room, parking was out front of room.

Reviewed on Oct 27, 2025

Mercure Tamworth

Mercure Tamworth

4 out of 5
West Tamworth
Price was $3,515, price is now $3,508 per person
$3,508
per person
Jan 2 - Jan 4
found 18 hours ago
Roundtrip flight included
Harrisburg (MDT) to Tamworth (TMW)
9.2/10 Wonderful! (391 reviews)
The Motel is in a very quite spot, the room are clean and staff very friendly.

Reviewed on Nov 14, 2025

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

Get rates
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

Get rates
Cottage plus Caravan Stay close to CBD - FREE WiFi - Pet Friendly - Paragliding - Nature - Lake Keepit - Country Music
See all 7 properties in New Mexico
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

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

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.