By clicking, I agree to the terms

New Mexico Hotels

Search New Mexico Hotels

Flight only Hotel only Flight + Hotel

New Mexico Hotels

Orbitz makes it easy to find the best New Mexico hotel deals for your trip. With an outstanding selection, easy-to-use search tools and descriptive hotel profiles, you'll find New Mexico hotel deals in a wink..

Great selection of hotels in New Mexico

Whether you're searching for hotels in New Mexico on business, or hunting for a family getaway, New Mexico hotel options are only a click away. Find hotels in New Mexico with the location, star-rating and facilities you need. Narrow your search results even further by star rating, hotel chain and amenities, such as free parking, babysitting services, or fitness centers. And with area maps, you can view New Mexico hotels close you are to the airport and nearby attractions.

New Mexico hotel reviews, photos and virtual tours

Thanks to photos and virtual tours, you can look before you book your New Mexico hotel reservation. Check out New Mexico hotel properties using interactive tools which allow you view hotel rooms, common areas and key features. On Orbitz, you can also learn more about hotels in New Mexico with unbiased reviews from verified New Mexico hotel guests. We ask guests to offer candid feedback on services, comfort, location, value and amenities.

Grab New Mexico hotel deals and special offers

Orbitz works around the clock to find exclusive offers and New Mexico hotel deals, just for you. Sign up for deals by e-mail where you'll get first crack at money-saving extras like promo codes, resort credits, free nights and more. You can also "Like" Orbitz on Facebook and follow us on Twitter to receive up-to-the-minute news on hotel discounts, giveaways and more.

24/7 support with New Mexico hotel reservations

When it comes to finding hotels in New Mexico, an Orbitz specialist can help you find the property right for you. Chat live or call 1-800-454-3743 any time for help booking your hotels in New Mexico. Our team of experts can help you pinpoint New Mexico hotels options suited to your tastes and budget.

Forget Orbitz change or cancel fees on New Mexico hotels

On Orbitz, New Mexico hotel deals mean flexibility. If you need to change your New Mexico hotel reservations, or cancel your stay, Orbitz doesn't charge cancel or change fees. Orbitz also offers great selection on airline tickets, vacation packages, and car rental deals to so you can plan your trip to New Mexico all in one place.


Recently booked New Mexico hotels

Hotel Last booked Stars Price from
Plaza Inn Albuquerque 2 hours ago 3 stars $42
Ramada Albuquerque Airport 3 hours ago 3 stars $58
Days Inn Gallup 3 hours ago 2 stars $35
The Hotel Blue
4 hours ago 3 stars $73
Days Inn & Suites Red Rock-Gallup 4 hours ago 3 stars $63
Hotel Albuquerque at Old Town - Heritage Hotels and Resorts
Old Town
4 hours ago 4 stars $111
BEST WESTERN El Rancho Palacio 5 hours ago 3 stars $75
Suburban Extended Stay Albuquerque
North Quadrant
6 hours ago 2 stars $45
Luxx Hotel 10 hours ago 4 stars $149
Hotel St. Francis - Heritage Hotels and Resorts 11 hours ago 4 stars $179

Recently Rated New Mexico Hotels

Hotel Reviews Stars Price from
Holiday Inn ROSWELL
3.7 / 5
3 reviews
3 stars $98
Eldorado Hotel and Spa
4.1 / 5
106 reviews
4 stars $219
Americas Best Value Inn and Suites Las Cruces
2.8 / 5
104 reviews
2 stars $50
Fairfield Inn by Marriott Albuquerque Airport
4.0 / 5
106 reviews
3 stars $79
Albuquerque Marriott
North Quadrant
3.9 / 5
32 reviews
3 stars $99
Hotel Encanto de Las Cruces - Heritage Hotels and Resorts
3.6 / 5
21 reviews
4 stars $118
Hotel Albuquerque at Old Town - Heritage Hotels and Resorts
Old Town
3.8 / 5
73 reviews
4 stars $111
The Hotel Blue
3.3 / 5
211 reviews
3 stars $73
Nativo Lodge - Heritage Hotels and Resorts
North Quadrant
3.6 / 5
195 reviews
3 stars $65
Travelodge Albuquerque Midtown
North Quadrant
2.8 / 5
50 reviews
2 stars $34

New Mexico hotels

  • Hotels

Featured New Mexico Hotels

From $119

1 The Lodge at Santa Fe - Heritage Hotels and Resorts

3 stars
3.5 / 5 141 reviews

Santa Fe, New Mexico

Save 25%

Please note the following address for GPS Use: 744 Calle Mejia Santa Fe, NM 87501. Hotels supporting cultural causes> The Lodge at Santa Fe is fully decorated to celebrate the wonder and awe of... More

From $118

2 Hotel Encanto de Las Cruces - Heritage Hotels and Resorts

4 stars
3.6 / 5 21 reviews

Las Cruces, New Mexico

Save 15% On This Stay

Hotels supporting cultural causes. The guests at the Hotel Encanto de Las Cruces get to embrace a cultural experience that is unique to the area of Las Cruces, New Mexico. While enjoying the... More

From $42

3 Plaza Inn Albuquerque

3 stars
3.0 / 5 314 reviews

Albuquerque, New Mexico

Save $10!

Boutique hotel overlooks Albuquerque skylineOverlook the downtown Albuquerque skyline from this hillside boutique hotel, which was renovated in 2007. The comfortable Plaza Inn demonstrates... More

From $75

4 BEST WESTERN El Rancho Palacio

3 stars
2.8 / 5 37 reviews

