Find and Compare New Mexico Hotels

Start date: Check-in selected.
To Date
End date: Check-out

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Top hotels in New Mexico

Santa Fe Suites

Santa Fe Suites

4 out of 5
3007 S Saint Francis Dr, Santa Fe, NM
Get rates
This aparthotel features free WiFi in public areas, laundry facilities, and free parking. Guests will appreciate freebies like continental breakfast and free self parking. A business center, express check-out, and luggage storage are also on offer.
Breakfast included
Kitchen
Quality Inn & Suites Albuquerque South Valley Area

Quality Inn & Suites Albuquerque South Valley Area

2.5 out of 5
2231 Yale Blvd SE, Albuquerque, NM
Free Cancellation
Reserve now, pay when you stay
$70 nightly
The price is $81 total per night
$81 total
Oct 13 - Oct 14
Total with taxes and fees
This hotel features an indoor pool and a gym. Business travelers can take advantage of the 24-hour business center. Enjoy the free continental breakfast each morning.
Pool
Breakfast included
Hotel 505

Hotel 505

2.5 out of 5
900 Medical Arts Ave Ne, Albuquerque, NM
Free Cancellation
Reserve now, pay when you stay
$64 nightly
The price is $74 total per night
$74 total
Oct 13 - Oct 14
Total with taxes and fees
This hotel features an indoor pool and a hot tub. Business travelers can take advantage of the free WiFi in public areas. Guests will appreciate freebies like continental breakfast and free self parking.
Pool
Hot Tub
Budget Inn

Budget Inn

2 out of 5
2404 N White Sands Blvd, Alamogordo, NM
Get rates
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. Staff at the 24-hour front desk can provide around-the-clock assistance.
Parking included
Free WiFi
King's Rest Court Inn

King's Rest Court Inn

2.5 out of 5
1452 Cerrillos Road, Santa Fe, NM
Free Cancellation
Reserve now, pay when you stay
$69 nightly
The price is $79 total per night
$79 total
Nov 3 - Nov 4
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. Business travelers can take advantage of the express check-out. Staff at the 24-hour front desk can provide around-the-clock assistance.
Parking included
Free WiFi
Baymont by Wyndham Albuquerque Airport

Baymont by Wyndham Albuquerque Airport

2.5 out of 5
2601 Mulberry St Se, Albuquerque, NM
Free Cancellation
Reserve now, pay when you stay
$90 nightly
The price is $104 total per night
$104 total
Oct 12 - Oct 13
Total with taxes and fees
This hotel features a 24-hour gym and a seasonal outdoor pool. Traveling on business? Take advantage of the free WiFi in public areas and free airport shuttle. Guests will appreciate freebies like continental breakfast and free self parking.
Pool
Breakfast included
Budget Host Raton

Budget Host Raton

2 out of 5
136 Canyon Dr, Raton, NM
Get rates
A hot tub, free self parking, and barbecue grills are featured at this motel. Guests will appreciate free perks like continental breakfast and WiFi in public areas. A terrace, a garden, and a picnic area are also on offer.
Hot Tub
Breakfast included
The Mystic Santa Fe

The Mystic Santa Fe

2 out of 5
2810 Cerrillos Road, Santa Fe, NM
Free Cancellation
Reserve now, pay when you stay
$190 nightly
The price is $219 total per night
$219 total
Oct 15 - Oct 16
Total with taxes and fees
A restaurant and a bar/lounge are featured at this motel. There's no skimping on freebies - guests receive free continental breakfast, free WiFi, and free self parking. A coffee shop, a garden, and a picnic area are also on offer.
Breakfast included
Pet friendly
Roswell Inn

Roswell Inn

2 out of 5
2101 North Main Street, Roswell, NM
$64 nightly
The price is $75 total per night
$75 total
Nov 2 - Nov 3
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. Free parking and express check-out are also offered on site.
Pet friendly
Parking included
Americas Best Value Inn Santa Rosa, NM

Americas Best Value Inn Santa Rosa, NM

2 out of 5
120 Highway 54, Santa Rosa, NM
$70 nightly
The price is $79 total per night
$79 total
Nov 1 - Nov 2
Total with taxes and fees
This hotel features free WiFi in public areas, laundry facilities, and free self parking. Enjoy the free on-the-go breakfast each morning. There's express check-out and multilingual staff can provide around-the-clock assistance.
Breakfast included
Pet friendly
Red Roof Inn Gallup

Red Roof Inn Gallup

2 out of 5
3304 West Highway 66, Gallup, NM
Free Cancellation
Reserve now, pay when you stay
$59 nightly
The price is $67 total per night
$67 total
Nov 2 - Nov 3
Total with taxes and fees
A gym, free self parking, and laundry facilities are featured at this hotel. Guests will appreciate free perks like continental breakfast and WiFi in public areas. A snack bar/deli is provided and the front desk is staffed around-the-clock.
Breakfast included
Pet friendly
The Sage Hotel

The Sage Hotel

3 out of 5
725 Cerrillos Rd, Santa Fe, NM
Free Cancellation
Reserve now, pay when you stay
$114 nightly
The price is $129 total per night
$129 total
Nov 2 - Nov 3
Total with taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and WiFi in public areas. Enjoy the seasonal outdoor pool and conveniences like a 24-hour front desk and laundry facilities.
Pool
Pet friendly
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.

Cheap Trips to New Mexico

When you’re craving the sounds, sights, and smells of a new destination, it’s time to go on an adventure. Book one of the best hotels in New Mexico and get ready to explore. Venture out solo, invite your honey along, or instill some wanderlust in your kids as you dabble in the culture. During your visit, sample some of the region’s most popular delicacies, tour the famous attractions, and speak with the locals to discover the most coveted spots around. After hiking around the scenery and visiting the nearby landmarks, rest up at one of the nearby New Mexico hotels.

Here at Travelocity, we’re ready to match you up with the perfect lodging for your next sojourn. Whether you’re in the mood for a place with artsy décor or room service around the clock, we’ve got just the hotel for you. Sort through our selection of cheap hotels in New Mexico to find one that suits all your preferences and price range. What’s more, you can keep your travels within your budget by booking your hotel and flight at the same time to save up to $537. With a wide range of hotels to choose from and unbeatable deals, there’s no excuse not to go out and smell the roses in a new city today.

New Mexico hotels essential information

Accommodation
8,853 hotels
Lowest Price
$67
Highest Price
$219
Popular hotels
Santa Fe Suites, Quality Inn & Suites Albuquerque South Valley Area, 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, The Sage Hotel

Recent New Mexico hotel reviews by fellow wanderers

Crowne Plaza Albuquerque by IHG

Crowne Plaza Albuquerque by IHG

5 out of 5
Posted 6 days ago
Travelocity Verified Review
"Clean"
A verified traveler stayed at Crowne Plaza Albuquerque by IHG
Crowne Plaza Albuquerque by IHG

Explore More Ways to Travel with Travelocity

Explore More Ways to Travel with Travelocity