Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Get 24/7 travel help, thanks to our Customer First Guarantee

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

Access exclusive hotel deals, only with the Travelocity app

Tonight Dec 12 - Dec 13
This weekend Dec 13 - Dec 15
Next weekend Dec 20 - Dec 22

Top 12 New Mexico Hotels

$52
Silver Saddle Motel

Silver Saddle Motel

2.0 out of 5.0 2810 Cerrillos Road, Santa Fe, NM
4.6/5
(14 Reviews)
This motel features free self parking and free WiFi in public areas. Enjoy the free continental breakfast each morning. A garden, a picnic area, and dry cleaning are also on offer.
 
$64
Baymont by Wyndham Albuquerque Airport

Baymont by Wyndham Albuquerque Airport

3.0 out of 5.0 2601 Mulberry St Se, Albuquerque, NM
4.3/5
(36 Reviews)
This hotel features an outdoor pool and a 24-hour fitness center. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free airport shuttle. Guests will appreciate freebies like continental breakfast and free self parking.
 
$51
King's Rest Court Inn

King's Rest Court Inn

2.5 out of 5.0 1452 Cerrillos Road, Santa Fe, NM
4.1/5
(19 Reviews)
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. Traveling on business? Take advantage of the express check-out and free Internet in public areas. Staff at the 24-hour front desk can provide around-the-clock assistance.
 
$39
Roswell Inn

Roswell Inn

2.0 out of 5.0 2101 North Main Street, Roswell, NM
4/5
(9 Reviews)
This motel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of the express check-in and free Internet in public areas. Free parking, laundry facilities, and free newspapers are also on offer.
 
$53
Copper Manor Motel

Copper Manor Motel

2.0 out of 5.0 710 Silver Heights Boulevard, Silver City, NM
4/5
(6 Reviews)
Free self parking is available and the motel's front desk is staffed around-the-clock. Enjoy the free continental breakfast each morning. Laundry facilities are provided for your convenience.
 
$43
Red Roof Inn Gallup

Red Roof Inn Gallup

2.0 out of 5.0 3304 West Highway 66, Gallup, NM
3.9/5
(32 Reviews)
This hotel features an outdoor pool and a fitness center. Business travelers can take advantage of the free WiFi in public areas. Guests will appreciate freebies like continental breakfast and free self parking.
 
$65
Santa Fe Sage Inn

Santa Fe Sage Inn

3.0 out of 5.0 725 Cerrillos Rd, Santa Fe, NM
3.8/5
(53 Reviews)
This hotel features an outdoor pool, a 24-hour fitness center, and a restaurant. Traveling on business? Take advantage of the 24-hour business center and WiFi in public areas. Unwind with a drink at the bar/lounge and enjoy perks like a free area shuttle.
 
$48
Super 8 by Wyndham Albuquerque Airport

Super 8 by Wyndham Albuquerque Airport

2.5 out of 5.0 2231 Yale Blvd SE, Albuquerque, NM
3.6/5
(57 Reviews)
This hotel features an indoor pool and a fitness center. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and free airport shuttle. Enjoy the spa tub and free perks like continental breakfast and free self parking.
 
$55
Santa Fe Suites

Santa Fe Suites

2.5 out of 5.0 3007 S Saint Francis Dr, Santa Fe, NM
3.6/5
(96 Reviews)
This hotel 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-in, and express check-out are also on offer.
 
$45
Budget Inn

Budget Inn

2.0 out of 5.0 2404 N White Sands Blvd, Alamogordo, NM
3.2/5
(4 Reviews)
Free WiFi in public areas is available at this motel. Take advantage of the free self parking.
 
$46
Howard Johnson by Wyndham Albuquerque Midtown

Howard Johnson by Wyndham Albuquerque Midtown

2.5 out of 5.0 900 Medical Arts Ave Ne, Albuquerque, NM
3.2/5
(92 Reviews)
This hotel features an indoor pool and a 24-hour fitness center. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the spa tub and free perks like buffet breakfast and free self parking.
 
$45
Americas Best Value Inn Santa Rosa, NM

Americas Best Value Inn Santa Rosa, NM

2.0 out of 5.0 120 Highway 54, Santa Rosa, NM
2.8/5
(6 Reviews)
Free self parking is available and the hotel's multilingual staff can provide around-the-clock assistance. Guests will appreciate free perks like on-the-go breakfast and WiFi in public areas. Express check-out is also provided.
 
Map

New Mexico Hotel Travel Guide

Awed by towering mountains and iconic adobe dwellings, New Mexico visitors usually agree that the state's "Land of Enchantment" moniker is fitting. Whether you're in the mood to save money by staying in cheap New Mexico hotels (so you can load up on silver jewelry) or prefer the indulgent amenities that New Mexico resorts are known for, you're in luck!

Visiting New Mexico

New Mexico comprises several distinct regions. Northwest New Mexico is home to the Dine and Pueblo Indians, out-of-this-world fry bread, and the cities of Gallup and Farmington. Want to visit four states at the same time? Head to the Four Corners Monument and stand where Arizona, New Mexico, Colorado, and Utah converge. North Central New Mexico is Georgia O'Keeffe country. Here, ski in Taos and Angel Fire, immerse yourself in artsy Santa Fe, and soak in the Ojo Caliente hot springs. The Northeast region is aglow with prairies, state parks, and Western culture.

The heart of New Mexico, the Central region, is home to the state's most populous city, Albuquerque. Visit in October to see the wildly popular International Balloon Festival. Just be warned that Albuquerque hotels fill quickly for this event. Southwest New Mexico is home to Hatch, the only place on earth where Hatch chiles grow. Some of the best resorts in New Mexico are located in Truth or Consequences. Finally, Southeast New Mexico is home to a spelunker's paradise, Carlsbad Caverns National Park; Cloudcroft, where you'll find fine dining and Victorian ambiance; skiing in Ruidoso; and White Sands National Monument, with more than 250 square miles of glimmering waves of gypsum.

When you're ready to explore this diverse state, check out flights to New Mexico and rental cars on Travelocity. With its price guarantee, you can book with confidence. If you find a lower price, Travelocity will match it and refund the difference!

How much is a hotel room in New Mexico?

Hotels in New Mexico start at $39 per night. Prices and availability subject to change. Additional terms may apply.

Recent New Mexico Hotel Reviews By Fellow Wanderers


*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.