Cheap Hotels in New Mexico from $68
Upfront pricing
Our total price for your stay includes taxes and fees
Treat yourself
Save 10% or more on over 100,000 hotels worldwide with Member Prices
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, (1509)
$65 nightly
The price is $73
Jul 21 - Jul 22
Total includes taxes and fees

Baymont by Wyndham Albuquerque Airport
Baymont by Wyndham Albuquerque Airport
9.0 out of 10, Wonderful, (1971)
$95 nightly
The price is $110
Jul 28 - Jul 29
Total includes taxes and fees

Brentwood Inn & Garden
Brentwood Inn & Garden
8.6 out of 10, Excellent, (1441)
$79 nightly
The price is $92
Jul 20 - Jul 21
Total includes taxes and fees

Roswell Inn
Roswell Inn
9.0 out of 10, Wonderful, (1011)
$65 nightly
The price is $76
Aug 3 - Aug 4
Total includes taxes and fees

LuLu Hotel Silver City
LuLu Hotel Silver City
8.6 out of 10, Excellent, (848)
$89 nightly
The price is $101
Jul 15 - Jul 16
Total includes taxes and fees

Days Inn by Wyndham Tucumcari
Days Inn by Wyndham Tucumcari
8.0 out of 10, Very Good, (1334)
$69 nightly
The price is $78
Jul 16 - Jul 17
Total includes taxes and fees

La Quinta Inn by Wyndham Albuquerque Northeast
La Quinta Inn by Wyndham Albuquerque Northeast
7.0 out of 10, Good, (1958)
$59 nightly
The price is $68
Aug 3 - Aug 4
Total includes taxes and fees

Hyatt House Carlsbad
Hyatt House Carlsbad
9.6 out of 10, Exceptional, (758)
$149 nightly
The price is $167
Jul 17 - Jul 18
Total includes 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
Recent reviews of New Mexico hotels
Recent reviews of New Mexico hotels

Coyote South
5/5 Excellent
"The rooms are a little cozy but did the job! It’s a great little place!! Would totally stay here again :)"
A verified traveler stayed at Coyote South
Posted 22 hours ago
Explore a world of travel with Expedia
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