Cheap Hotels in New Mexico from AED 209
- Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
Check availability on New Mexico Cheap Hotels
Pick from 428 New Mexico Cheap Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

Red Roof Inn Gallup
Red Roof Inn Gallup
8.0 out of 10, Very Good, (1402)
The price is AED 209
AED 237 total
includes taxes & fees
31 Mar - 1 Apr

Baymont by Wyndham Albuquerque Airport
Baymont by Wyndham Albuquerque Airport
9.0 out of 10, Wonderful, (1977)
The price is AED 281
AED 325 total
includes taxes & fees
31 Mar - 1 Apr

Brentwood Inn & Garden
Brentwood Inn & Garden
8.6 out of 10, Excellent, (1418)
The price is AED 309
AED 358 total
includes taxes & fees
30 Mar - 31 Mar

Roswell Inn
Roswell Inn
9.0 out of 10, Wonderful, (1014)
The price is AED 255
AED 305 total
includes taxes & fees
31 Mar - 1 Apr

LuLu Hotel Silver City
LuLu Hotel Silver City
8.6 out of 10, Excellent, (761)
The price is AED 253
AED 287 total
includes taxes & fees
26 Mar - 27 Mar

Days Inn by Wyndham Tucumcari
Days Inn by Wyndham Tucumcari
8.0 out of 10, Very Good, (1307)
The price is AED 253
AED 287 total
includes taxes & fees
26 Mar - 27 Mar

La Quinta Inn by Wyndham Albuquerque Northeast
La Quinta Inn by Wyndham Albuquerque Northeast
7.2 out of 10, Good, (1755)
The price is AED 209
AED 242 total
includes taxes & fees
30 Mar - 31 Mar

Hyatt House Carlsbad
Hyatt House Carlsbad
9.6 out of 10, Exceptional, (701)
The price is AED 540
AED 607 total
includes taxes & fees
13 Apr - 14 Apr
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
Recent reviews of New Mexico hotels
Recent reviews of New Mexico hotels

The Querque Hotel
5/5 Excellent
Would Definitely Stay Again
"Our check-in went extremely smoothly and the night receptionist was not only very helpful, but considerate as well. She is an excellent representative for this property. Since the rooms did not have a microwave, we were allowed to use the one in the breakfast room, and she even went to go get me a paper plate to warm up my pizza. I also saw her help another guest by providing him with additional napkins for his dinner.
The rooms were really nice and large, and I especially liked the fact that they opened with a sliding glass door onto the pool/pet relief area, which was well stocked with poo bags. It made it very easy for me to get the dog outside and to clean up afterward. The bed was large and the bedding was nice. The bathroom was a little bit small but adequate and stocked with shampoo, conditioner, and body lotion."
A verified traveler stayed at The Querque Hotel
Posted 9 hours ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Top destinations for Cheap Hotels in New Mexico
More Hotel Options in New Mexico
- Hotels with WiFi in New Mexico
- Family Hotels in New Mexico
- Hotels with Free Parking in New Mexico
- Pet-friendly Hotels in New Mexico
- Business Hotels in New Mexico
- Shopping Hotels in New Mexico
- Hotels with a Pool in New Mexico
- Adventure Hotels in New Mexico
- Golf Hotels in New Mexico
- Historic Hotels in New Mexico
- Romantic Hotels in New Mexico
- Hotels with Hot Tubs in New Mexico
- Resorts & Hotels with Spas in New Mexico
- Ski Hotels in New Mexico
- Luxury Hotels in New Mexico
- Hotels with Bars in New Mexico
- Casinos in New Mexico
- Hotels with an Indoor Pool in New Mexico
- Hotel with a Concierge in New Mexico
- Hotel Wedding Venues in New Mexico
More Themes
- All-inclusive Hotel
- Hotels with Bars
- Beach Hotels
- Boutique Hotels
- Business Hotels
- Casinos
- Hotel with a Concierge
- Family Hotels
- Hotels with Free Parking
- Golf Hotels
- Historic Hotels
- Hotels with Hot Tubs
- Hotels with an Indoor Pool
- Apartment Hotel
- Hotels with a Lazy River
- Luxury Hotels
- Pet-friendly Hotels
- Hotels with a Pool
- Adventure Hotels
- Romantic Hotels
- Shopping Hotels
- Ski Hotels
- Hotels with smoking rooms
- Resorts & Hotels with Spas
- Green Hotels
- Waterpark Hotels
- Hotels with Waterslides
- Hotel Wedding Venues
- Hotels with WiFi
- Winery Hotels
Stay near popular New Mexico attractions
- Hotels near Santa Fe Plaza
- Hotels near Carlsbad Caverns National Park
- Hotels near White Sands National Park
- Hotels near Balloon Fiesta Park
- Hotels near University of New Mexico
- Hotels near Kirtland Air Force Base
- Hotels near Route 66 Casino
- Hotels near New Mexico State University
- Hotels near Albuquerque Convention Center
- Hotels near ABQ Uptown