Cheap Hotels in New Mexico from SAR 223
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 SAR 242
SAR 274 total
includes taxes & fees
6 Aug - 7 Aug

Baymont by Wyndham Albuquerque Airport
Baymont by Wyndham Albuquerque Airport
9.0 out of 10, Wonderful, (1965)
The price is SAR 358
SAR 414 total
includes taxes & fees
14 Aug - 15 Aug

Brentwood Inn & Garden
Brentwood Inn & Garden
8.6 out of 10, Excellent, (1438)
The price is SAR 296
SAR 345 total
includes taxes & fees
17 Aug - 18 Aug

Roswell Inn
Roswell Inn
9.0 out of 10, Wonderful, (1014)
The price is SAR 259
SAR 306 total
includes taxes & fees
1 Aug - 2 Aug

LuLu Hotel Silver City
LuLu Hotel Silver City
8.6 out of 10, Excellent, (863)
The price is SAR 300
SAR 340 total
includes taxes & fees
1 Aug - 2 Aug

Days Inn by Wyndham Tucumcari
Days Inn by Wyndham Tucumcari
8.0 out of 10, Very Good, (1347)
The price is SAR 259
SAR 293 total
includes taxes & fees
31 Aug - 1 Sep

La Quinta Inn by Wyndham Albuquerque Northeast
La Quinta Inn by Wyndham Albuquerque Northeast
7.0 out of 10, Good, (2000)
The price is SAR 223
SAR 258 total
includes taxes & fees
3 Aug - 4 Aug

Hyatt House Carlsbad
Hyatt House Carlsbad
9.6 out of 10, Exceptional, (764)
The price is SAR 529
SAR 594 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

Hotel Encanto de Las Cruces
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