Cheap Hotels in New Mexico from AU$96
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on New Mexico Cheap Hotels
Tonight
Tomorrow
Next weekend
In two weeks
Our top choices for New Mexico cheap hotels
8.2 out of 10, Very good, (1,834 reviews)
"Great price and safe hotel"
laura
The price is AU$96
includes taxes & fees
11 July - 12 July
9.0 out of 10, Wonderful, (2,025 reviews)
"Great stay."
Ryan
The price is AU$163
includes taxes & fees
6 July - 7 July
8.6 out of 10, Excellent, (1,597 reviews)
"Great stay.."
Alfonso
The price is AU$127
includes taxes & fees
12 July - 13 July
The price is AU$108
includes taxes & fees
2 Aug - 3 Aug
8.4 out of 10, Very good, (1,004 reviews)
"Nice place to stay for couples."
carl
The price is AU$129
includes taxes & fees
6 July - 7 July
7.8 out of 10, Good, (1,655 reviews)
"Beds were very comfortable and the room was clean !"
Suzanne
The price is AU$119
includes taxes & fees
12 July - 13 July
La Quinta Inn by Wyndham Albuquerque Northeast
La Quinta Inn by Wyndham Albuquerque NortheastNortheast Heights
7.0 out of 10, Good, (2,462 reviews)
"The staff was friendly and helpful."
Deborah
The price is AU$108
includes taxes & fees
6 July - 7 July
9.6 out of 10, Exceptional, (885 reviews)
"Nice new hotel and good for families."
Eugene
The price is AU$200
includes taxes & fees
9 July - 10 July
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
La Fonda on the Plaza
10/10 Excellent
Explore a world of travel with Expedia
- Lgbt Welcoming Hotels in Alamogordo
- Red Roof Inn Hotels in Alamogordo
- Alamogordo Hotels
- Lgbt Welcoming Hotels in Albuquerque
- Luxury Hotels in Albuquerque
- Cabin Rentals in Angel Fire
- Appart'city Hotels in Aztec
- Aztec Hotels
- Red Roof Inn Hotels in Carlsbad
- Luxury Hotels in Columbus
- Luxury Hotels in Cuba
- Cheap Hotels in Des Moines
- Boutique Hotels in Espanola
- Holiday Homes in House
- Luxury Hotels in La Union
- Business Hotels in Las Cruces
- Las Cruces Hotels
- Adults Only Hotels in Las Vegas
- Boutique Hotels in Las Vegas
- Cheap Hotels in Las Vegas
- Family Hotels in Las Vegas
- Golf Hotels in Las Vegas
- Hotels with Pool in Las Vegas
- Lgbt Welcoming Hotels in Las Vegas
- Pet Friendly Hotels in Las Vegas
- Romantic Hotels in Las Vegas
- Spa Hotels in Las Vegas
- Resort in Las Vegas
- Cheap Hotels in Logan
- Hotels with Pool in Loving
- Cheap Hotels in Madrid
- Luxury Hotels in Madrid
- Hotels with Pool in Milan
- Cottages in Red River
- Cheap Hotels in Reserve
- Pet Friendly Hotels in Reserve
- Romantic Hotels in Reserve
- Lgbt Welcoming Hotels in Rio Rancho
- Luxury Hotels in San Antonio
- Cheap Hotels in Santa Fe
- Golf Hotels in Santa Fe
- Historic Hotels in Santa Fe
- Luxury Hotels in Santa Fe
- Romantic Hotels in Santa Fe
- Ski Hotels in Santa Fe
- Spa Hotels in Santa Fe
- Santa Fe Hotels
- Cheap Hotels in Santa Rosa
- Cabin Rentals in Silver City
- Pet Friendly Hotels in Silver City
- Palace Resorts in Taos
- Luxury Hotels in Taos Ski Valley
- Cheap Hotels in Valdez
- Wyndham Hotels in White Rock
- Avis Rental Cars in Taos
- Car hire Alamo
- Car hire Alto
- Car hire Aztec
- Convertible Car Hire in Albuquerque
- Convertible Car Hire in Truth or Consequences
- Hertz Rental Cars in Albuquerque
- Mex Rent A Car Rental Cars in Pilar
- Movida Rent A Car Rental Cars in Yah-ta-hey
- Silvercar by Audi Rental Cars in Los Ranchos de Albuquerque
- Sports Car Car Hire in Tularosa
- Van Car Hire in Caballo