New Mexico Holidays

  • Plan, book, travel with confidence
  • payments icon
    Better together
    Save up to S$134 when you book a flight and hotel together*
    lob hotels icon
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon
    Rest easy
    Plan, book, and manage your trip all in one place
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.

Top hotels in New Mexico

Reflections Lake Keepit - Holiday Park
Reflections Lake Keepit - Holiday Park
2 out of 5
234 Keepit Dam Road, Keepit, NSW
8.2/10 Very Good! (15 reviews)
"Nice spot about 35 minutes drive from Gunnedah, very popular with a variety of groups ranging from fishermen to grey nomads and anybody in between including young families camping. The air conditioned cabins are quite large and well designed. Our cabin had an ensuite bathroom so we did not use the ..."

Reviewed on 5 Feb,2024

Reflections Lake Keepit - Holiday Park
The Playhouse Hotel
The Playhouse Hotel
3.5 out of 5
123 Queen St, Barraba, NSW
The Playhouse Hotel
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 New Mexico holiday package cost?
From as little as . Yes, you read that correctly. Our New Mexico packages are the quickest way to make your dollars go much further. Bundle your preferred hotels, flights and car rentals and discover this fabulous destination.
How do I get a cheap travel package to New Mexico?
You’ll save a ton of money if you bundle your hotels, flights and car rentals into a New Mexico holiday package. Sometimes cheap means fewer choices. But not with Expedia. We offer more than 550 partner airlines and 1,000,000 hotels globally, so you’ll always have plenty of options to choose from. Eager to save even more? Add some popular activities to your package deal and unlock even bigger bargains! After all, travel is about more than just getting to your destination.
How far in advance should I book my New Mexico holiday?
While prices change from time to time, we generally suggest reserving your seat as soon as possible. Most international fares can be compared on Expedia up to a year in advance. If circumstances have left you booking last minute, you might still get lucky. Cheap tickets to New Mexico occasionally appear in the weeks prior to departure.
What does an Expedia New Mexico travel package include?
It comes down to what kind of trip you have in the works. New Mexico travel deals can include flights, hotels and car rentals. You can mix and match to create the bundle that suits your needs. You can also add on activities and experiences after you’ve booked to land even bigger discounts.
What should I know before booking a New Mexico travel package?
Find deals that suit your budget with an Expedia package. Hotels, airfares, rental cars — we have everything you need to plan your break. You’ll save precious cash just for combining your bookings. Whether you’re heading away on a winter adventure or sipping cocktails on a beach, your ideal holiday is only clicks away.
Can I choose my airline with a New Mexico Expedia holiday package?
Expedia offers access to more than 550 partner airlines globally, so you definitely can. Just select the carrier you want and craft the perfect New Mexico holiday.
If I'm not able to travel, can I cancel my New Mexico holiday package?
You sure can, and we’ll help you every step of the way. You may be able to amend or cancel your New Mexico holiday package at no cost within 24 hours of booking. But you may incur a fee from your hotel, airline or car rental company if you booked more than 24 hours ago. If life gets in the way of your holiday, visit our Customer Service Portal for further information.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Book Flight + Lodging, save up to 100% of flight price - Savings based on flight + lodging package prices as compared to the price of the same components available for booking separately before all discounts and rewards applied. Your bundled savings cover up to 100% of your flight. Savings vary based on origin/destination, length of trip, stay dates and travel suppliers. Savings not available on all flight + lodging package bookings.