Cheap Hotels in New Mexico from NZ$110
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 NZ$110
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 NZ$167
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 NZ$138
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 NZ$130
includes taxes & fees
3 Jan - 4 Jan 2026
8.4 out of 10, Very good, (980)
"Clean, quiet and peaceful "
kerry
The price is NZ$138
includes taxes & fees
29 Dec - 30 Dec
8.0 out of 10, Very good, (1482)
"Enjoyable stay"
Donald
The price is NZ$124
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 NZ$113
includes taxes & fees
4 Jan - 5 Jan 2026
9.4 out of 10, Exceptional, (815)
"Great stay! "
YASMIN
The price is NZ$242
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
The Sage Hotel
10/10 Excellent
Explore a world of travel with Expedia
- Cabin Rentals in Angel Fire
- Cabin Rentals in Santa Fe
- B&B in Santa Fe
- Cabin Rentals in Mayhill
- Condo Rentals in Red River
- Best Western Hotels in Taos Ski Valley
- Oberoi Hotels & Resorts in Belen
- Motel 6 Hotels in Chaparral
- Hampshire Hotels in Albuquerque
- La Quinta Inn & Suites Hotels in Albuquerque
- Albuquerque Hotels
- Gallup Hotels
- Alto Hotels
- Tucumcari Hotels
- Tatum Hotels
- Lincoln Hotels
- Ruidoso Hotels
- Santa Fe Hotels
- Milan Hotels
- Las Vegas Hotels
- Grants Hotels
- Beach Hotels in Carlsbad
- Spa Hotels in Truth or Consequences
- Lgbt Welcoming Hotels in Silver City
- Lgbt Welcoming Hotels in Ruidoso Downs
- Pet Friendly Hotels in Roswell
- Luxury Hotels in Gallup
- Lgbt Welcoming Hotels in Hobbs
- Lgbt Welcoming Hotels in Cedar Crest
- Lgbt Welcoming Hotels in Deming
- Cheap Hotels in Aztec
- Ski Hotels in Angel Fire
- Pet Friendly Hotels in Fort Sumner
- Romantic Hotels in Red River
- Lgbt Welcoming Hotels in White Rock
- Hotels with Pool in White Rock
- Family Hotels in Ruidoso
- Romantic Hotels in Ruidoso
- Cheap Hotels in Albuquerque
- Boutique Hotels in Albuquerque
- Luxury Hotels in Albuquerque
- Lgbt Welcoming Hotels in Rio Rancho
- Spa Hotels in Rio Rancho
- Lgbt Welcoming Hotels in Socorro
- Lgbt Welcoming Hotels in Placitas
- Lgbt Welcoming Hotels in Isleta Pueblo
- Casino Hotels in Las Cruces
- Pet Friendly Hotels in Tucumcari
- Ski Hotels in Santa Fe
- Cheap Hotels in Santa Fe
- Luxury Hotels in Santa Fe
- Lgbt Welcoming Hotels in Santa Fe
- Luxury Hotels in Taos
- Spa Hotels in Taos
- Cheap Hotels in Taos
- Lgbt Welcoming Hotels in Taos
- Golf Hotels in Las Vegas
- Lgbt Welcoming Hotels in Las Vegas
- Luxury Hotels in Las Vegas
- Historic Hotels in Las Vegas
- Family Hotels in Madrid
- Van Car Hire in Sunland Park
- Standard Car Hire in Caballo
- Car hire Santa Fe
- Car hire Gallup
- Car hire near Albuquerque
- Car hire Chacon
- Car hire Eagle Nest
- Fox Rental Cars Rental Cars in Dulce
- Ok Mobility Rental Cars in La Puente
- Ok Mobility Rental Cars in Datil
- Nextcar Rental Cars in Blanco
- Thrifty Car Rental Rental Cars in Taos