Southwestern New Mexico Vacation Packages
Book a Stay + Flight or Car to save on your trip
Top Southwestern New Mexico vacation package deals
Price found within the past 48 hours. Click for updated prices.
3.0-star property
Best Western Plus El Paso Airport Hotel & Conference Center
East El Paso
7.8/10 Good! (1,005 reviews)
Dec 11 - Dec 14
3 night stay
Houston (HOU) to El Paso (ELP)
Southwest Airlines • Coach
El Paso (ELP) to Houston (HOU)
Frontier Airlines • Coach
Price was $487, price is now $422 per person
$422
per person
found 1 day ago
4.0-star property
Stanton House
Downtown El Paso
9.4/10 Exceptional! (694 reviews)
Dec 14 - Dec 20
6 night stay
Dallas (DFW) to El Paso (ELP)
Southwest Airlines • Coach
El Paso (ELP) to Dallas (DFW)
American Airlines • Coach
Price was $1,096, price is now $906 per person
$906
per person
found 3 hours ago
This place is absolutely phenomenal. The staff is organized, helpful, and go out of their way to make sure every need is met. This hotel and hotel staff really impressed me. I will 100% stay here again.
Reviewed on Sep 27, 2026
3.0-star property
Chase Suite Hotel El Paso
East El Paso
8.8/10 Excellent! (1,000 reviews)
Dec 11 - Dec 14
3 night stay
Houston (HOU) to El Paso (ELP)
Southwest Airlines • Coach
El Paso (ELP) to Houston (HOU)
Frontier Airlines • Coach
Price was $523, price is now $448 per person
$448
per person
found 1 day ago
Everything is wonderful🤗Very nice and helpful staff. Food is great😋 Swimming pool and hot tub. Close by shopping malls and restauraunts. Excellent hotel is my #1 place to stay in whenever we go to El Paso.🤗 I dont like staying nowhere else.😁
Reviewed on Sep 25, 2026
4.0-star property
Hotel Paso Del Norte, Autograph Collection
Downtown El Paso
9.2/10 Wonderful! (1,005 reviews)
Dec 14 - Dec 20
6 night stay
Dallas (DFW) to El Paso (ELP)
Southwest Airlines • Coach
El Paso (ELP) to Dallas (DFW)
American Airlines • Coach
Price was $1,377, price is now $1,203 per person
$1,203
per person
found 3 hours ago
Top rated hotels for your Southwestern New Mexico vacation package
Hotel Encanto de Las Cruces
705 S Telshor Blvd Las Cruces NM
Free Cancellation
Reserve now, pay when you stay
79.41 mi from city center
$130 nightly
The price is $150 total per night
$150 total
Oct 12 - Oct 13
Total with taxes and fees
Hotel Encanto de Las Cruces features a nightclub, an outdoor pool, and a 24-hour gym. Multilingual staff at the 24-hour front desk can assist with concierge services, luggage storage, and securing valuables. Additional amenities include a hot tub, meeting rooms, and conference space.
Pool
Hot Tub
Ramada Hotel & Conference Center by Wyndham Las Cruces
201 E University Avenue Las Cruces NM
Free Cancellation
Reserve now, pay when you stay
79.74 mi from city center
$86 nightly
The price is $99 total per night
$99 total
Sep 30 - Oct 1
Total with taxes and fees
At Ramada Hotel & Conference Center by Wyndham Las Cruces, guests have access to an indoor pool, free WiFi in public areas, and a conference center. A stay here includes free parking. The 24-hour front desk has multilingual staff ready to help with luggage storage, and answer any questions about the area. Other amenities at this hot springs hotel include a terrace, laundry facilities, and a ballroom.
Pool
Parking included
La Quinta Inn & Suites by Wyndham Las Cruces Organ Mountain
1500 Hickory Dr Las Cruces NM
Free Cancellation
Reserve now, pay when you stay
78.56 mi from city center
$61 nightly
The price is $72 total per night
$72 total
Oct 11 - Oct 12
Total with taxes and fees
Guests of La Quinta Inn & Suites by Wyndham Las Cruces Organ Mountain enjoy features like an outdoor pool, free WiFi in public areas, and laundry facilities. If you drive, put free parking to good use. The 24-hour front desk has staff always at the ready.
Pool
Breakfast included
Don't see what you're looking for?
See all available properties in Southwestern New Mexico
View all propertiesLowest 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.
Explore More Ways to Travel with Travelocity
- Hotels near Truth or Consequences Veterans Memorial Park
- Cabin Rentals in Caballo
- Vacation Homes in Caballo
- Hotels near Blackstone Hotsprings
- Hotels near Riverbend Hot Springs
- 4 Star Hotels in Kingston
- Kingston Hotels
- 3 Star Hotels in Hillsboro
- Cabin Rentals in Hillsboro
- Hillsboro Hotels
- Cabin Rentals in Truth or Consequences
- Guest Houses in Truth or Consequences
- Cheap Hotels in Truth or Consequences
- Kid Friendly Hotels in Truth or Consequences
- Gay Friendly Hotels in Truth or Consequences
- Golf Resorts & in Truth or Consequences
- Hotels with Hot Tubs in Truth or Consequences
- Hotels with an Indoor Pool in Truth or Consequences
- Hotels with Restaurants in Truth or Consequences
- Pet Friendly Hotels in Truth or Consequences
- Spa Resorts & in Truth or Consequences
- Hotels with a Wedding Venue in Truth or Consequences
- Truth or Consequences Hotels
- Vacation Homes in Truth or Consequences
- Resorts in Truth or Consequences
- Cabin Rentals in Cuchillo
- Motels in Cuchillo
- Vacation Homes in Cuchillo
- Cabin Rentals in Mimbres
- Mimbres Hotels
- Vacation Homes in Mimbres
- Hotels near Gila National Forest
- 3 Star Hotels in Williamsburg
- 4 Star Hotels in Williamsburg
- Williamsburg Hotels
- Motels in Williamsburg
- Vacation Homes in Williamsburg
- Cabin Rentals in Winston
- Cottages in Winston
- Motels in Winston
- Vacation Homes in Winston
- Rv Parks in Winston
- Flights from Hillsboro
- Flights to Truth or Consequences
- Flights from Truth or Consequences
- Flights from Boston to Truth or Consequences
- Flights from Charlotte to Truth or Consequences
- Flights from Denver to Truth or Consequences
- Flights from Las Vegas to Truth or Consequences
- Flights from Minneapolis - St. Paul to Truth or Consequences
- Flights from New York to Truth or Consequences
- Flights from Phoenix to Truth or Consequences
- Flights from Salt Lake City to Truth or Consequences
- Flights from Santa Fe to Truth or Consequences
- Flights from Montrose to Truth or Consequences
- Flights from Omaha to Truth or Consequences
- Flights from Bakersfield to Truth or Consequences
- Flights from Albuquerque to Truth or Consequences
- Flights from Spokane to Truth or Consequences
- Flights from Tampa to Truth or Consequences
- Flights from San Luis Obispo to Truth or Consequences
- Flights from Prescott to Truth or Consequences
- Flights from Fargo to Truth or Consequences
- Flights from Dallas to Williamsburg
- Flights from Winston
- Truth or Consequences Veterans Memorial Park
- Lemitar Vacations
- Socorro Vacations
- Blackstone Hotsprings
- Deming Vacations
- Short Park
- White Sands National Park
- Las Cruces Vacations
- Western New Mexico University
- Gila Cliff Dwellings National Monument
- Riverbend Hot Springs
- Mesilla Vacations
- Sedillo Park
- Alamogordo Vacations
- War Eagles Air Museum
- White Sands Vacations
- Tularosa Vacations
- Reserve Vacations
- Truth or Consequences Vacations
- Geronimo Springs Museum
- Big Ditch Park
- Salome's Store
- Pie Town Vacations
- Faywood Hot Springs
- White Sands Missile Range Museum
- Trinity Site
- Fort Bayard National Historic Landmark
- Shakespeare Ghost Town
- La Luz Vacations
- Lordsburg Vacations
