New Mexico Trips (flight + hotel)

    deals illustration
    Better together
    Save up to P 3,118 when you book a flight and hotel together*
    stays illustration
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    luggage illustration
    Rest easy
    Plan, book, and manage your trip all in one place

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! (17 reviews)
"The cabin was spotless and the kitchen was well equiped. Plus a generous helping on tea and coffee. The grounds were well maintained. I enjoyed my stay."

Reviewed on May 30, 2025

Reflections Lake Keepit - Holiday Park
Wilderluxe Lake Keepit
Wilderluxe Lake Keepit
3 out of 5
Keepit Dam Rd, Keepit, NSW
Wilderluxe Lake Keepit
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 vacation package cost?
Offering great value package deals 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?
If you're looking to snag a cheap New Mexico vacation package, consider visiting in May, June and August. You'll typically find better rates on accommodations and flights during these months --- perfect for a budget-friendly break.
How many days is enough for New Mexico?
The ideal length of your New Mexico vacation depends on what you'd like to see and do. Typically, a handful of days to a week will give you plenty of time to tick off all the top attractions and explore some hidden spots along the way.
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.
How to plan a trip to New Mexico?

  1. Pick the right time to travel: Your schedule, preferred season and the type of weather you enjoy can all impact your decision on when to visit New Mexico.
  2. Set your budget: Factor in costs such as transportation, flights and meals when calculating how much to set aside for your trip to New Mexico. Then, select a hotel that suits your budget, whether that's an economical stay or a high-end getaway.
  3. Work out your trip length: Consider how long you want to spend discovering New Mexico. Plan your days so you can get to all the activities and attractions you're interested in without rushing.
  4. Combine your hotel and flights: Epic destination, check. Length of stay, check. Now all that's left is to pick a New Mexico vacation package that brings all your bookings together.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.