Book New Mexico, United States of America Hotels from $59

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 cities to explore in New Mexico

Top hotels in New Mexico

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.

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!

New Mexico hotels essential information

Accommodation
9,131 hotels
Lowest Price
$59
Highest Price
$132
Popular hotels
Santa Fe Suites, 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, Copper Manor Motel

Recent New Mexico hotel reviews by fellow wanderers