Cheap Hotels in New Mexico
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, (1654)
"Room was clean and the staff was very friendly."
Shaojie
The price is €55
includes taxes & fees
30 Dec - 31 Dec
9.0 out of 10, Wonderful, (2034)
"It was clean, breakfast great, friendly staff, great location"
Adolfo
The price is €82
includes taxes & fees
28 Dec - 29 Dec
8.6 out of 10, Excellent, (1520)
"Very clean room, quiet, pet friendly, bfast includes eggs-ham-hashbrowns, friendly staff - what more could you want!"
Sheryl
The price is €68
includes taxes & fees
28 Dec - 29 Dec
9.0 out of 10, Wonderful, (1004)
"Very cute little motel, great location and friendly staff all for a good price!"
Susan
The price is €67
includes taxes & fees
1 Jan - 2 Jan 2026
8.4 out of 10, Very good, (980)
"Clean, quiet and peaceful "
kerry
The price is €68
includes taxes & fees
2 Jan - 3 Jan 2026
8.0 out of 10, Very good, (1480)
"Enjoyable stay"
Donald
The price is €61
includes taxes & fees
25 Dec - 26 Dec
La Quinta Inn by Wyndham Albuquerque Northeast
La Quinta Inn by Wyndham Albuquerque NortheastNortheast Heights
7.0 out of 10, Good, (2239)
"Clean room, quick check in, good customer service. "
Fritz
The price is €56
includes taxes & fees
6 Jan - 7 Jan 2026
9.4 out of 10, Exceptional, (815)
"Great stay! "
YASMIN
The price is €120
includes taxes & fees
4 Jan - 5 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
Embassy Suites by Hilton Albuquerque
10/10 Excellent
Explore a world of travel with Expedia
- 4 Star Hotels in Jal
- 5 Star Hotels in Gallup
- 5 Star Hotels in Santa Fe
- 5 Star Hotels in White Sands
- La Quinta Inn & Suites Hotels in Alamogordo
- Boutique Hotels in Albuquerque
- Casino Hotels in Albuquerque
- Cheap Hotels in Albuquerque
- Extended Stay America Hotels in Albuquerque
- Golf Hotels in Albuquerque
- Lgbt-Friendly Hotels in Albuquerque
- Luxury Hotels in Albuquerque
- Romantic Hotels in Albuquerque
- Hotels with Spa in Albuquerque
- Albuquerque Hotels
- Motels in Albuquerque
- Villas in Albuquerque
- Ski Hotels in Angel Fire
- Arroyo Seco Hotels
- Casino Hotels in Aztec
- Hotels with Spa in Carlsbad
- Pet Friendly Hotels in Chimayo
- Hotels with Pool in Clayton
- Clovis Hotels
- Holiday Homes in Clovis
- Hotels with Restaurant in Dell City
- Dell City Hotels
- Espanola Hotels
- Cheap Hotels in Gallup
- Luxury Hotels in Gallup
- Hotels with Restaurant in Grants
- Pet Friendly Hotels in Grants
- Hotels with Restaurant in Hobbs
- Hotels with Spa in Hobbs
- Jemez Pueblo Hotels
- Casino Hotels in Las Cruces
- Lgbt-Friendly Hotels in Las Cruces
- Los Trujillos-Gabaldon Hotels
- Pet Friendly Hotels in Moriarty
- Hotels with Spa in Moriarty
- Moriarty Hotels
- Picuris Pueblo Hotels
- Hotels with Pool in Portales
- Hotels with Spa in Red River
- Motel 6 Hotels in Rio Rancho
- Casino Hotels in Ruidoso
- Cheap Hotels in Ruidoso
- Hotels with Spa in Ruidoso
- Ruidoso Hotels
- San Jon Hotels
- Casino Hotels in Santa Fe
- Cheap Hotels in Santa Fe
- Historic Hotels in Santa Fe
- Luxury Hotels in Santa Fe
- Hotels with Spa in Santa Fe
- Santa Fe Hotels
- Lgbt-Friendly Hotels in Silver City
- Hotels with Bar in Sunland Park
- Hotels with Yoga in Taos
- Cheap Hotels in Tucumcari
- Hotels with Bar in Tucumcari
- Pet Friendly Hotels in Tucumcari
- Cabin Rentals in White Oaks
- White Oaks Hotels
- La Quinta Inn & Suites Hotels in White Sands
- Airport Van Rental Rental Cars in Fence Lake
- Car hire Alamo
- Car hire near Albuquerque
- Car hire Mesquite
- Car hire Santa Fe
- Car hire Tatum
- National Car Rental Rental Cars in Hurley
- Right-Cars Rental Cars in Rio Chiquito
- Sixt Rental Cars in Madrid
- Sports Car Car Hire in White Sands
- Suv Car Hire in White Sands