A desert landscape with multiple colorful hot air balloons.

Hotels with Parking in New Mexico from AU$103

  • 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

Top Cities in New Mexico

A mountainous landscape with autumn-colored trees and a clear sky.
HotelsHotels

Angel Fire

Angel Fire

Check availability on New Mexico Hotels with 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)
"Nice place to stay."
United States
Benjamin
The price is AU$323
includes taxes & fees
1 Nov - 2 Nov
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,638 reviews)
"We enjoyed our stay inn a wonderful hotel."
United States
Geraldine
The price is AU$460
includes taxes & fees
18 Oct - 19 Oct
Inn of the Governors
A spacious lobby with a checkered floor, a central round table, and multiple seating areas.

3. ARRIVE Albuquerque

ARRIVE Albuquerque
4.0 star property
Downtown Albuquerque
8.8 out of 10, Excellent, (1,200 reviews)
"Great location"
United States
Stan
The price is AU$230
includes taxes & fees
25 Oct - 26 Oct
ARRIVE 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,007 reviews)
"Clean, breakfast options were delicious. Close to dining and shopping"
United States
Novella
The price is AU$278
includes taxes & fees
1 Nov - 2 Nov
Las Palomas
An indoor dining area with tables and chairs, surrounded by greenery and decorative lighting.

5. La Fonda on the Plaza

La Fonda on the Plaza
4.0 star property
Downtown Santa Fe
9.4 out of 10, Exceptional, (1,303 reviews)
"Love staying at La Fonda. Great linens, great location, attentive staff."
United States
Jean
The price is AU$377
includes taxes & fees
2 Nov - 3 Nov
La Fonda on the Plaza
A restaurant with outdoor seating, a white fence, and a signboard.

6. Hotel Chimayo de Santa Fe

Hotel Chimayo de Santa Fe
3.5 star property
Downtown Santa Fe
9.2 out of 10, Wonderful, (1,084 reviews)
"Comfy,charming, excellent location"
United States
Vina
The price is AU$320
includes taxes & fees
2 Nov - 3 Nov
Hotel Chimayo de Santa Fe
A reception area with black chairs, a coffee station, and a large mirror.

7. Cities Of Gold Casino

Cities Of Gold Casino
3.0 star property
Santa Fe
8.2 out of 10, Very good, (1,269 reviews)
"Great overall stay."
United States
Travis
The price is AU$103
includes taxes & fees
15 Oct - 16 Oct
Cities Of Gold Casino
A rooftop pool area with lounge chairs and a hot tub, surrounded by buildings and a view of the mountains.

8. Eldorado Hotel & Spa

Eldorado Hotel & Spa
4.0 star property
Downtown Santa Fe
8.8 out of 10, Excellent, (1,590 reviews)
"Great stay, awesome hotel close to everything."
United States
NANCY
The price is AU$442
includes taxes & fees
26 Oct - 27 Oct
Eldorado Hotel & Spa
A wooden deck with chairs and a view of buildings.

9. The Inn at Vanessie

The Inn at Vanessie
4.5 star property
Downtown Santa Fe
8.8 out of 10, Excellent, (1,001 reviews)
"Cool hotel adjacent to downtown Santa Fe - great location. Loved the room - adobe style. Breakfast included and terrific. Staff very nice."
Canada
John
The price is AU$250
includes taxes & fees
4 Nov - 5 Nov
The Inn at Vanessie
An outdoor seating area with wicker furniture, red cushions, and a central fire feature.

10. The Sage Hotel

The Sage Hotel
3.0 star property
Don Diego
8.0 out of 10, Very good, (2,763 reviews)
"Very quiet place to stay and great breakfast."
United States
Martha
The price is AU$136
includes taxes & fees
3 Nov - 4 Nov
The Sage Hotel
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

The Clyde Hotel

The Clyde Hotel

8/10 Good
"Nice hotel in a convenient location to everything. Staff was great."
cheryl 4-night trip
Posted 1 hour ago
The Clyde Hotel

Explore a world of travel with Expedia