Cheap Hotels in New Mexico from $64
Check availability on New Mexico Cheap Hotels
Our top choices for New Mexico cheap hotels
Red Roof Inn Gallup
Gallup
8.2 out of 10, Very Good, (1629)
"Clean rooms, friendly staff "
Gregory
$57 nightly
The price is $64
Dec 17 - Dec 18
Total with taxes and fees
Baymont by Wyndham Albuquerque Airport
Sunport
9.0 out of 10, Wonderful, (2018)
"Great value for a quick stay before a flight "
Lisa
$83 nightly
The price is $96
Dec 25 - Dec 26
Total with taxes and fees
Brentwood Inn & Garden
Farmington
8.6 out of 10, Excellent, (1513)
"A very reasonably priced hotel that is clean has a great breakfast and helpful friendly staff. All in all great place to stay for the money. "
Brendan
$72 nightly
The price is $84
Dec 22 - Dec 23
Total with taxes and fees
Roswell Inn
Roswell
9.0 out of 10, Wonderful, (1001)
"Very cute little motel, great location and friendly staff all for a good price!"
Susan
$67 nightly
The price is $79
Dec 11 - Dec 12
Total with taxes and fees
LuLu Hotel Silver City
Silver City
8.4 out of 10, Very Good, (976)
"Great place to stay with retro decor."
Cuneyt
$79 nightly
The price is $89
Dec 11 - Dec 12
Total with taxes and fees
Days Inn by Wyndham Tucumcari
Tucumcari
8.0 out of 10, Very Good, (1465)
"Enjoyable stay"
Donald
$74 nightly
The price is $84
Jan 4 - Jan 5, 2026
Total with taxes and fees
La Quinta Inn by Wyndham Albuquerque Northeast
Northeast Heights
7.0 out of 10, Good, (2212)
"Clean room, quick check in, good customer service. "
Fritz
$57 nightly
The price is $66
Dec 14 - Dec 15
Total with taxes and fees
Hyatt House Carlsbad
Carlsbad
9.6 out of 10, Exceptional, (803)
"Great stay! "
YASMIN
$126 nightly
The price is $141
Jan 4 - Jan 5, 2026
Total with taxes and fees
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
Coyote South
10/10 Excellent
Explore a world of travel with Expedia
- Santa Fe Hotels
- Cheap Hotels in Santa Fe
- Pet-friendly Hotels in Santa Fe
- Hotels near Santa Fe Plaza
- All-inclusive Resorts in Santa Fe
- Casino Hotels in Santa Fe
- Hotels with Kitchenettes in Santa Fe
- Hotels with an Indoor Pool in Santa Fe
- Resorts & Hotels with Spas in Santa Fe
- Boutique Hotels in Santa Fe
- Hotels with a Pool in Santa Fe
- Hotels with Connecting Rooms in Santa Fe
- Adults Only Resorts & in Santa Fe
- Hotels with Free Airport Shuttle in Santa Fe
- Luxury Hotels in Santa Fe
- Family Hotels in Santa Fe
- Golf Hotels in Santa Fe
- Hotels with Fireplaces in Santa Fe
- Romantic Hotels in Santa Fe
- Hotels with Hot Tubs in Santa Fe
- Extended Stay Hotels in Santa Fe
- Ski Hotels in Santa Fe
- Hotels with an Outdoor Pool in Santa Fe
- Hotels with Free Breakfast in Santa Fe
- Hotels with Laundry Facilities in Santa Fe
- Hotel Wedding Venues Hotels in Santa Fe
- Hotels with Restaurants in Santa Fe
- Luxury Hotels in Downtown Santa Fe
- Luxury Hotels in Santa Fe County
- Hotels with Bars in Santa Fe
- Hotels with Early Check-in in Santa Fe
- Non-Smoking Hotels in Santa Fe
- Honeymoon Resorts & in Santa Fe
- Hotels with a Gym in Santa Fe
- Historic Hotels in Downtown Santa Fe
- Hotels with Free Parking in Santa Fe
- Winery Hotels in Santa Fe
- Hotels with Childcare in Santa Fe
- Hotels with a View in Santa Fe
- Historic Hotels in Santa Fe
- Hotels near Downtown Santa Fe
- Hotels with Suites in Santa Fe
- Hotels with Tennis Courts in Santa Fe
- Gay friendly Hotels in Santa Fe
- Quiet Resorts & in Santa Fe
- Hotels & Resorts for Couples in Santa Fe
- Hotels with Room Service in Santa Fe
- Hotels with Air Conditioning in Santa Fe
- Hotel with a Concierge Hotels in Santa Fe
- Hotels with Balconies in Santa Fe
- Fishing Resorts & in Santa Fe
- Green Hotels in Santa Fe
- Business Hotels in Santa Fe
- Rainforest & Jungle Hotels in Santa Fe
- Hotels with Suites in Downtown Santa Fe
- Extended Stay Hotels in Downtown Santa Fe
- Business Hotels in Downtown Santa Fe
- Hotels with Restaurants in Downtown Santa Fe
- Boutique Hotels in Downtown Santa Fe
- Pet-friendly Hotels in Downtown Santa Fe
- Resorts & Hotels with Spas in Downtown Santa Fe
- Hotels with Balconies in Downtown Santa Fe
- Hotels with Free Parking in Downtown Santa Fe
- Hotels with Bars in Downtown Santa Fe
- Adults Only Resorts & in Downtown Santa Fe
- Hotels with Hot Tubs in Downtown Santa Fe
- Hotels with Kitchenettes in Downtown Santa Fe
- Hotels with Connecting Rooms in Downtown Santa Fe
- Hotel Wedding Venues Hotels in Downtown Santa Fe
- Hotels with Fireplaces in Downtown Santa Fe
- Hotels with Laundry Facilities in Downtown Santa Fe
- All-inclusive Resorts in Downtown Santa Fe
- Ski Hotels in Downtown Santa Fe
- Hotels with an Indoor Pool in Downtown Santa Fe
- Hotels with Air Conditioning in Downtown Santa Fe
- Cheap Hotels in Downtown Santa Fe
- Hotel with a Concierge Hotels in Downtown Santa Fe
- Quiet Resorts & in Downtown Santa Fe
- Hotels with a Pool in Downtown Santa Fe
- Hotels with an Outdoor Pool in Downtown Santa Fe
- Hotels with a View in Downtown Santa Fe
- Romantic Hotels in Downtown Santa Fe
- Casino Hotels in Downtown Santa Fe
- Honeymoon Resorts & in Downtown Santa Fe
- Golf Hotels in Downtown Santa Fe
- Hotels with Tennis Courts in Downtown Santa Fe
- Hotels with a Gym in Downtown Santa Fe
- Family Hotels in Downtown Santa Fe
- Hotels with Room Service in Downtown Santa Fe
- Hotels with Free Breakfast in Downtown Santa Fe
- 4 Star Hotels in Santa Fe
- B&B in Santa Fe
- Cabin Rentals in Santa Fe