A long straight road in a flat, arid landscape with sparse vegetation and distant mountains.

Hotels with FREE Parking in Southwestern New Mexico

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check availability on Southwestern New Mexico Hotels with free parking

Next weekend
In two weeks

Our top choices for Southwestern New Mexico hotels with parking

Days Inn by Wyndham Las Cruces

Days Inn by Wyndham Las Cruces
2.5 star property
Las Cruces
8.2 out of 10, Very good, (1,550 reviews)
"Stayed for a business trip, quite clean and good price"
United States
Byron
The price is RM198
RM235 total
includes taxes & fees
6 Jul - 7 Jul
Days Inn by Wyndham Las Cruces

La Quinta Inn & Suites by Wyndham El Paso East Loop-375

La Quinta Inn & Suites by Wyndham El Paso East Loop-375
3.0 star property
El Dorado West
9.2 out of 10, Wonderful, (1,005 reviews)
"Thank you, we had a great stay there!!"
United States
Ernest
The price is RM405
RM476 total
includes taxes & fees
8 Jul - 9 Jul
La Quinta Inn & Suites by Wyndham El Paso East Loop-375

Holiday Inn Express & Suites El Paso - Sunland Park Area by IHG

Holiday Inn Express & Suites El Paso - Sunland Park Area by IHG
2.5 star property
Pacific Park
9.4 out of 10, Exceptional, (1,002 reviews)
"Excellent hotel"
United States
Kevin
The price is RM397
RM466 total
includes taxes & fees
5 Jul - 6 Jul
Holiday Inn Express & Suites El Paso - Sunland Park Area by IHG

Econo Lodge Inn & Suites Socorro

Econo Lodge Inn & Suites Socorro
2.0 star property
Socorro
9.0 out of 10, Wonderful, (1,004 reviews)
"Enjoyed our stay!"
United States
Terry
The price is RM344
RM394 total
includes taxes & fees
26 Jul - 27 Jul
Econo Lodge Inn & Suites Socorro

Hampton Inn Deming

Hampton Inn Deming
2.5 star property
Deming
8.8 out of 10, Excellent, (859 reviews)
"Nice comfortable rooms with friendly professional staff. Breakfast was tasty and well stocked. Would recommend to anyone traveling in this area."
United States
Ruth
The price is RM433
RM490 total
includes taxes & fees
25 Jul - 26 Jul
Hampton Inn Deming

Quality Inn Deming

Quality Inn Deming
2.5 star property
Deming
8.6 out of 10, Excellent, (1,002 reviews)
"Great breakfast, attentive staff and very comfortable accommodations."
United States
Marjorie
The price is RM344
RM390 total
includes taxes & fees
26 Jul - 27 Jul
Quality Inn Deming

Days Inn & Suites by Wyndham Lordsburg

Days Inn & Suites by Wyndham Lordsburg
2.0 star property
Lordsburg
7.0 out of 10, Good, (1,000 reviews)
"Staff was extremely kind and considerate! Especially Prernu! Everything was very clean. Rooms are nice and spacious and bed and pillows super comfy. I would totally stay here again!"
United States
Cynthia
The price is RM268
RM302 total
includes taxes & fees
30 Jun - 1 Jul
Days Inn & Suites by Wyndham Lordsburg

Holiday Inn Express Hotel & Suites Deming Mimbres Valley by IHG

Holiday Inn Express Hotel & Suites Deming Mimbres Valley by IHG
2.5 star property
Deming
9.0 out of 10, Wonderful, (1,001 reviews)
"Great hotel, good place to stop. Pool was being renovated so no swimming but good breakfast and just a solid holiday inn."
United States
Brittany
The price is RM393
RM445 total
includes taxes & fees
25 Jul - 26 Jul
Holiday Inn Express Hotel & Suites Deming Mimbres Valley by IHG

La Quinta Inn & Suites by Wyndham Las Cruces Organ Mountain

La Quinta Inn & Suites by Wyndham Las Cruces Organ Mountain
3.0 star property
Las Cruces
8.0 out of 10, Very good, (2,383 reviews)
"Rooms clean, comfortable beds, love the doggie section."
United States
MICHAEL
The price is RM243
RM286 total
includes taxes & fees
26 Jul - 27 Jul
La Quinta Inn & Suites by Wyndham Las Cruces Organ Mountain

Days Inn by Wyndham El Paso West

Days Inn by Wyndham El Paso West
2.5 star property
Roberts
9.0 out of 10, Wonderful, (333 reviews)
"Good place to stay overnight."
United States
LINUS
The price is RM307
RM360 total
includes taxes & fees
2 Jul - 3 Jul
Days Inn by Wyndham El Paso West
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