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

This weekend

Next weekend

Our top choices for Southwestern New Mexico hotels with parking

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

A hotel room with a bed, a desk, a television, and a wardrobe.

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

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

1. Travelodge by Wyndham Truth or Consequences

Truth or Consequences

Linda

£74

includes taxes & fees

3 Nov - 4 Nov

A swimming pool with a hot tub, surrounded by outdoor seating and a stone wall.

A spacious lobby with green upholstered seating, a coffee table, and a large glass door leading to a balcony.

An outdoor patio area with two benches, a potted plant, and a building entrance with a glass door.

A modern living room with a reception desk, a green sofa, and various decorative items on shelves.

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

Truth or Consequences

Rhonda

£94

includes taxes & fees

2 Nov - 3 Nov

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

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

A compact hotel room with a kitchenette, a sofa, a painting on the wall, and a door.

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

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

Truth or Consequences

Heather

£105

includes taxes & fees

6 Nov - 7 Nov

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

A compact kitchen with a refrigerator, microwave, and coffee maker. There is a small dining table with two chairs and a rug.

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.

4. Dam Site Casitas

Truth or Consequences

Katherine

£76

includes taxes & fees

20 Oct - 21 Oct

A park with a central fountain, benches, and a paved walkway.

A hotel room with two beds, a desk, a chair, and a TV.

A Best Western hotel with a red-brick building, surrounded by landscaped gardens and tall trees.

A hotel lobby with seating areas, a reception desk, and a restroom.

5. Best Western Deming Southwest Inn

Deming

Lena

£63

includes taxes & fees

10 Oct - 11 Oct

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

An outdoor patio area with tables and chairs, a rock garden, and a mural on the building.

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

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

6. Pelican Spa

Truth or Consequences

Tiffany

£69

includes taxes & fees

11 Oct - 12 Oct

A courtyard with a hot tub, large rocks, and a building with a tiled roof.

A hot tub with a desert mural backdrop, surrounded by rocks and cacti.

A cozy living room with a stone fireplace, a large sofa, a television, and a dining area.

7. Sierra Grande, A Ted Turner Retreat

Truth or Consequences

Adriana

£144

includes taxes & fees

1 Nov - 2 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.

8. 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

£58

includes taxes & fees

10 Oct - 11 Oct

View all properties

Top Southwestern New Mexico Hotel Reviews

Comfort Suites Las Cruces I-25 North

10/10 Excellent

"Nice, clean and amazing staff"

Drury Inn & Suites Las Cruces

8/10 Good

"N/"

Best Western Mission Inn

10/10 Excellent

"While a budget option, the beds were very comfortable, great free breakfast, and the amenities were nice."

Hilton Garden Inn Las Cruces

10/10 Excellent

"Everything was great!"

Murray Hotel

10/10 Excellent

"It is wonderful to stay in the historic Art Deco hotel, go out the front door and be right Downtown."

Motel 6 Las Cruces, NM - Telshor

8/10 Good

"Staff was helpful."

LuLu Hotel Silver City

10/10 Excellent

"Clean and comfortable night stay"

Pelican Spa

10/10 Excellent

"The staff, the grounds, the tubs and the experience are all 5 very big stars in my world and in the universe I inhabit. We have been the before and will continue to return because of its special relativity to the value of the dollar and the uniqueness of the property. There are many warm, hot and cold springs in T or C, but I wouldn’t pay an extra cent to see past the front gates. The Pelican Spa has a nostalgic charm that newer spas can’t create even with fancy exotic wooden gates and “plastic”stained glass clerestory embellishments. The smoking area and sitting garden are ample in size and comfortable to the most discerning fanny. The rooms have character rarely seen since the glory days of hot springs and the Roosevelt years. It’s fun, it’s cute, leave your ego and the door and get ready to be soothed, relaxed and set into euphoria, with the lithium waters that flow from their taps. Oh, and for $82 a night with soaking included, it’s the best price in town, in our opinion, there is no other rubs in T or C that we’d rather soak in!"

Holiday Inn Express Hotel & Suites Deming Mimbres Valley by IHG

10/10 Excellent

"Undergoing some renovation but you would hardly know it. This is a well run and spotless hotel. I’d stay there anytime."

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. Comfort Inn & Suites I-25 near Spaceport America