Cheap Vacations in Southwestern New Mexico

Choose two or more items and save on your trip:

Flight deals to Southwestern New Mexico

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

Tue, May 7 - Wed, May 15
DEN
Denver
ELP
El Paso
$53 Roundtrip, found 2 days ago
$53
Roundtrip
found 2 days ago
Select Frontier Airlines flight, departing Tue, May 7 from Denver to El Paso, returning Wed, May 15, priced at $53 found 2 days ago
Fri, Apr 26 - Sun, Apr 28
LAS
Las Vegas
ELP
El Paso
$58 Roundtrip, found 5 days ago
$58
Roundtrip
found 5 days ago
Select Frontier Airlines flight, departing Fri, Apr 26 from Las Vegas to El Paso, returning Sun, Apr 28, priced at $58 found 5 days ago
Wed, May 8 - Tue, May 14
LAX
Los Angeles
ELP
El Paso
$95 Roundtrip, found 1 day ago
$95
Roundtrip
found 1 day ago
Select Frontier Airlines flight, departing Wed, May 8 from Los Angeles to El Paso, returning Tue, May 14, priced at $95 found 1 day ago

Top rated hotels for your Southwestern New Mexico vacation

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
79.41 mi from city center
The price is $119 per night
$119
per night
Apr 28 - Apr 29
With a stay at Hotel Encanto de Las Cruces in Las Cruces, you'll be within a 5-minute drive of New Mexico State University and Mesilla Valley Mall.
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
78.56 mi from city center
The price is $73 per night
$73
per night
Apr 28 - Apr 29
With a stay at La Quinta Inn & Suites by Wyndham Las Cruces Organ Mountain in Las Cruces, you'll be in the historical district, within a 15-minute drive of New Mexico State University and Luna Rossa Winery & Pizzeria.
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
78.51 mi from city center
The price is $44 per night
$44
per night
May 20 - May 21
With a stay at Days Inn by Wyndham Las Cruces, you'll be centrally located in Las Cruces, within a 10-minute drive of New Mexico State University and Luna Rossa Winery & Pizzeria.
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.

^Savings based on all package bookings with Flight + Hotel made on CheapTickets.com from as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.