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

Search Hotels with Parking in Southwestern New Mexico

  • 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
9 Sept - 10 Sept
Tomorrow
10 Sept - 11 Sept
This weekend
11 Sept - 13 Sept
Next weekend
18 Sept - 20 Sept

Our top choices for Southwestern New Mexico hotels with parking

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.

1. Dam Site Lodge

Dam Site Lodge
Truth or Consequences
United States
Maria J.
£69
includes taxes & fees
11 Oct - 12 Oct
Dam Site Lodge
A well-maintained garden with a stone fountain, palm trees, and a building with a tiled roof.
A hotel room with a bed, a nightstand, a lamp, and a wall-mounted light fixture.
A spa area with a hot tub, a shower, and a seating area.
A modern room with a wooden door, a woven chair, a patterned rug, and a large mirror.

2. Hoosier Hot Springs & Inn

Hoosier Hot Springs & Inn
Truth or Consequences
United States
JAMES
£109
includes taxes & fees
24 Sept - 25 Sept
Hoosier Hot Springs & Inn
A swimming pool with a hot tub, surrounded by outdoor seating and a stone wall.
A modern living room with a reception desk, a green sofa, and various decorative items on shelves.
A spacious lobby with green upholstered seating, a coffee table, and a large glass door leading to a balcony.
A hotel room with two beds, a desk, a chair, and two paintings on the wall.

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

Comfort Inn & Suites I-25 near Spaceport America
Truth or Consequences
United States
Justin
£95
includes taxes & fees
11 Sept - 12 Sept
Comfort Inn & Suites I-25 near Spaceport America
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 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.

4. Travelodge by Wyndham Truth or Consequences

Travelodge by Wyndham Truth or Consequences
Truth or Consequences
United States
Jennifer
£79
includes taxes & fees
2 Oct - 3 Oct
Travelodge by Wyndham Truth or Consequences
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 compact hotel room with a kitchenette, a sofa, a painting on the wall, and a door.
A spacious lobby with a wooden ceiling, a bench, and artwork on the walls.

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

Holiday Inn Express Hotel & Suites Truth or Consequences by IHG
Truth or Consequences
United States
Heather
£114
includes taxes & fees
20 Sept - 21 Sept
Holiday Inn Express Hotel & Suites Truth or Consequences by IHG
A courtyard with a hot tub, large rocks, and a building with a tiled roof.
A cozy living room with a stone fireplace, a large sofa, a television, and a dining area.
A clear indoor pool with a rock wall mural and a stone border.
A hot tub with a desert mural backdrop, surrounded by rocks and cacti.

6. Sierra Grande, A Ted Turner Retreat

Sierra Grande, A Ted Turner Retreat
Truth or Consequences
United States
Adriana
£141
includes taxes & fees
28 Sept - 29 Sept
Sierra Grande, A Ted Turner Retreat
A stone wall with a black gate, a yellow wall, and a palm plant.
A room with two beds, a blue wall, a painting of flowers, and a shelf with a fish.
A living room with a wooden ceiling, a blue sofa, a purple armchair, a coffee table, and a colorful abstract painting on the wall.
An outdoor patio area with tables and chairs, a rock garden, and a mural on the building.

7. Pelican Spa

Pelican Spa
Truth or Consequences
United States
Angelica
£61
includes taxes & fees
11 Sept - 12 Sept
Pelican Spa
A modern lobby with a central reception desk, seating area, and large windows providing natural light.
An outdoor lounge area with a pool, seating arrangements, and a view of the building in the background.

8. Tru by Hilton El Paso Airport

Tru by Hilton El Paso Airport
El Paso
United States
Edith
£77
includes taxes & fees
27 Sept - 28 Sept
Tru by Hilton El Paso Airport
A compact kitchen with a refrigerator, microwave, and sink. There is a dining area with a table and chairs, and a bedroom visible through an open door.
A gym with treadmills, elliptical machines, and free weights.
A compact hotel room with a kitchenette, a dining area with a table and chairs, and a bathroom with a sink and toilet.
A reception area with a central desk, two side counters, a wall-mounted sign, and a patterned rug.

9. Holiday Inn Express Hotel & Suites Deming Mimbres Valley by IHG

Holiday Inn Express Hotel & Suites Deming Mimbres Valley by IHG
Deming
United States
Rocio
£73
includes taxes & fees
11 Oct - 12 Oct
Holiday Inn Express Hotel & Suites Deming Mimbres Valley by IHG
A hotel lobby with a bar area, multiple framed pictures on the walls, and a television mounted on the wall.
A hotel hallway with checkered walls, numbered doors, and a colorful carpet.
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.

10. Hampton Inn Deming

Hampton Inn Deming
Deming
United States
Nancy E
£88
includes taxes & fees
10 Oct - 11 Oct
Hampton Inn Deming
View all properties

Top Southwestern New Mexico Hotel Reviews

LuLu Hotel Silver City

LuLu Hotel Silver City

10/10 Excellent
"well maintained, great staff, would stay here again"
David 2-night trip
Posted 4 hours ago
LuLu Hotel Silver City
Drury Inn & Suites Las Cruces

Drury Inn & Suites Las Cruces

10/10 Excellent
"Clean and spacious"
Kenneth 1-night trip
Posted 7 hours ago
Drury Inn & Suites Las Cruces
Days Inn by Wyndham Las Cruces

Days Inn by Wyndham Las Cruces

8/10 Good
"Inexpensive"
Lester 1-night trip
Posted 10 hours ago
Days Inn by Wyndham Las Cruces
Holiday Inn Express Hotel & Suites Deming Mimbres Valley by IHG

Holiday Inn Express Hotel & Suites Deming Mimbres Valley by IHG

10/10 Excellent
"Under renovation"
Richard 2-night trip
Posted 1 day ago
Holiday Inn Express Hotel & Suites Deming Mimbres Valley by IHG
Hilton Garden Inn Las Cruces

Hilton Garden Inn Las Cruces

10/10 Excellent
"Everyone has been so great"
Luisa 2-night trip
Posted 2 days ago
Hilton Garden Inn Las Cruces
Comfort Inn & Suites Las Cruces Mesilla

Comfort Inn & Suites Las Cruces Mesilla

10/10 Excellent
"The rooms were very clean. The staff were knowledgeable and helpful. The free breakfast was not tasty. Overall, I would stay there again and recommend it to family and friends."
Diane 2-night trip
Posted 2 days ago
Comfort Inn & Suites Las Cruces Mesilla
Murray Hotel

Murray Hotel

10/10 Excellent
"Loved the Art Deco style. Portable AC in the room worked great. Breakfast was good and the breakfast room is cool."
Jonathan 1-night trip
Posted 2 days ago
Murray Hotel
Comfort Suites Las Cruces I-25 North

Comfort Suites Las Cruces I-25 North

8/10 Good
"👍"
Kristina 1-night trip
Posted 4 days ago
Comfort Suites Las Cruces I-25 North

Explore a world of travel with Expedia