Budget Hotels in New Mexico
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check availability on New Mexico Budget Hotels
Top New Mexico Budget Hotels

Red Roof Inn Gallup
Red Roof Inn Gallup
8.0 out of 10, Very Good, (1509)
The price is P3,648
P4,125 total
includes taxes & fees
Jul 21 - Jul 22

Baymont by Wyndham Albuquerque Airport
Baymont by Wyndham Albuquerque Airport
9.0 out of 10, Wonderful, (1971)
The price is P5,392
P6,234 total
includes taxes & fees
Jul 27 - Jul 28

Brentwood Inn & Garden
Brentwood Inn & Garden
8.6 out of 10, Excellent, (1441)
The price is P4,462
P5,192 total
includes taxes & fees
Jul 20 - Jul 21

Roswell Inn
Roswell Inn
9.0 out of 10, Wonderful, (1011)
The price is P3,559
P4,273 total
includes taxes & fees
Aug 3 - Aug 4

LuLu Hotel Silver City
LuLu Hotel Silver City
8.6 out of 10, Excellent, (848)
The price is P4,525
P5,118 total
includes taxes & fees
Jul 21 - Jul 22

Days Inn by Wyndham Tucumcari
Days Inn by Wyndham Tucumcari
8.0 out of 10, Very Good, (1334)
The price is P3,898
P4,409 total
includes taxes & fees
Jul 16 - Jul 17

La Quinta Inn by Wyndham Albuquerque Northeast
La Quinta Inn by Wyndham Albuquerque Northeast
7.0 out of 10, Good, (1958)
The price is P3,313
P3,831 total
includes taxes & fees
Aug 3 - Aug 4

Hyatt House Carlsbad
Hyatt House Carlsbad
9.6 out of 10, Exceptional, (758)
The price is P8,998
P10,114 total
includes taxes & fees
Jul 27 - Jul 28
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 in New Mexico
Recent Reviews in New Mexico

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
Top destinations for
More Themes
- Hotels with Air Conditioning
- Hotels with Airport Shuttle
- All Inclusive Resorts
- Hotels with Balcony
- Hotels with Bars / Lounges
- Beach Hotels
- Boutique Hotels
- Hotels with Breakfast
- Business Hotels
- Casino Hotels
- Hotels with Childcare
- Hotels with connecting rooms
- Hotels with Restaurants
- Hotels with Entertainment
- Family friendly Hotels
- Hotels with Gyms
- Hotels with free airport shuttle
- Hotels with free breakfast
- Hotels with free parking
- Hotels with free wifi
- Golf Hotels
- Hotels with Hot Tubs
- Hotels with indoor pool
- Apartments
- Gay friendly Hotels
- Luxury Hotels
- Hotels with parking
- Pet friendly Hotels
- Hotels with Swimming Pool
- Romantic Hotels
- Hotels near Shopping Areas
- Hotels with smoking rooms
- Hotels with Spa
- Hotels with shuttle
- Hotels with Views
- Hotels with Waterparks
- Hotels with Waterslides
- Hotels with WiFi
- Hotels with Yoga
Other Accommodation Types in New Mexico
Discover hotels close to New Mexico with room rates, reviews, and availability. Most hotels are fully refundable.
Expedia's Latest Trends
Packages