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, (1,774 reviews)
"fun stay on Rte 66!"
Cynthia
The price is S$83
includes taxes & fees
14 Jun - 15 Jun
9.0 out of 10, Wonderful, (2,043 reviews)
"Great stay."
Ryan
The price is S$139
includes taxes & fees
24 May - 25 May
8.6 out of 10, Excellent, (1,593 reviews)
"Clean room, comfortable bed and a really good breakfast. Would stay again.
"
Anna
The price is S$113
includes taxes & fees
21 Jun - 22 Jun
9.0 out of 10, Wonderful, (1,027 reviews)
"The property was very cool and in a good location for the downtown Roswell experience. "
Amber
The price is S$86
includes taxes & fees
21 Jun - 22 Jun
8.4 out of 10, Very good, (1,003 reviews)
"It was a great place to stay at an affordable price."
Travis
The price is S$114
includes taxes & fees
25 May - 26 May
7.8 out of 10, Good, (1,619 reviews)
"Very convenient from the highway, the room was clean and the bed comfortable."
Kathryn
The price is S$90
includes taxes & fees
29 May - 30 May
La Quinta Inn by Wyndham Albuquerque Northeast
La Quinta Inn by Wyndham Albuquerque NortheastNortheast Heights
7.0 out of 10, Good, (2,428 reviews)
"Great location and friendly staff."
Lily
The price is S$96
includes taxes & fees
31 May - 1 Jun
9.6 out of 10, Exceptional, (864 reviews)
"Excellent stay!"
YASMIN
The price is S$182
includes taxes & fees
12 Jun - 13 Jun
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 Querque Hotel
10/10 Excellent
Explore a world of travel with Expedia
- 3 Star Hotels in Pinos Altos
- 4 Star Hotels in Correo
- 4 Star Hotels in Encino
- 4 Star Hotels in Nara Visa
- 5 Star Hotels in Tatum
- Red Roof Inn Hotels in Agua Fria
- Hotels with indoor pool in Alamogordo
- Boutique Hotels in Albuquerque
- Budget Hotels in Albuquerque
- Gay friendly Hotels in Albuquerque
- Golf Hotels in Albuquerque
- Hotels with smoking rooms in Albuquerque
- Hotels with Waterparks in Albuquerque
- Luxury Hotels in Albuquerque
- Albuquerque Hotels
- Resorts in Albuquerque
- Amalia Hotels
- Angel Fire Hotels
- Villas in Angus
- Boutique Hotels in Artesia
- Gay friendly Hotels in Belen
- Hotels with indoor pool in Belen
- La Quinta Inn & Suites Hotels in Belen
- Hotels with Air Conditioning in Carlsbad
- Clayton Hotels
- Gay friendly Hotels in Deming
- Pet friendly Hotels in Deming
- Marriott Hotels & Resorts in Dexter
- Hotels with Breakfast in Eagle Nest
- Gay friendly Hotels in Gallup
- Hotels with smoking rooms in Gallup
- Gallup Hotels
- Gay friendly Hotels in Hobbs
- Gay friendly Hotels in Isleta Pueblo
- Hotels with Air Conditioning in Jal
- Hotels with Airport Shuttle in Las Cruces
- Hotels with Bars / Lounges in Las Cruces
- Hotels with smoking rooms in Las Cruces
- Las Vegas Hotels
- Motels in Las Vegas
- Mayhill Hotels
- Mesilla Hotels
- Best Western Hotels in Questa
- Gay friendly Hotels in Raton
- Cottages in Red River
- Gay friendly Hotels in Rio Rancho
- Hotels with Balcony in Rio Rancho
- Hotels with kitchenette in Rio Rancho
- Hotels with smoking rooms in Rio Rancho
- Pet friendly Hotels in Rio Rancho
- Hotels with Gyms in Ruidoso
- Cabin Rentals in Santa Fe
- Budget Hotels in Santa Fe
- Gay friendly Hotels in Santa Fe
- Santa Fe Hotels
- Gay friendly Hotels in Santa Rosa
- Hotels with Bars / Lounges in Sunland Park
- La Quinta Inn & Suites Hotels in Sunland Park
- Beach Resorts in Taos
- Hotels with kitchenette in Taos
- Luxury Hotels in Taos
- Pet friendly Hotels in Taos
- Hotels with Bars / Lounges in Tucumcari
- Pet friendly Hotels in Tucumcari