Cheap Hotels in New Mexico from AU$94
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on New Mexico Cheap Hotels
Our top choices for New Mexico cheap hotels
8.2 out of 10, Very good, (1,903 reviews)
"A really good, clean and quiet hotel with great rates."
Steve
The price is AU$94
includes taxes & fees
25 Aug - 26 Aug
9.0 out of 10, Wonderful, (2,007 reviews)
"Great place to stay"
Barbara
The price is AU$165
includes taxes & fees
30 Aug - 31 Aug
8.6 out of 10, Excellent, (1,591 reviews)
"Comfortable bed, clean room, well maintained, friendly staff. Great location near major travel route. Would stay here again."
Preston
The price is AU$117
includes taxes & fees
23 Aug - 24 Aug
9.0 out of 10, Wonderful, (1,068 reviews)
"Good basic room, quite clean with very good staff."
Joseph
The price is AU$107
includes taxes & fees
29 Aug - 30 Aug
8.4 out of 10, Very good, (1,004 reviews)
"This is a nice, clean, roomy hotel with enjoyable outdoor areas. I enjoyed the stay."
Candice
The price is AU$126
includes taxes & fees
20 Aug - 21 Aug
7.8 out of 10, Good, (1,678 reviews)
"The beds were very comfortable."
Brenda
The price is AU$96
includes taxes & fees
20 Aug - 21 Aug
7. La Quinta Inn by Wyndham Albuquerque Northeast
La Quinta Inn by Wyndham Albuquerque NortheastNortheast Heights
6.8 out of 10, (2,493 reviews)
"I will stay here again."
KellyJo
The price is AU$99
includes taxes & fees
23 Aug - 24 Aug
9.4 out of 10, Exceptional, (935 reviews)
"Friendly staff, great room"
Birdena
The price is AU$196
includes taxes & fees
6 Sept - 7 Sept
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
The Sage Hotel
8/10 Good
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