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, (1546)
The price is P3,757
P4,248 total
includes taxes & fees
Aug 11 - Aug 12

Baymont by Wyndham Albuquerque Airport
Baymont by Wyndham Albuquerque Airport
9.0 out of 10, Wonderful, (1971)
The price is P5,166
P5,973 total
includes taxes & fees
Sep 1 - Sep 2

Brentwood Inn & Garden
Brentwood Inn & Garden
8.6 out of 10, Excellent, (1445)
The price is P4,079
P4,761 total
includes taxes & fees
Aug 17 - Aug 18

Roswell Inn
Roswell Inn
9.0 out of 10, Wonderful, (1002)
The price is P3,664
P4,447 total
includes taxes & fees
Sep 1 - Sep 2

LuLu Hotel Silver City
LuLu Hotel Silver City
8.6 out of 10, Excellent, (868)
The price is P4,079
P4,615 total
includes taxes & fees
Sep 5 - Sep 6

Days Inn by Wyndham Tucumcari
Days Inn by Wyndham Tucumcari
8.0 out of 10, Very Good, (1352)
The price is P4,013
P4,540 total
includes taxes & fees
Aug 6 - Aug 7

La Quinta Inn by Wyndham Albuquerque Northeast
La Quinta Inn by Wyndham Albuquerque Northeast
7.0 out of 10, Good, (2017)
The price is P3,560
P4,116 total
includes taxes & fees
Sep 2 - Sep 3

Hyatt House Carlsbad
Hyatt House Carlsbad
9.6 out of 10, Exceptional, (765)
The price is P8,201
P9,218 total
includes taxes & fees
Aug 31 - Sep 1
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
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