Southwestern New Mexico Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to NZ$616 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

Southwestern New Mexico Holiday

Our pick of the best Southwestern New Mexico Hotel Deals

Hotel Encanto de Las Cruces

Hotel Encanto de Las Cruces

3.5 out of 5
705 S Telshor Blvd, Las Cruces, NM
Fully refundableReserve now, pay when you stay
The price is NZ$250 per night from 11 Aug to 12 Aug
NZ$250
11 Aug - 12 Aug
includes taxes & fees
9/10 Wonderful! (1,416 reviews)
A gem of a place
"Great place to stay in Cruces! Very comfortable and spacious with wonderful staff"

Reviewed on 2 Aug. 2025

Hotel Encanto de Las Cruces
La Quinta Inn & Suites by Wyndham Las Cruces Organ Mountain

La Quinta Inn & Suites by Wyndham Las Cruces Organ Mountain

3 out of 5
1500 Hickory Dr, Las Cruces, NM
Fully refundableReserve now, pay when you stay
The price is NZ$112 per night from 6 Aug to 7 Aug
NZ$112
6 Aug - 7 Aug
includes taxes & fees
8.2/10 Very Good! (2,197 reviews)
"Everything was excellant. The only concern was a large amount of homeless people in the neighboring areas. No issues at all. Only concerns"

Reviewed on 3 Aug. 2025

La Quinta Inn & Suites by Wyndham Las Cruces Organ Mountain
Days Inn by Wyndham Las Cruces

Days Inn by Wyndham Las Cruces

2.5 out of 5
755 Avenida De Mesilla, Las Cruces, NM
Fully refundableReserve now, pay when you stay
The price is NZ$97 per night from 1 Sept to 2 Sept
NZ$97
1 Sept - 2 Sept
includes taxes & fees
8.2/10 Very Good! (1,189 reviews)
"Awesome hotel"

Reviewed on 31 Jul. 2025

Days Inn by Wyndham Las Cruces
See all 609 properties in Southwestern 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.

Discover the most popular places to visit in Southwestern New Mexico

White Sands Missile Range featuring mountains and tranquil scenes

White Sands Missile Range Museum

Drive to this United States Army rocket range to see many displayed missiles and learn the technology and history behind them.

White Sands Missile Range Museum

Mesillia Plaza

You can find out about the history of Mesilla with a visit to Mesillia Plaza. Discover the area's theatre scene and shops.

Mesillia Plaza

Red Hawk Golf Club

Enjoy a round of golf in Las Cruces at Red Hawk Golf Club. While you're here, you can savour the top-notch restaurants.

Red Hawk Golf Club

Frequently asked questions

How much does a Southwestern New Mexico holiday package cost?
Starting from as low as , a holiday package is your ticket to affordable travel. Custom build your Southwestern New Mexico getaway by choosing from our extensive range of airfares, hotels and rental cars.
How do I get a cheap travel package to Southwestern New Mexico?
Combine your bookings with Expedia to save big on your next trip. With over 550 airlines and 1 000 000 hotels throughout the world, your Southwestern New Mexico holiday package can be customized exactly to suit your budget. With all those extra dollars, why not throw in some interesting activities and tours? It's an easy way to unlock even more bargains. Your dream holiday in Southwestern New Mexico is much closer than you thought!
Where should I stay in Southwestern New Mexico?
Western Playland Amusement Park is one of the key things that draws wanderers to Southwestern New Mexico, so it's not surprising that many choose to get a hotel in Las Cruces.
What are the top hotels in Southwestern New Mexico?
La Quinta Inn & Suites by Wyndham Las Cruces Organ Mountain and Days Inn by Wyndham Las Cruces know how to make their guests feel welcome in Las Cruces. If your travel plans also include Silver City, look up Murray Hotel and Holiday Inn Express Silver City, an IHG Hotel. Both are top picks with travellers.
How far in advance should I book my Southwestern New Mexico holiday?
Get rewarded with the biggest variety and the cheapest prices by booking your adventure to Southwestern New Mexico early. Air carriers usually sell flights around 12 months in advance, so secure your spot as soon as you can. Having said that, Expedia is constantly working to give you the best deals around, so it's always a good time to book your dream holiday!
What does an Expedia Southwestern New Mexico travel package include?
Packages include rental cars, flights and hotels, but you can combine any of them to create your ideal Southwestern New Mexico trip. You can also add on a few activities and tours once you've made your booking. You're the boss! When you combine your bookings with Expedia, you'll enjoy deals you won't find anywhere else.
What should I know before booking a Southwestern New Mexico travel package?
A travel package can be customized for your budget and is a simple way to stretch your dollars further. What you include is your call. Hotels, rental cars and flights — choose any combination that suits your plans.
Can I choose my airline with a Southwestern New Mexico Expedia holiday package?
With a holiday package, you're in control. Whether you're hoping to fly to Southwestern New Mexico in economy or business class, simply select from the available airline options. Expedia has access to over 550 airline partners across the world.
If I'm not able to travel, can I cancel my Southwestern New Mexico holiday package?
Because we understand life can be unpredictable, the answer is yes. To find out more, visit our Customer Service Portal. But generally speaking, if you've booked your Southwestern New Mexico holiday package in the last 24 hours, you may be able to cancel or change it with no penalties. Your hotel, airline or car rental company may impose a fee if your booking is older than that.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.