Book Exclusive Southwestern New Mexico Vacation Packages

Choose one or more items to build your trip:

Top Southwestern New Mexico hotels deals

Hotel Encanto de Las Cruces

Hotel Encanto de Las Cruces

3.5 out of 5
705 S Telshor Blvd, Las Cruces, NM
Free cancellation
Reserve now, pay when you stay
The price is CA $181 per night
CA $181
per night
Jun. 11 - Jun. 12
Book a stay at this business-friendly hotel in Las Cruces. Enjoy 3 bars/lounges, a nightclub, and breakfast (surcharge). Our guests praise the pool and the helpful staff in our reviews. Popular attractions Mesilla Valley Mall and New Mexico Farm and Ranch Heritage Museum are located nearby.
Hot tub
Pet-friendly
La Quinta Inn & Suites by Wyndham Las Cruces Organ Mountain

La Quinta Inn & Suites by Wyndham Las Cruces Organ Mountain

2.5 out of 5
1500 Hickory Dr, Las Cruces, NM
Free cancellation
Reserve now, pay when you stay
The price is CA $100 per night
CA $100
per night
May 14 - May 15
Book a stay at this business-friendly hotel in Las Cruces. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Luna Rossa Winery & Pizzeria and Rio Grande Vineyards and Winery are located nearby.
Pet-friendly
Breakfast included
Days Inn by Wyndham Las Cruces

Days Inn by Wyndham Las Cruces

2.5 out of 5
755 Avenida De Mesilla, Las Cruces, NM
Free cancellation
Reserve now, pay when you stay
The price is CA $74 per night
CA $74
per night
Jun. 2 - Jun. 3
Book a stay at this business-friendly hotel in Las Cruces. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the pool in our reviews. Popular attractions Luna Rossa Winery & Pizzeria and Rio Grande Vineyards and Winery are located nearby.
Pet-friendly
Breakfast included
Comfort Suites Las Cruces I-25 North

Comfort Suites Las Cruces I-25 North

2.5 out of 5
236 N Telshor Blvd., Las Cruces, NM
Free cancellation
Reserve now, pay when you stay
The price is CA $148 per night
CA $148
per night
May 17 - May 18
Book a stay at this business-friendly hotel in Las Cruces. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Mesilla Valley Mall and Phillips Chapel Christian Methodist Episcopal Church are located nearby.
Days Inn by Wyndham Deming

Days Inn by Wyndham Deming

2 out of 5
1601 E Pine Street, Deming, NM
Free cancellation
Reserve now, pay when you stay
The price is CA $92 per night
CA $92
per night
May 31 - Jun. 1
Book a stay at this business-friendly hotel in Deming. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Trees Lake and Pit Park are located nearby.
Pet-friendly
Breakfast included
Best Western Mission Inn

Best Western Mission Inn

2.5 out of 5
1765 S Main St, Las Cruces, NM
Free cancellation
Reserve now, pay when you stay
The price is CA $124 per night
CA $124
per night
May 21 - May 22
Book a stay at this business-friendly hotel in Las Cruces. Enjoy free breakfast, free parking, and a 24-hour front desk. Our guests praise the breakfast and the pool in our reviews. Popular attractions Luna Rossa Winery & Pizzeria and Las Cruces Community Theatre are located nearby.
Pet-friendly
Breakfast included
Don't see what you're looking for?
See all available properties in Southwestern New Mexico
View all properties
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.

Popular places to visit

Image for Central Park

Central Park

5/5(3 reviews)

Explore the great outdoors at Central Park, a lovely green space in Ciudad Juarez. Attend a sporting event while in this family-friendly area or simply enjoy the top-notch restaurants.

Central Park
Image for American Consulate

American Consulate

5/5(1 review)

After visiting American Consulate, make a plan to see the other sights and activities in Ciudad Juarez. Attend a sporting event while in this family-friendly area or simply enjoy the top-notch restaurants.

American Consulate
Image for Fort Bliss

Fort Bliss

4.5/5(4 reviews)

After visiting Fort Bliss, make a plan to see the other sights and activities in El Paso. Attend a sporting event in this family-friendly area.

Fort Bliss

Frequently asked questions

How much are vacation packages to Southwestern New Mexico?
Treat yourself to a memorable travel experience in Southwestern New Mexico with a vacation package starting at . Booking your tours, flights and hotels through Travelocity is simple. What’s more, our great deals will leave you with more savings for plenty of fun times.
Where can I get the best vacation package deals for Southwestern New Mexico?
It’s hard to top Travelocity when it comes to crafting your Southwestern New Mexico package deal. There are at least 400 partner airlines and 665,000 properties around the world to select from. Plan your escape now and get ready to tick another place off your travel bucket list.
Why should I purchase my Southwestern New Mexico vacation bundle via Travelocity?
Because we believe in crafting one-of-a-kind vacation experiences. From hotels and flights to car rentals and activities, our packages make it a breeze to save. Our customer support team is on hand 24/7 to ensure you’re never alone. We also offer a Price Match Guarantee, so you can lock in your vacation knowing you’ve scored the best deal around.
Can I save money on my Southwestern New Mexico car rental if I bundle it with a hotel or flight?
You certainly can with our Southwestern New Mexico vacation packages. With one of these, there are lots of ways to make your vacation budget go further. Bundle any two or more car, flight, hotel and tour bookings and watch your savings start to pile up. With a rental car, all the landmarks around Southwestern New Mexico are within reach.
What is the best time of year to go to Southwestern New Mexico?
is peak season here, while are more quiet. If your bank balance is your top consideration, try to avoid visiting in as it tends to be the most expensive time. The most affordable month to see this part of the world is .
Which airport is best for Southwestern New Mexico?
The most convenient airports for Southwestern New Mexico are Albuquerque, NM (ABQ-Albuquerque Intl. Sunport) and Santa Fe, NM (SAF-Santa Fe Municipal).
What is there to do in Southwestern New Mexico?
A must-see attraction you shouldn’t miss in Southwestern New Mexico is Western Playland Amusement Park. Once that’s been crossed off the list, spend some time meeting the locals and uncovering the spirit of this vibrant destination.
Can I go on vacation to Southwestern New Mexico at this time?
Don’t head to Southwestern New Mexico without the facts about quarantine policies and travel restrictions. Travelocity’s Covid-19 Travel Advisor can fill you in. It has all the information you need to make your vacation as relaxed as possible.