Search 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, (1649)
"Clean room, convenient secure location and friendly staff "
Andrew
The price is 1.499.705 ₫
1.695.604 ₫ total
includes taxes & fees
28 Dec - 29 Dec
9.0 out of 10, Wonderful, (2028)
"Clean room, friendly staff, nice breakfast"
Julie
The price is 2.214.407 ₫
2.560.408 ₫ total
includes taxes & fees
28 Dec - 29 Dec
8.6 out of 10, Excellent, (1521)
"Very clean room, quiet, pet friendly, bfast includes eggs-ham-hashbrowns, friendly staff - what more could you want!"
Sheryl
The price is 1.815.735 ₫
2.120.726 ₫ total
includes taxes & fees
28 Dec - 29 Dec
9.0 out of 10, Wonderful, (1001)
"Very cute little motel, great location and friendly staff all for a good price!"
Susan
The price is 1.734.685 ₫
2.079.802 ₫ total
includes taxes & fees
1 Jan - 2 Jan 2026
8.4 out of 10, Very good, (980)
"Clean, quiet and peaceful "
kerry
The price is 1.870.997 ₫
2.116.779 ₫ total
includes taxes & fees
22 Dec - 23 Dec
8.0 out of 10, Very good, (1485)
"Enjoyable stay"
Donald
The price is 1.684.160 ₫
1.905.206 ₫ total
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, (2240)
"Clean room, quick check in, good customer service. "
Fritz
The price is 1.498.639 ₫
1.732.801 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
9.4 out of 10, Exceptional, (812)
"Great stay! "
YASMIN
The price is 3.315.690 ₫
3.726.695 ₫ total
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
La Fonda on the Plaza
10/10 Excellent
Explore a world of travel with Expedia
- B&B in La Mesa
- Residences in Sandia Park
- Residences in Belen
- Apartments in Elida
- Apartments in Texico
- Independent Hotels in Turley
- Premier Inn Hotels in Lordsburg
- Hilton Hotels in Lordsburg
- Independent Hotels in Lordsburg
- Wyndham Hotels in Lordsburg
- Hotels with Parking in Questa
- Hotels with Wifi in Questa
- Hotels with Parking in Questa
- Sports Hotels in Questa
- Pet-Friendly Hotels in Questa
- Hotels with Laundry Service in Questa
- Historic Hotels in Agua Fria
- Romantic Hotels in Agua Fria
- Family-Friendly Hotels in Agua Fria
- Shopping Hotels in Agua Fria
- Hotels with Breakfast in Agua Fria
- Pet-Friendly Hotels in Agua Fria
- Hotels with a View in Agua Fria
- Hotels with a View in Los Ranchos de Albuquerque
- Shopping Hotels in Los Ranchos de Albuquerque
- Family-Friendly Hotels in Los Ranchos de Albuquerque
- Hotels with Pool in Los Ranchos de Albuquerque
- Hotels with Air Conditioning in Los Ranchos de Albuquerque
- Hotels near Museums in Los Ranchos de Albuquerque
- Hotels with Gym in Los Ranchos de Albuquerque
- Hotels with a Bar in Los Ranchos de Albuquerque
- Hotels with Balcony in Los Ranchos de Albuquerque
- Hotels with Entertainment in Los Ranchos de Albuquerque
- Winery Hotels in Los Ranchos de Albuquerque
- Wedding Hotels in Los Ranchos de Albuquerque
- Hotels with Wifi in Los Ranchos de Albuquerque
- Winery Hotels in Rio Rancho
- Hotels with Parking in Grants
- Hotels with Parking in Grants
- Hotels near Museums in Grants
- Pet-Friendly Hotels in Grants
- Hotels with Indoor Pools in Grants
- Sports Hotels in Grants
- Spa Hotels in Grants
- Shopping Hotels in Grants
- Hotels with Pool in Grants
- Hotels with Air Conditioning in Grants
- Luxury Hotels in Grants
- Hotels with Wifi in Grants
- Hotels with Breakfast in Grants
- Villanueva Hotels
- House Hotels
- Guadalupita Hotels
- Sandia Hotels
- Las Dos Hotels
- 3 Star Hotels in Mora
- 2 Star Hotels in Mora
- 3 Star Hotels in Animas
- 3 Star Hotels in La Luz
- 2 Star Hotels in La Luz
- Car hire Carlsbad
- Car hire Alamo
- Car hire Whites City
- Car hire San Fidel
- Car hire San Patricio
- Minivan Car Hire in Belen
- Standard Car Hire in Belen
- Pickup Car Hire in Belen
- Premium Car Hire in Belen
- Luxury Car Hire in Belen
- Premium Car Hire in Grants
- Pickup Car Hire in Jemez Springs
- Premium Car Hire in Aztec
- Sports Car Car Hire in Lamy
- People Carrier Car Hire in Alamogordo