
Southwestern New Mexico Vacations from $447
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to $2,000 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Your Southwestern New Mexico Vacation
Secure a vacation package to Southwestern New Mexico and experience travel on your own terms. You'll be captivated by its nature, history and culture. With so many things to see and do on a trip to Southwestern New Mexico, it can be difficult to know where to begin. Kick off your journey in Las Cruces at Mesilla Valley Mall and Sonoma Ranch Golf Course — two popular attractions here. Another top city worth adding to your itinerary is Deming. Don't miss St. Clair Winery & Vineyard and Luna Rossa Winery. From the moment you book your Southwestern New Mexico vacation to when you return home, Expedia has you covered every step of the way.
The Latest Southwestern New Mexico vacation packages
Price found within the past 48 hours. Click for updated prices.

Sands Motel By OYO El Paso Near Airport
Mission Valley
$447
per person
Sep 7 - Sep 14
found 1 day ago
Roundtrip flight included
Denver (DEN) to El Paso (ELP)
6.4/10 (74 reviews)
roaches in the room ac did not work super hot felt like a sauna , the fridge did not work i want a refund was charges 79 pluse another 25 dollars that was un expected herry horrible exeriance this should not be the price of this hotell rediculas
Reviewed on Aug 5, 2026




Don't see what you're looking for?
See all available trips from Columbus to Southwestern New Mexico
View all tripsStay near popular Southwestern New Mexico attractions

New Mexico State University
8.8/10 (796 reviews)
Take a campus tour or just explore the area of New Mexico State University, during your trip to University Park. While you're here, you can savor the top-notch restaurants.
Photo by Lane
New Mexico Farm and Ranch Heritage Museum
8.4/10 (212 reviews)
You can spend time exploring the galleries in New Mexico Farm and Ranch Heritage Museum during your travels in Las Cruces. While you're here, you can savor the top-notch restaurants.
Photo by Dosh Doctor
Mesilla Valley Mall
8.4/10 (619 reviews)
You can do some window-shopping at Mesilla Valley Mall during your trip to Las Cruces. While you're here, you can savor the top-notch restaurants.
Photo by Adventurous Amber
Gila Cliff Dwellings National Monument
9.6/10 (186 reviews)
You can enjoy some culture when you stop by Gila Cliff Dwellings National Monument in Glenwood. Make some time to visit the monuments while you're in the area.
Riverbend Hot Springs
9.2/10 (141 reviews)
You can take time to visit Riverbend Hot Springs during your travels to Truth or Consequences. Stroll along the lakeside or visit the spas in the area.
Blackstone Hotsprings
8.0/10 (24 reviews)
You can take time to visit Blackstone Hotsprings during your travels to Truth or Consequences. Stroll along the lakeside or visit the spas in the area.
Silver City Museum
9.0/10 (88 reviews)
You can study the exhibits at Silver City Museum, a museum with a story of its own, during your travels to Silver City. While you're here, you can savor the top-notch restaurants.
Southwestern New Mexico Hotel Deals

Hotel Encanto de Las Cruces
705 S Telshor Blvd Las Cruces NM
Fully refundableReserve now, pay when you stay
$133 nightly
$153 total
Aug 24 - Aug 25
Total with taxes and fees
9/10 Wonderful! (1,978 reviews)
"Best hotel in Las Cruces!"
Reviewed on Aug 7, 2026

La Quinta Inn & Suites by Wyndham Las Cruces Organ Mountain
1500 Hickory Dr Las Cruces NM
Fully refundableReserve now, pay when you stay
$57 nightly
$67 total
Aug 9 - Aug 10
Total with taxes and fees
8/10 Very Good! (2,392 reviews)
"It was not completely clean surrounding. The carpet was old and unkept"
Reviewed on Aug 7, 2026

