Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5
Due to coronavirus (COVID-19) travel advisories, some destinations may be unavailable for certain dates. Find out more.

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

Access exclusive hotel deals, only with the Travelocity app

Tonight Jun 2 - Jun 3
This weekend Jun 5 - Jun 7
Next weekend Jun 12 - Jun 14

Top cities to explore in New Mexico

Top 12 New Mexico Hotels

$54
Silver Saddle Motel

Silver Saddle Motel

2.0 out of 5.0 2810 Cerrillos Road, Santa Fe, NM
4.5/5
(13 Reviews)
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. A garden, a picnic area, and dry cleaning are also on offer.
 
Get Rates
Budget Host Raton

Budget Host Raton

2.0 out of 5.0 136 Canyon Dr, Raton, NM
4.4/5
(10 Reviews)
A spa 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.
 
$55
Baymont by Wyndham Albuquerque Airport

Baymont by Wyndham Albuquerque Airport

2.5 out of 5.0 2601 Mulberry St Se, Albuquerque, NM
4.4/5
(44 Reviews)
This hotel features a 24-hour fitness center and a seasonal outdoor pool. 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.
 
$65
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.
 
$59
Red Roof Inn Gallup

Red Roof Inn Gallup

2.0 out of 5.0 3304 West Highway 66, Gallup, NM
4/5
(23 Reviews)
This hotel features a fitness center and a seasonal outdoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. The front desk is staffed around-the-clock and laundry facilities are on offer.
 
$47
Roswell Inn

Roswell Inn

2.0 out of 5.0 2101 North Main Street, Roswell, NM
3.8/5
(10 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.
 
$60
Santa Fe Sage Inn

Santa Fe Sage Inn

3.0 out of 5.0 725 Cerrillos Rd, Santa Fe, NM
3.7/5
(59 Reviews)
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and WiFi in public areas. Enjoy the 24-hour fitness center and perks like a free area shuttle.
 
$49
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
(60 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.
 
$60
Santa Fe Suites

Santa Fe Suites

2.5 out of 5.0 3007 S Saint Francis Dr, Santa Fe, NM
3.6/5
(97 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-out, and luggage storage are also on offer.
 
$50
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.3/5
(101 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
Budget Inn

Budget Inn

2.0 out of 5.0 2404 N White Sands Blvd, Alamogordo, NM
3.2/5
(4 Reviews)
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.
 
$48
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)
This hotel features free WiFi in public areas, express check-out, and laundry facilities. Multilingual staff at the 24-hour front desk can provide around-the-clock assistance.
 
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 $45 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.