Cheap Hotels in New Mexico from AED 225
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
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, (1539)
The price is AED 237
AED 268 total
includes taxes & fees
7 Aug - 8 Aug

Baymont by Wyndham Albuquerque Airport
Baymont by Wyndham Albuquerque Airport
9.0 out of 10, Wonderful, (1966)
The price is AED 323
AED 374 total
includes taxes & fees
1 Sep - 2 Sep

Brentwood Inn & Garden
Brentwood Inn & Garden
8.6 out of 10, Excellent, (1439)
The price is AED 261
AED 305 total
includes taxes & fees
10 Aug - 11 Aug

Roswell Inn
Roswell Inn
9.0 out of 10, Wonderful, (1015)
The price is AED 231
AED 275 total
includes taxes & fees
1 Sep - 2 Sep

LuLu Hotel Silver City
LuLu Hotel Silver City
8.6 out of 10, Excellent, (865)
The price is AED 294
AED 333 total
includes taxes & fees
2 Aug - 3 Aug

Days Inn by Wyndham Tucumcari
Days Inn by Wyndham Tucumcari
8.0 out of 10, Very Good, (1347)
The price is AED 253
AED 287 total
includes taxes & fees
13 Aug - 14 Aug

La Quinta Inn by Wyndham Albuquerque Northeast
La Quinta Inn by Wyndham Albuquerque Northeast
7.0 out of 10, Good, (2002)
The price is AED 225
AED 260 total
includes taxes & fees
17 Aug - 18 Aug

Hyatt House Carlsbad
Hyatt House Carlsbad
9.6 out of 10, Exceptional, (765)
The price is AED 518
AED 582 total
includes taxes & fees
31 Aug - 1 Sep
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
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 Balloon Fiesta Park
- Hotels near Carlsbad Caverns National Park
- Hotels near White Sands National Park
- Hotels near University of New Mexico
- Hotels near ABQ Uptown
- Hotels near Kirtland Air Force Base
- Hotels near Route 66 Casino
- Hotels near New Mexico State University
- Hotels near Taos Ski Valley