Search Romantic Hotels in New Mexico
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on New Mexico Romantic Hotels
Our top choices for New Mexico romantic hotels
8.6 out of 10, Excellent, (1012)
"I love staying here, the golf and Casino, restaurants, spa are all amazing!"
JESSICA
The price is Rp1.817.703
Rp2.077.635 total
includes taxes & fees
11 Jan - 12 Jan 2026
9.0 out of 10, Wonderful, (1614)
"Love it here supper clean great staff"
Walter
The price is Rp1.787.606
Rp2.005.470 total
includes taxes & fees
21 Dec - 22 Dec
9.2 out of 10, Wonderful, (1005)
"The nicest staff and wonderful breakfast and rooms!"
Kristen
The price is Rp1.785.036
Rp2.399.548 total
includes taxes & fees
5 Jan - 6 Jan 2026
9.2 out of 10, Wonderful, (1021)
"I love the style and location of this hotel. "
Valerii
The price is Rp2.985.060
Rp3.438.569 total
includes taxes & fees
21 Dec - 22 Dec
9.2 out of 10, Wonderful, (1085)
"Lovely stay"
Richard
The price is Rp2.229.250
Rp2.918.327 total
includes taxes & fees
18 Dec - 19 Dec
9.2 out of 10, Wonderful, (1009)
"Amazing breakfast and great rooms! "
Samar
The price is Rp3.956.479
Rp5.100.654 total
includes taxes & fees
3 Jan - 4 Jan 2026
Hotel Andaluz Albuquerque, Curio Collection by Hilton
Hotel Andaluz Albuquerque, Curio Collection by HiltonDowntown Albuquerque
8.6 out of 10, Excellent, (1000)
"Beautiful room, courteous staff, delicious restaurant!"
Catherine
The price is Rp2.583.052
Rp2.986.654 total
includes taxes & fees
29 Dec - 30 Dec
La Posada de Santa Fe, A Tribute Portfolio Resort & Spa by Marriott
La Posada de Santa Fe, A Tribute Portfolio Resort & Spa by MarriottHistoric Eastside
8.2 out of 10, Very good, (1003)
"The staff was super friendly and helpful and we really enjoyed the fireplace in the cold evenings!"
Jeffrey Keith
The price is Rp2.535.051
Rp3.586.741 total
includes taxes & fees
6 Jan - 7 Jan 2026
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.
Save an average of 15% on thousands of hotels when you're signed in
Top New Mexico Hotel Reviews
Eldorado Hotel & Spa
10/10 Excellent
Explore a world of travel with Expedia
- 3 Star Hotels in Agua Fria
- 3 Star Hotels in Jal
- 3 Star Hotels in Rodeo
- 3 Star Hotels in Tatum
- 4 Star Hotels in Datil
- 4 Star Hotels in Yah-ta-hey
- 5 Star Hotels in Yah-ta-hey
- Motels in Acoma
- Gay-Friendly Hotels in Algodones
- Gay-Friendly Hotels in Alto
- Cabin Rentals in Angel Fire
- Gay-Friendly Hotels in Artesia
- Hotels with smoking rooms in Artesia
- Drury Inn & Suites Hotels in Bernalillo
- Sports Hotels in Chama
- Hotels with Hot Tubs in Chama
- Hotels with smoking rooms in Chama
- Spa Hotels in Chama
- Business Hotels in Clayton
- Pet-Friendly Hotels in Clayton
- Mountain Hotels in Dell City
- Gay-Friendly Hotels in Deming
- Hotels with smoking rooms in Deming
- Motels in Deming
- Gay-Friendly Hotels in Jemez Springs
- Gay-Friendly Hotels in Los Alamos
- Hotels with Gym in Los Alamos
- Mountain Hotels in Mescalero
- Gay-Friendly Hotels in Placitas
- Gay-Friendly Hotels in Pojoaque
- Gay-Friendly Hotels in Quemado
- Gay-Friendly Hotels in Ranchos De Taos
- Gay-Friendly Hotels in Rehoboth
- Rio Chiquito Hotels
- Rowe Hotels
- Roy Hotels
- Gay-Friendly Hotels in Ruidoso Downs
- Pet-Friendly Hotels in Ruidoso Downs
- Boutique Hotels in Ruidoso
- Gay-Friendly Hotels in Ruidoso
- Hotels with Gym in Ruidoso
- Hotels with smoking rooms in Ruidoso
- Pet-Friendly Hotels in Ruidoso
- Romantic Hotels in Ruidoso
- Ski Hotels in Ruidoso
- Gay-Friendly Hotels in Santa Fe
- Gay-Friendly Hotels in Silver City
- Independent Hotels in Texico
- Gay-Friendly Hotels in Tucumcari
- Hotels with smoking rooms in Tucumcari
- Vaughn Hotels
- Gay-Friendly Hotels in White Rock
- Hotels with Gym in White Rock
- Hotels with Pool in White Rock
- Gay-Friendly Hotels in Whites City
- Gay-Friendly Hotels in Youngsville
- Avis Rental Cars in Socorro
- Compact Car Hire in Winston
- Car hire near Albuquerque
- Car hire Capitan
- Car hire Laguna
- Car hire Ute Park
- Economy Car Hire in Chama
- Mex Rent A Car Rental Cars in Guadalupita
- Mini Car Hire in Animas
- Mini Car Hire in Lamy
- National Car Rental Rental Cars in La Union
- Orlando Rental Cars in McAlister
- Sports Car Car Hire in Hobbs
- Suv Car Hire in Hobbs
- Suv Car Hire in Taos