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

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

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

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

Truth or Consequences

Heather

£110

includes taxes & fees

9 Nov - 10 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.

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

Truth or Consequences

Rhonda

£86

includes taxes & fees

11 Oct - 12 Oct

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

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

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

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

4. Dam Site Casitas

Truth or Consequences

Katherine

£77

includes taxes & fees

19 Oct - 20 Oct

A wooden sauna with benches and a ceiling light.

A modern kitchen with a central island, wooden cabinets, and a dining area with red upholstered chairs.

A compact hotel kitchen with a stainless steel refrigerator, built-in microwave, and a coffee maker.

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

5. Econo Lodge Inn & Suites Socorro

Socorro

Tina

£83

includes taxes & fees

9 Nov - 10 Nov

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

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

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

A Best Western hotel with a sign indicating WIFI availability.

6. Best Western Deming Southwest Inn

Deming

Lena

£72

includes taxes & fees

10 Oct - 11 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 hotel room with a large bed, a desk with a computer, a TV, and a window with curtains.

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

A reception area with a counter, chairs, and a bulletin board.

7. LuLu Hotel Silver City

Silver City

Annette

£61

includes taxes & fees

12 Oct - 13 Oct

A hotel lobby with a bar area, multiple framed pictures on the walls, and a television mounted on the wall.

A grocery store with refrigerated sections on the left and shelves stocked with snacks and dairy products on the right.

An outdoor patio with a table and chairs, a tree, and a building with large windows and a blue trim.

A modern hotel with a flat roof, large windows, and a sign reading "Hampton Inn."

8. Hampton Inn Deming

Deming

Robin

£94

includes taxes & fees

18 Oct - 19 Oct

View all properties

Top Southwestern New Mexico Hotel Reviews

La Quinta Inn & Suites by Wyndham Las Cruces Organ Mountain

10/10 Excellent

"Nothing to add, it was excellent for the overnight stay as we were traveling through the state."

Best Western Mission Inn

10/10 Excellent

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

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

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. Holiday Inn Express Hotel & Suites Truth or Consequences by IHG