TOP Hotels with Parking in Southwestern New Mexico, NM for 2026

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

Change your mind
Book hotels with free cancellation
Treat yourself
Save instantly and earn perks with One Key
Learn about One Key
Be picky
Search almost a million properties worldwide

Check availability on Southwestern New Mexico Hotels with Parking

Tonight

Tomorrow

Next weekend

In two weeks

Our top choices for Southwestern New Mexico hotels with parking

A hotel kitchen with marble countertops, coffee makers, a TV, and wooden cabinets.

A lobby with a marble floor, a white reception desk, blue chairs, a TV screen, and a magazine rack.

A reception area with a marble floor, a reception desk, and various informational posters on the walls.

A sign for "Johnny B's HomeRun Cooking" with a building in the background.

1. Travelodge by Wyndham Truth or Consequences

Truth or Consequences

Linda

£65

includes taxes & fees

9 Nov - 10 Nov

A rural landscape with several stone buildings, a dirt road, and sparse vegetation.

A compact kitchen with a dining table, chairs, a refrigerator, and a trash bin.

A bedroom with a bed, two bedside tables, a window with curtains, and a door.

A compact kitchen with a sink, a microwave, a toaster, and a small refrigerator.

2. Dam Site Casitas

Truth or Consequences

Katherine

£77

includes taxes & fees

19 Oct - 20 Oct

A Holiday Inn Express hotel with a covered entrance, stone facade, and a sign indicating the name.

An indoor swimming pool with clear water, lounge chairs, and a poolside area with a view of the outdoors.

A spacious lobby with a wooden ceiling, a bench, and artwork on the walls.

A hotel room with a bed, a sofa, a desk with a sink, and a chair.

3. Holiday Inn Express Hotel & Suites Truth or Consequences by IHG

Truth or Consequences

Heather

£110

includes taxes & fees

9 Nov - 10 Nov

A hallway with wooden flooring, framed pictures on the walls, and doors labeled 'Guest #1' and 'Guest #3'.

A large building with a flat roof, surrounded by trees and a body of water with docks.

A dining area with a wooden table and chairs, a ceiling fan, and a kitchen in the background.

4. Dam Site Lodge

Truth or Consequences

"We specifically chose Dam Site Lodge because the property appeared to be a quaint, charming place to stay rather than a typical hotel along the highway. Unfortunately, the actual condition of the room was extremely disappointing and, in some respects, genuinely concerning. When we entered our room, we found dead insects, as well as a cigarette butt left inside the room. The overall cleanliness and condition of the room were unacceptable. More concerning, however, were the electrical safety...

Malea

£59

includes taxes & fees

14 Oct - 15 Oct

A stone wall with a black gate, a yellow wall, and a palm plant.

A living room with a wooden ceiling, a blue sofa, a purple armchair, a coffee table, and a colorful abstract painting on the wall.

A room with two beds, a blue wall, a painting of flowers, and a shelf with a fish.

A building with a blue exterior and a wooden door with a curtain.

5. Pelican Spa

Truth or Consequences

Francisco

£69

includes taxes & fees

13 Oct - 14 Oct

A bright room with yellow chairs and a table, a kitchen area with a microwave, and a large window with a view of the outside.

A modern bathroom with a white sink, mirror, and yellow chair.

A hotel room with a bed, a bedside table with a lamp, a small table with a vase, a chair, and a heater.

A hotel room with a large bed, a desk with a computer, a TV, and a window with curtains.

6. LuLu Hotel Silver City

Silver City

Annette

£61

includes taxes & fees

13 Oct - 14 Oct

A hotel reception area with a modern design, featuring a reception desk, a digital display, and a vending machine.

A vending machine with snacks and a Coca-Cola machine in a hallway with wooden flooring and a window.

A motel sign with the number 6, a building with a yellow facade and a green roof, and a clear blue sky.

A modern hotel room with a bed, a desk, a chair, and a window with curtains.

7. Motel 6 Truth Or Consequences, NM

Truth or Consequences

Jack

£46

includes taxes & fees

1 Nov - 2 Nov

A well-maintained garden with a stone fountain, palm trees, and a building with a tiled roof.

A spa area with a hot tub, a shower, and a seating area.

A modern house with a flat roof, a balcony, and a driveway.

A modern room with a wooden door, a woven chair, a patterned rug, and a large mirror.

8. Hoosier Hot Springs & Inn

Truth or Consequences

Marina

£125

includes taxes & fees

13 Oct - 14 Oct

View all properties

Top Southwestern New Mexico Hotel Reviews

Days Inn by Wyndham Deming

8/10 Good

"Breakfast was warm. Room was ran down. A/C not great, needs new curtains, these dont hang straight or block out light. Chairs smell & need cleaned. Needs updating."

Pelican Spa

10/10 Excellent

"Very friendly and helpful staff, very cool retro vibe, not fancy but fun and friendly"

Holiday Inn Express Hotel & Suites Deming Mimbres Valley by IHG

10/10 Excellent

"We had a unique experience there. I had booked my stay two weeks prior to us coming in. Our room was given away. But what made it so good of experience? Was that the office lady made it like home and did what she could to make it a better place for us?"

LuLu Hotel Silver City

10/10 Excellent

"Great place to stay for overnight"

Motel 6 Las Cruces, NM - Telshor

8/10 Good

"Staff was helpful."

Room 1

Change your mind

Treat yourself

Be picky

Check availability on Southwestern New Mexico Hotels with Parking

Our top choices for Southwestern New Mexico hotels with parking

1. Travelodge by Wyndham Truth or Consequences

2. Dam Site Casitas

3. Holiday Inn Express Hotel & Suites Truth or Consequences by IHG

4. Dam Site Lodge

5. Pelican Spa

6. LuLu Hotel Silver City

7. Motel 6 Truth Or Consequences, NM

8. Hoosier Hot Springs & Inn

9. Comfort Inn & Suites I-25 near Spaceport America

10. Econo Lodge Inn & Suites Socorro

Top Southwestern New Mexico Hotel Reviews

Days Inn by Wyndham Deming

Pelican Spa

Holiday Inn Express Hotel & Suites Deming Mimbres Valley by IHG

LuLu Hotel Silver City

Motel 6 Las Cruces, NM - Telshor

Explore a world of travel with Expedia

Search Hotels with Parking in Southwestern New Mexico

Change your mind

Treat yourself

Be picky

Check availability on Southwestern New Mexico Hotels with Parking

Our top choices for Southwestern New Mexico hotels with parking

1. Travelodge by Wyndham Truth or Consequences

2. Dam Site Casitas

3. Holiday Inn Express Hotel & Suites Truth or Consequences by IHG

4. Dam Site Lodge

5. Pelican Spa

6. LuLu Hotel Silver City

7. Motel 6 Truth Or Consequences, NM

8. Hoosier Hot Springs & Inn

9. Comfort Inn & Suites I-25 near Spaceport America

10. Econo Lodge Inn & Suites Socorro

Top Southwestern New Mexico Hotel Reviews

Days Inn by Wyndham Deming

Pelican Spa

Holiday Inn Express Hotel & Suites Deming Mimbres Valley by IHG

LuLu Hotel Silver City

Motel 6 Las Cruces, NM - Telshor

Explore a world of travel with Expedia