Budget Hotels in New Mexico
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on New Mexico Budget Hotels
Our top choices for New Mexico cheap hotels
8.2 out of 10, Very Good, (1657)
"Room was clean and the staff was very friendly."
Shaojie
The price is P3,347
P3,784 total
includes taxes & fees
Jan 1 - Jan 2, 2026
9.0 out of 10, Wonderful, (2026)
"Always a great stay"
Sylvia
The price is P4,942
P5,715 total
includes taxes & fees
Dec 28 - Dec 29
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 P4,053
P4,733 total
includes taxes & fees
Dec 28 - Dec 29
9.0 out of 10, Wonderful, (1004)
"If all you need is a bed and a cup of of hot coffee, for a quick stay, it wasnt terrible"
Adolfo
The price is P3,872
P4,642 total
includes taxes & fees
Jan 1 - Jan 2, 2026
8.4 out of 10, Very Good, (980)
"Clean, quiet and peaceful "
kerry
The price is P4,176
P4,724 total
includes taxes & fees
Jan 6 - Jan 7, 2026
8.0 out of 10, Very Good, (1485)
"Enjoyable stay"
Donald
The price is P3,759
P4,252 total
includes taxes & fees
Dec 31 - Jan 1, 2026
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 P3,345
P3,867 total
includes taxes & fees
Jan 4 - Jan 5, 2026
9.4 out of 10, Exceptional, (815)
"Great stay! "
YASMIN
The price is P7,400
P8,318 total
includes taxes & fees
Jan 4 - Jan 5, 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
Best Western Airport Albuquerque InnSuites Hotel & Suites
10/10 Excellent
Explore a world of travel with Expedia
- Hotels with Balcony in Santa Fe
- Casino Hotels in Santa Fe
- Hotels with Swimming Pool in Espanola
- Meadow Lake Hotels
- Hotels with indoor pool in Albuquerque
- Road Forks Hotels
- Pet friendly Hotels in Las Cruces
- Gay friendly Hotels in Santa Ana Pueblo
- Budget Hotels in Las Vegas
- Hotels with Spa in Santa Fe
- Chalets in San Patricio
- Pet friendly Hotels in Tucumcari
- Mountainair Hotels
- Cabin Rentals in Red River
- Hotels with smoking rooms in Santa Rosa
- Hotels with smoking rooms in Carlsbad
- Hotels with smoking rooms in Ruidoso
- Hotels with Bars / Lounges in Hobbs
- La Quinta Inn & Suites Hotels in Alamogordo
- Budget Hotels in Las Cruces
- Hotels with smoking rooms in Santa Fe
- Ruidoso Hotels
- Pet friendly Hotels in Albuquerque
- Hotels with indoor pool in Elephant Butte
- Casino Hotels in Albuquerque
- Hotels with indoor pool in Angel Fire
- Casino Hotels in Angel Fire
- Luxury Hotels in Las Cruces
- Hotels with smoking rooms in Clovis
- Hotels with smoking rooms in Taos
- All Inclusive Resorts in Santa Fe
- Marriott Hotels & Resorts in La Union
- Hotels with Spa in Albuquerque
- Hotels with free wifi in Espanola
- Resorts in Valdez
- La Quinta Inn & Suites Hotels in Santa Teresa
- Casino Hotels in Hobbs
- Hotels with Early Check In in Santa Fe
- Hotels with Hot Tubs in Los Alamos
- Hotels with Hot Tubs in Angel Fire
- Motels in Santa Rosa
- Budget Hotels in Angel Fire
- Hotels with free wifi in Angel Fire
- Hotels with indoor pool in Rio Rancho
- Hotels with Spa in Angel Fire
- Hotels with smoking rooms in Las Cruces
- Hotels with Views in Ruidoso
- Aparthotels in Santo Domingo Pueblo
- La Quinta Inn & Suites Hotels in Fort Sumner
- Budget Hotels in Albuquerque
- Hotels with Gyms in Vaughn
- Hotels with connecting rooms in Las Cruces
- Portales Hotels
- Hotels with free wifi in Arroyo Seco
- La Quinta Inn & Suites Hotels in Sunland Park
- Advantage Rent-A-Car Rental Cars in Correo
- Discount Car Rentals Rental Cars in Correo
- Rhodium Rental Cars in Salem
- Car rental El Rito
- Car rental Cimarron
- Minivan Car Rentals in Alamogordo
- Car rentals near Albuquerque
- Car rental La Union
- Pickup Car Rentals in Alamogordo
- Easirent.com Rental Cars in Correo
- Car rental Alto
- Convertible Car Rentals in Alamogordo
- Car rental Aztec
- First-Car Rental Cars in Correo
- Car rental Santa Fe
- Luxury Car Rentals in Alamogordo
- Car rental Reserve
- Van Car Rentals in Alamogordo