Roswell, New Mexico

If the promise of a galaxy far, far away sounds up your alley, then you deserve a stellar stay at the best Roswell hotel in the area. The International UFO Museum and Research Center (IUFOMRC) is... More

From $112

5 Holiday Inn Express & Suites GALLUP EAST

3 stars
4.1 / 5 8 reviews

Gallup, New Mexico

The Holiday Inn Express & Suites Gallup East is exquisitely designed in contemporary southwest styling. Conveniently located right off I-40 , we're within a short distance to a wide variety of... More

From $168

6 Hotel Santa Fe & Spa

4 stars
4.0 / 5 141 reviews

Santa Fe, New Mexico

Save 35%!

Full-service boutique hotel and spa is a Santa Fe treasureReach downtown Santa Fe on foot or by shuttle from Hotel Santa Fe & Spa, a quiet and refined New Mexico hacienda-style hotel. Indulge... More

From $85

7 Holiday Inn Express & Suites LAS CRUCES NORTH

3 stars
4.2 / 5 11 reviews

Las Cruces, New Mexico

The Holiday Inn Express & Suites Las Cruces North is exquisitely designed in contemporary southwest styling. Conveniently located right off I-25 and minutes away from I-10 , we're within a short... More

From $69

8 Hotel Cascada

3 stars
4.0 / 5 29 reviews

Albuquerque, New Mexico

15% Off - Nonrefundable

Renovated midtown hotel makes a big splash in AlbuquerqueHotel Cascada features 290 spacious rooms and suites and a $20 million indoor water park. Recently renovated guest rooms offers views... More

From $99

9 La Quinta Inn & Suites Roswell

3 stars
3.4 / 5 18 reviews

Roswell, New Mexico

The La Quinta Inn & Suites Roswell was recently named a 2014 TripAdvisor Certificate of Excellence award winner! Located just a half mile north of downtown Roswell, the La Quinta Inn & Suites... More

From $35

10 Days Inn Gallup

2 stars
2.1 / 5 28 reviews

Gallup, New Mexico

Stay 3, Save 20%

The newly renovated Days Inn Gallup is located off Interstate Highway 40 at exit number 20. Gallup, New Mexico is centrally located to many Native American attractions, arts & crafts Canyon De... More

From $149

11 Luxx Hotel

4 stars
3.5 / 5 77 reviews

Santa Fe, New Mexico

Luxx Boutique Hotel is a hip and stylish property located in historic downtown Santa Fe. An abundance of diverse award winning restaurants are moments away. Our perfect location has easy access to... More

From $90

12 Staybridge Suites LAS CRUCES

3 stars
4.5 / 5 10 reviews

Las Cruces, New Mexico

Guests Enjoy Las Cruces Hotel's Amenities and Location Located in the second largest city in New Mexico, the Staybridge Suites® Las Cruces hotel offers all the comforts of home, as well as a... More

From $45

13 Suburban Extended Stay Albuquerque

2 stars
3.2 / 5 144 reviews

Albuquerque, New Mexico

Studio suites with kitchens provide a comfortable stay near UNM The AAA-rated Suburban Extended Stay Albuquerque is conveniently located near Midtown, with easy access to I-40 and I-25. The... More

From $99

14 BEST WESTERN Sally Port Inn & Suites

3 stars
3.4 / 5 37 reviews

Roswell, New Mexico

Full-service hotel in Roswell with oversized rooms and free breakfastThe Best Western Sally Port Inn & Suites offers guests a full-service Roswell hotel at affordable rates. The hotel features... More

From $39

15 Rodeway Inn Gallup

1 star
2.4 / 5 10 reviews

Gallup, New Mexico

This hotel is located near all of Gallup's restaurants, shops, businesses and atractions. Hotel has free internet and breakfast for all guests. All telephones, cell phones, internet service is out,... More

From $159

16 Fort Marcy Hotel Suites

3 stars
4.1 / 5 173 reviews

Santa Fe, New Mexico

Save 20%!

Look over Santa Fe from hilltop condominium kitchen units Enjoy the independence of a condominium hotel unit in Santa Fe, New Mexico. Fort Marcy Hotel Suites provide 100 accommodations, each with... More

From $92

17 Hampton Inn & Suites Las Cruces I-25

2 stars
4.0 / 5 4 reviews

Las Cruces, New Mexico

colorful history in the comfort of today...welcome to the Hampton Inn & Suites Las Cruces I-25, NM.Take in a colorful array of historical and natural wonders in Las Cruces, the state's... More

From $111

18 Hotel Albuquerque at Old Town - Heritage Hotels and Resorts

4 stars
3.8 / 5 73 reviews

Albuquerque, New Mexico

Save 15% on your advance purchase!

Mexican heritage mixed with American architecture This landmark hotel amalgamates the history of Mexican culture with the authentic heritage of the Old Town in Albuquerque. The Hotel Albuquerque... More

From $60

19 Days Inn Roswell

2 stars
3.4 / 5 70 reviews

Roswell, New Mexico

Stay 2, Save 15%

Value property with quality rooms, free breakfast buffet and InternetThe Days Inn Roswell sits in the heart of Roswell, N.M., adjacent to the New Mexico Military Institute, not to mention just... More

From $100

20 Comfort Inn Gallup

2 stars
4.0 / 5 2 reviews

Gallup, New Mexico

As New Mexico's gateway to the southwest, Gallup provides easy access to major scenic attractions like Chaco Culture National Historic Park and Canyon de Chelly National Monument. Outdoor... More