Hotels with Parking & Resorts in Southwestern New Mexico from AU$98
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Southwestern New Mexico Hotels with Parking
Our top choices for Southwestern New Mexico hotels with parking
Best Western El Paso Airport Entrada Hotel
East El Paso
9.2 out of 10, Wonderful, (1012)
"Close to the airport good layout of the rooms."
Paul
The price is AU$167
includes taxes & fees
15 Dec - 16 Dec
Holiday Inn Express & Suites El Paso - Sunland Park Area by IHG
Pacific Park
9.4 out of 10, Exceptional, (1007)
"Clean rooms, staff friendly, fresh breakfast, nice shopping nearby. "
Katharina
The price is AU$149
includes taxes & fees
14 Dec - 15 Dec
Comfort Suites Las Cruces I-25 North
Las Cruces
9.2 out of 10, Wonderful, (1000)
"We stay here every time we are coming through Las Cruces. This hotel always meets our expectations. "
John
The price is AU$197
includes taxes & fees
14 Dec - 15 Dec
Hampton Inn & Suites Las Cruces I-10
Las Cruces
8.8 out of 10, Excellent, (1000)
"I recommend Studio Suite; it's huge, very clean, has a very varied and delicious breakfast, and the staff is very friendly."
Nora
The price is AU$160
includes taxes & fees
6 Jan - 7 Jan 2026
Comfort Suites El Paso Airport
East El Paso
8.6 out of 10, Excellent, (1074)
"Clean rooms, friendly staff
"
Abe
The price is AU$149
includes taxes & fees
24 Dec - 25 Dec
Drury Inn & Suites Las Cruces
Las Cruces
9.4 out of 10, Exceptional, (1000)
"Clean room, good breakfast, nice staff, and great pricing. "
Shahzad
The price is AU$164
includes taxes & fees
23 Dec - 24 Dec
La Quinta Inn & Suites by Wyndham Las Cruces Organ Mountain
Las Cruces
8.2 out of 10, Very good, (2287)
"Staff was lovely.
Room is dated but had a great view."
Patricia
The price is AU$98
includes taxes & fees
15 Dec - 16 Dec
Holiday Inn Express & Suites Las Cruces North by IHG
Las Cruces
9.0 out of 10, Wonderful, (978)
"It was nice stay "
Rajesh
The price is AU$207
includes taxes & fees
22 Dec - 23 Dec
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.
Top Southwestern New Mexico Hotel Reviews
Hotel Encanto de Las Cruces
10/10 Excellent
Explore a world of travel with Expedia
- Buckhorn Hotels
- Caballo Hotels
- Luxury Hotels in Columbus
- Holiday Homes in Datil
- Cheap Hotels in Deming
- Deming Hotels
- Catron County Hotels
- Dona Ana Hotels
- Elephant Butte Hotels
- Hotels near Elephant Butte Lake State Park
- Hotels near Gila Cliff Dwellings National Monument
- Gila Hotels
- Hotels near Gila National Forest
- Glenwood Hotels
- Cheap Hotels in Hanover
- Hanover Hotels
- Farmstay in Hatch
- Hatch Hotels
- Hillsboro Hotels
- Hurley Hotels
- Cheap Hotels in Kingston
- Kingston Hotels
- Cheap Hotels in La Mesa
- Luxury Hotels in La Mesa
- Adults Only Hotels in Las Cruces
- Business Hotels in Las Cruces
- Cheap Hotels in Las Cruces
- Pet Friendly Hotels in Las Cruces
- Las Cruces Hotels
- Family Hotels in Lordsburg
- Cheap Hotels in Luna
- Holiday Homes in Magdalena
- Luxury Hotels in Magdalena
- Magdalena Hotels
- Business Hotels in Mesilla
- Cheap Hotels in Mesilla
- Mimbres Hotels
- Mimbres Hotels
- Cheap Hotels in Mogollon
- Pinos Altos Hotels
- Radium Springs Hotels
- Holiday Homes in Reserve
- Cheap Hotels in Reserve
- Pet Friendly Hotels in Reserve
- Romantic Hotels in Reserve
- Reserve Hotels
- Hotels near Riverbend Hot Springs
- Farmstay in San Antonio
- Cheap Hotels in San Antonio
- Luxury Hotels in San Antonio
- San Antonio Hotels
- Cabin Rentals in Silver City
- Cheap Hotels in Silver City
- Lgbt Welcoming Hotels in Silver City
- Pet Friendly Hotels in Silver City
- Silver City Hotels
- Motels in Silver City
- Holiday Homes in Socorro
- Beach Hotels in Socorro
- Lgbt Welcoming Hotels in Socorro
- Socorro Hotels
- Motels in Socorro
- Resort in Socorro
- Business Hotels in Truth or Consequences
- Cheap Hotels in Truth or Consequences
- Truth or Consequences Hotels
- Business Hotels in White Sands
- Hotels with Pool in White Sands
- Williamsburg Hotels
- Apartments in Winston
- Holiday Homes in Winston
- Winston Hotels
- Flights to Aragon
- Flights to Fairacres
- Flights to Glenwood
- Flights to Hanover
- Flights to Kingston
- Flights to Las Cruces Intl.
- Flights to Pleasanton
- Flights to Reserve
- Flights to Salem
- Flights to San Antonio
- Flights to Silver City
- Flights to Truth or Consequences
- Flights from Dona Ana
- Flights from Silver City
- Flights from Hurley
- Flights from Brisbane (BNE) to Las Cruces (LRU)
- Flights from Charlotte (CLT) to Las Cruces (LRU)
- Flights from Killeen (GRK) to Silver City (SVC)
- Flights from Helena (HLN) to Silver City (SVC)
- Flights from San Angelo (SJT) to Silver City (SVC)
- Flights from Vancouver (YVR) to Silver City (SVC)