Days Inn by Wyndham Las Cruces
755 Avenida De Mesilla Las Cruces NM
Fully refundableReserve now, pay when you stay
$48 nightly
$56 total
Aug 11 - Aug 12
Total with taxes and fees
8.2/10 Very Good! (1,579 reviews)
"Needs some upgrades, but affordable for a night stay"
Reviewed on Aug 6, 2026
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.
Find the Best Southwestern New Mexico Vacation Packages
Southwestern New Mexico Essential Information
Language | English |
|---|---|
Currency | U.S dollars |
Closest Airport | Albuquerque Intl. Sunport Airport (ABQ) |
More vacations you might like
Explore a world of travel with Expedia
- Extended Stay Hotels in Truth or Consequences
- Cabin Rentals in Mimbres
- Hotels with Free Breakfast in Southwestern New Mexico
- Cottages in Mimbres
- Resorts in Cuchillo
- Hotels near Riverbend Hot Springs
- Apartments in Truth or Consequences
- Caballo Hotels
- Winston Hotels
- Silver City Hotels
- Villas in Cuchillo
- Cabin Rentals in Hillsboro
- Pet-Friendly Hotels in Truth or Consequences
- Wyndham Hotels in Williamsburg
- Cabin Rentals in Winston
- Hotels with Restaurants in Southwestern New Mexico
- Castles in Southwestern New Mexico
- Truth or Consequences Hotels
- Motels in Williamsburg
- Villas in Southwestern New Mexico
- Elephant Butte Hotels
- Luxury Hotels in Southwestern New Mexico
- Houseboats in Elephant Butte
- Luxury Hotels in Truth or Consequences
- 3 Star Hotels in Hillsboro
- Hotels with Hot Tubs in Truth or Consequences
- Cabin Rentals in Truth or Consequences
- 2 Star Hotels in Hillsboro
- Cabin Rentals in Southwestern New Mexico
- Hotels with Connecting Rooms in Southwestern New Mexico
- Mimbres Hotels
- Winery Hotels in Southwestern New Mexico
- Castles in Hillsboro
- Cabin Rentals in Kingston
- Cabin Rentals in Elephant Butte
- Hillsboro Hotels
- Williamsburg Hotels
- Inns in Truth or Consequences
- Pet-Friendly Hotels in Southwestern New Mexico
- Hotels near Blackstone Hotsprings
- Cheap Hotels in Kingston
- Hotels with Restaurants in Truth or Consequences
- Cheap Hotels in Truth or Consequences
- 2 Star Hotels in Williamsburg
- Resorts & Hotels with Spas in Truth or Consequences
- La Quinta Inn & Suites Hotels in Southwestern New Mexico
- Cuchillo Hotels
- Hotels near Gila National Forest
- Elephant Butte Vacations
- Visit Elephant Butte
- Visit Southwestern New Mexico
- Elephant Butte Lake State Park
- Silver City Vacations
- Riverbend Hot Springs
- Visit Winston
- Visit Cuchillo
- Spaceport America
- The Historic Percha Bank
- Where to stay in Southwestern New Mexico
- Geronimo Springs Museum
- Fort Cummings
- Faywood Hot Springs
- La Esperanza Vineyard and Winery
- Gila National Forest
- Caballo Vacations
- Lake Roberts
- Gila Cliff Dwellings National Monument
- Waterpark Vacation Packages Southwestern New Mexico
- Visit Mimbres
- Blackstone Hotsprings
- Cheap Vacation Packages Southwestern New Mexico
- Western New Mexico University
- Gila Wilderness Area
- Visit Truth or Consequences
- Truth or Consequences Vacations
- Visit Hillsboro
- Car rental Hillsboro
- Hertz Rental Cars in Truth or Consequences
- Car rental Williamsburg
- Car rental Truth or Consequences
- Car rental Mimbres
- Get Your Car Rental Cars in Southwestern New Mexico
- Mex Rent A Car Rental Cars in Southwestern New Mexico
- Record Rent A Car Rental Cars in Southwestern New Mexico
- Enterprise Rental Cars in Truth or Consequences
- Routes Rental Cars in Southwestern New Mexico
- Car rental Winston
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.



















