Cheap Hotels in New Mexico from AU$109
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check availability on New Mexico Cheap Hotels
Best New Mexico Cheap Hotels

Red Roof Inn Gallup
Red Roof Inn Gallup
8.0 out of 10, Very good, (1545)
The price is AU$113
includes taxes & fees
11 Aug - 12 Aug

Baymont by Wyndham Albuquerque Airport
Baymont by Wyndham Albuquerque Airport
9.0 out of 10, Wonderful, (1970)
The price is AU$159
includes taxes & fees
1 Sept - 2 Sept

Brentwood Inn & Garden
Brentwood Inn & Garden
8.6 out of 10, Excellent, (1443)
The price is AU$128
includes taxes & fees
10 Aug - 11 Aug

Roswell Inn
Roswell Inn
9.0 out of 10, Wonderful, (1001)
The price is AU$118
includes taxes & fees
1 Sept - 2 Sept

LuLu Hotel Silver City
LuLu Hotel Silver City
8.6 out of 10, Excellent, (868)
The price is AU$124
includes taxes & fees
1 Sept - 2 Sept

Days Inn by Wyndham Tucumcari
Days Inn by Wyndham Tucumcari
8.0 out of 10, Very good, (1351)
The price is AU$121
includes taxes & fees
6 Aug - 7 Aug

La Quinta Inn by Wyndham Albuquerque Northeast
La Quinta Inn by Wyndham Albuquerque Northeast
7.0 out of 10, Good, (2015)
The price is AU$109
includes taxes & fees
2 Sept - 3 Sept

Hyatt House Carlsbad
Hyatt House Carlsbad
9.6 out of 10, Exceptional, (765)
The price is AU$245
includes taxes & fees
31 Aug - 1 Sept
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
Explore a world of travel with Expedia
Top destinations for
Hotel Theme
- Hotels with Parking in New Mexico
- Family Hotels in New Mexico
- Pet Friendly Hotels in New Mexico
- Hotels with Pool in New Mexico
- Romantic Hotels in New Mexico
- Spa Hotels in New Mexico
- Ski Hotels in New Mexico
- Luxury Hotels in New Mexico
- Casino Hotels in New Mexico
- Winery Hotels in New Mexico
- Beach Hotels in New Mexico
- LGBT Welcoming Hotels in New Mexico
More Themes
- All Inclusive Hotels
- Beach Hotels
- Boutique Hotels
- Business Hotels
- Casino Hotels
- Family Hotels
- Golf Hotels
- Historic Hotels
- Apartment Hotels
- LGBT Welcoming Hotels
- Luxury Hotels
- Hotels with Parking
- Pet Friendly Hotels
- Hotels with Pool
- Adventure Sport Hotels
- Romantic Hotels
- Ski Hotels
- Spa Hotels
- Green Hotels
- Winery Hotels
Stay near top New Mexico attractions
- Hotels near Balloon Fiesta Park
- Hotels near Santa Fe Plaza
- Hotels near Carlsbad Caverns National Park
- Hotels near White Sands National Park
- Hotels near Kirtland Air Force Base
- Hotels near ABQ Uptown
- Hotels near Route 66 Casino
- Hotels near New Mexico State University
- Hotels near Isleta Amphitheater
- Hotels near Taos Ski Valley
Discover hotels close to New Mexico with room rates, reviews, and availability. Most hotels are fully refundable.
Expedia's Latest Trends
Flights
Activities
Packages