A desert landscape with multiple colorful hot air balloons.

New Mexico Hotels with free parking

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

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

  • Be picky

    Search almost a million properties worldwide

Check availability on New Mexico Hotels with free parking

Our top choices for New Mexico hotels with parking

A cozy living room with a leather sofa, wooden cabinet, and a large window with a view.

1. Piñon Court By La Fonda

Piñon Court By La Fonda
3.0 star property
Downtown Santa Fe
9.4 out of 10, Exceptional, (1,270 reviews)
"Great location and breakfast was good."
United States
Christine
The price is RM760
RM990 total
includes taxes & fees
26 Oct - 27 Oct
Piñon Court By La Fonda
An open door leading to a balcony with a table set for two, a fireplace, and a view of trees.

2. Inn of the Governors

Inn of the Governors
3.5 star property
Downtown Santa Fe
9.6 out of 10, Exceptional, (1,628 reviews)
"Very friendly staff & great location"
United States
jackie
The price is RM1,017
RM1,172 total
includes taxes & fees
25 Oct - 26 Oct
Inn of the Governors
A hotel room with a large bed, a desk, a chair, and two wall-mounted lamps.

3. Days Inn & Suites by Wyndham Airport Albuquerque

Days Inn & Suites by Wyndham Airport Albuquerque
2.5 star property
Victory Hills
8.6 out of 10, Excellent, (1,610 reviews)
"The staff was friendly and helpful, clean comfortable room and bed, breakfast was good."
United States
William
The price is RM358
RM414 total
includes taxes & fees
25 Oct - 26 Oct
Days Inn & Suites by Wyndham Airport Albuquerque
A cozy room with a fireplace, leather sofa, wooden table, and a chair.

4. Las Palomas

Las Palomas
3.5 star property
Downtown Santa Fe
9.2 out of 10, Wonderful, (1,015 reviews)
"Great location, easy walk to the plaza. Cozy and clean rooms and a good made to order breakfast. And customer service is great."
United States
Orlando
The price is RM716
RM909 total
includes taxes & fees
26 Oct - 27 Oct
Las Palomas
A wooden deck with chairs and a view of buildings.

5. The Inn at Vanessie

The Inn at Vanessie
4.5 star property
Downtown Santa Fe
8.8 out of 10, Excellent, (1,003 reviews)
"Really nice stay . Really nice breakfast. I’ll be back Stay lovely please."
United States
Tracy
The price is RM670
RM1,054 total
includes taxes & fees
20 Oct - 21 Oct
The Inn at Vanessie
A pathway leading through a garden with a wooden gate and a sign with the number 131.

6. Inn on the Alameda

Inn on the Alameda
3.5 star property
Historic Eastside
9.8 out of 10, Exceptional, (1,004 reviews)
"Well run small hotel with excellent breakfast."
United States
Ann
The price is RM1,083
RM1,247 total
includes taxes & fees
28 Sept - 29 Sept
Inn on the Alameda
A hotel with a prominent tower and a sign reading "Hotel Albuquerque."

7. Hotel Albuquerque at Old Town

Hotel Albuquerque at Old Town
3.5 star property
Sawmill Area
9.2 out of 10, Wonderful, (1,764 reviews)
"Great place to stay."
United States
Ibis
The price is RM824
RM1,063 total
includes taxes & fees
27 Sept - 28 Sept
Hotel Albuquerque at Old Town
A spacious lobby with a checkered floor, a central round table, and multiple seating areas.

8. ARRIVE Albuquerque

ARRIVE Albuquerque
4.0 star property
Downtown Albuquerque
8.8 out of 10, Excellent, (1,186 reviews)
"Great pool and restaurant. Can be loud at night."
United States
Grey
The price is RM568
RM657 total
includes taxes & fees
18 Oct - 19 Oct
ARRIVE Albuquerque
A cozy interior with a view of the landscape, featuring a seating area with round tables and cushioned chairs, wooden beams on the ceiling, and a green wall.

9. Hotel Glorieta

Hotel Glorieta
3.5 star property
Santa Fe
8.4 out of 10, Very good, (447 reviews)
"Really friendly and lovely place to stay!"
United States
Sarah
The price is RM511
RM706 total
includes taxes & fees
25 Oct - 26 Oct
Hotel Glorieta
An outdoor courtyard with a seating area, a small structure, and string lights.

10. Sagebrush Inn & Suites

Sagebrush Inn & Suites
3.0 star property
Taos
7.6 out of 10, Good, (1,020 reviews)
"Enjoyed the stay"
United States
J David
The price is RM504
RM576 total
includes taxes & fees
27 Sept - 28 Sept
Sagebrush Inn & Suites
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top New Mexico Hotel Reviews

Coyote South

Coyote South

10/10 Excellent
"We loved staying at Coyote South. The entire property was clean with a lovely Southwest vibe. Our room was very comfortable with a bed that was just right! As many guests have said the breakfast burritos were great and such a change from the tasteless fare in many hotels! But they also had yogurt, cereals, and bagels, etc. The only thing that we were missing were the pods for the keurig in the room, but with readily available coffee down the hall and in the lobby, it wasn't an issue. The front desk staff were all friendly and very helpful."
daniel 2-night trip
Posted 2 hours ago
Coyote South

Explore a world of travel with Expedia