Compare Cheap Hotels in New Mexico

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Featured New Mexico Cheap Hotels

The Mystic Santa Fe

The Mystic Santa Fe

2 out of 5
2810 Cerrillos Road, Santa Fe, NM
Fully refundableReserve now, pay when you stay
The price is AU$233 per night from 2 Jun to 3 Jun
AU$233
per night
2 Jun - 3 Jun
With a stay at The Mystic Santa Fe in Santa Fe (Southside), you'll be a 2-minute drive from Meow Wolf and 6 minutes from Santa Fe Plaza.
9/10 Wonderful! (1,000 reviews)
The Mystic Santa Fe
Baymont by Wyndham Albuquerque Airport

Baymont by Wyndham Albuquerque Airport

2.5 out of 5
2601 Mulberry St Se, Albuquerque, NM
Fully refundableReserve now, pay when you stay
The price is AU$178 per night from 19 May to 20 May
AU$178
per night
19 May - 20 May
When you stay at Baymont by Wyndham Albuquerque Airport in Albuquerque, you'll be near the airport, within a 5-minute drive of University of New Mexico and Albuquerque ...
8.8/10 Excellent! (1,927 reviews)
Baymont by Wyndham Albuquerque Airport
Roswell Inn

Roswell Inn

2 out of 5
2101 North Main Street, Roswell, NM
Fully refundableReserve now, pay when you stay
The price is AU$106 per night from 5 May to 6 May
AU$106
per night
5 May - 6 May
With a stay at Roswell Inn, you'll be centrally located in Roswell, a 3-minute walk from New Mexico Military Institute and a 2-minute drive from Roswell ...
8.8/10 Excellent! (1,007 reviews)
Roswell Inn
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
King's Rest Court Inn

King's Rest Court Inn

2.5 out of 5
1452 Cerrillos Road, Santa Fe, NM
Fully refundableReserve now, pay when you stay
The price is AU$125 per night from 5 May to 6 May
AU$125
per night
5 May - 6 May
With a stay at King's Rest Court Inn in Santa Fe (Southside), you'll be within a 5-minute drive of Santa Fe Railyard and Georgia O'Keefe Museum.
8.2/10 Very Good! (833 reviews)
King's Rest Court Inn
Budget Inn

Budget Inn

2 out of 5
2404 N White Sands Blvd, Alamogordo, NM
The price is AU$108 per night from 6 May to 7 May
AU$108
per night
6 May - 7 May
Located in Alamogordo, Budget Inn is within a 5-minute drive of Toy Train Depot and Flickinger Center for Performing Arts.
8/10 Very Good! (607 reviews)
Budget Inn
Budget Host Raton

Budget Host Raton

2 out of 5
136 Canyon Dr, Raton, NM
A stay at Budget Host Raton places you in the heart of Raton, within a 10-minute walk of Shuler Theater and The Raton Museum.
8/10 Very Good! (281 reviews)
Get rates
Budget Host Raton
Red Roof Inn Gallup

Red Roof Inn Gallup

2 out of 5
3304 West Highway 66, Gallup, NM
Fully refundableReserve now, pay when you stay
The price is AU$98 per night from 8 May to 9 May
AU$98
per night
8 May - 9 May
With a stay at Red Roof Inn Gallup, you'll be centrally located in Gallup, within a 10-minute drive of Historic District and El Morro Theatre.
7.8/10 Good! (1,179 reviews)
Red Roof Inn Gallup
Americas Best Value Inn Santa Rosa, NM

Americas Best Value Inn Santa Rosa, NM

2 out of 5
120 Highway 54, Santa Rosa, NM
Fully refundableReserve now, pay when you stay
The price is AU$122 per night from 9 May to 10 May
AU$122
per night
9 May - 10 May
A stay at Americas Best Value Inn Santa Rosa, NM places you in the heart of Santa Rosa, within a 5-minute drive of Guadalupe County Hospital and St. Rose of ...
7.4/10 Good! (859 reviews)
Americas Best Value Inn Santa Rosa, NM
Hotel 505

Hotel 505

2.5 out of 5
900 Medical Arts Ave Ne, Albuquerque, NM
Fully refundableReserve now, pay when you stay
The price is AU$133 per night from 2 Jun to 3 Jun
AU$133
per night
2 Jun - 3 Jun
When you stay at Hotel 505 in Albuquerque, you'll be near the airport, within a 5-minute drive of University of New Mexico and Albuquerque Convention ...
7/10 Good! (143 reviews)
Hotel 505
Don't see what you're looking for?
See all available properties in New Mexico
View all properties
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.

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.

New Mexico Cheap Hotels essential information

 

Cheap Hotels in New Mexico

315

Highest price
AU$233
Cheapest price
AU$98
Total number of hotels in New Mexico
9,124
Popular hotels
Hotel 505, Budget Inn, King's Rest Court Inn, Baymont by Wyndham Albuquerque Airport, Budget Host Raton, The Mystic Santa Fe, Roswell Inn, Americas Best Value Inn Santa Rosa, NM, Red Roof Inn Gallup

 

Most recent New Mexico hotel reviews

Hotel Albuquerque at Old Town
lastminute.com.au Verified Review
5 / 5
The interior and grounds were so beautiful. Enjoyed sitting under the flower canopies. The staff were great! The bed was really comfortable and the room was very clean. The location was good. Right off the highway and east walking to restaurants and shopping in Old Town.
A verified traveller stayed at Hotel Albuquerque at Old Town
Posted 11 hours ago
Hotel Albuquerque at Old Town