New Mexico Hotels

Room 1
*Ages of children at time of trip (for pricing, discounts)


Earn up to 5% on hotels and 1% on flights - It's free!

By clicking, I agree to the terms and conditions.

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 Rated New Mexico Hotels

Hotel Reviews Stars Price from
La Fonda Hotel
4.2 / 5
107 reviews
4 stars $169
Quality Inn & Suites
3.7 / 5
17 reviews
2 stars $67
Nativo Lodge
North Quadrant
3.6 / 5
170 reviews
3 stars $80
Candlewood Suites ALBUQUERQUE
North Quadrant
4.1 / 5
42 reviews
2 stars $71
Holiday Inn Express & Suites GALLUP EAST
4.3 / 5
12 reviews
3 stars $105
Holiday Inn Express ALBUQUERQUE (I-40 EUBANK)
3.6 / 5
35 reviews
3 stars $81
Motel 6 Las Cruces
1.9 / 5
18 reviews
2 stars $39
La Quinta Inn Albuquerque Airport
3.3 / 5
75 reviews
2 stars $67
La Quinta Inn & Suites Albuquerque Journal Ctr NW
North Quadrant
3.4 / 5
66 reviews
3 stars $67
Americas Best Value Inn The Big Chile Inn
3.6 / 5
22 reviews
2 stars $55

Featured New Mexico Hotels

From $169

1 La Fonda Hotel

4 stars
4.2 / 5 107 reviews

Santa Fe, New Mexico

Located on the historic Santa Fe Plaza, the La Fonda Hotel features modern amenities within a warm, traditionally decorated interior. Many of the hotel's rooms were completely renovated in 2013,...

From $108

2 Holiday Inn Express & Suites LAS CRUCES NORTH

3 stars
4.3 / 5 15 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...

From $51

3 Suburban Extended Stay

2 stars
3.3 / 5 138 reviews

Albuquerque, New Mexico

The AAA-rated Suburban Extended Stay Albuquerque is conveniently located near Midtown, with easy access to I-40 and I-25. The University of New Mexico, Albuquerque Convention Center and Kirtland...

From $83

4 BEST WESTERN El Rancho Palacio

3 stars
3.1 / 5 33 reviews

Roswell, New Mexico

Save 10% on your stay

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

From $113

5 Hilton Garden Inn Gallup

3 stars
4.8 / 5 5 reviews

Gallup, New Mexico

Situated just off of I-40, Hilton Garden Inn Gallup is just a short distance from lots of hiking paths, shops and restaurants. Gallup Municipal Airport is just 10 minutes’ away by car, and...

From $137

6 Hotel Santa Fe & Spa

4 stars
4.0 / 5 99 reviews

Santa Fe, New Mexico

Save 30%!

Reach downtown Santa Fe on foot or by shuttle from Hotel Santa Fe & Spa, a quiet and refined New Mexico hacienda-style hotel. Indulge in holistic spa treatments, gourmet flavors of the...

From $96

7 Fairfield Inn by Marriott Las Cruces

2 stars
4.0 / 5 6 reviews

Las Cruces, New Mexico

Thanksgiving Special - Save 20% on your stay

Newly renovated, property updates include all guest rooms and public areas. Featuring new 32-inch flat panel TV's with expanded channel selections. Get FREE high-speed Internet access at this...

From $71

8 BEST WESTERN Airport Albuquerque InnSuites Hotel & Suites

3 stars
3.8 / 5 99 reviews

Albuquerque, New Mexico

Save 15% on your stay

The Best Western Airport Albuquerque InnSuites Hotel & Suites packs in the amenities. A complimentary shuttle is available to and from the Albuquerque airport during limited hours. Modern...

From $109

9 Holiday Inn ROSWELL

3 stars
3.8 / 5 5 reviews

Roswell, New Mexico

Brand New in 2013, the Holiday Inn Roswell is the newest and most modern hotel in Southeastern New Mexico. Conveniently located off of Highway 70 in the North Main Street business district, we are...

From $91

10 BEST WESTERN PLUS Gallup Inn & Suites

3 stars
Not yet reviewed

Gallup, New Mexico

This new Gallup hotel features a twelve-person boardroom, making it a favorite for business travelers but also well suited to leisure guests. Enjoy being walking distance to restaurants, shopping...

From $107

11 Fort Marcy Hotel Suites

3 stars
4.1 / 5 104 reviews

Santa Fe, New Mexico

Save 20%!

Enjoy the independence of a condominium hotel unit in Santa Fe, New Mexico. Fort Marcy Hotel Suites provide 100 accommodations, each with their own Southwestern character, ideal for private...

From $97

12 Comfort Suites Las Cruces

2 stars
Not yet reviewed

Las Cruces, New Mexico

The smoke-free Comfort Suites hotel in Las Cruces, New Mexico is just off Interstate 25, minutes from MountainView Regional Medical Center, Memorial Medical Center and New Mexico State University....

From $46

13 Howard Johnson Albuquerque Midtown

2 stars
3.0 / 5 258 reviews

Albuquerque, New Mexico

Save 30% On Your Stay

Thank you for choosing our Howard Johnson Albuquerque Midtown hotel. Howard Johnson is one of the most iconic hotel brands in America having pioneered hotel franchising in 1954 and today has over...

From $76

14 BEST WESTERN Sally Port Inn & Suites

3 stars
3.5 / 5 31 reviews

Roswell, New Mexico

Save 25% on your stay

The Best Western Sally Port Inn & Suites offers guests a full-service Roswell hotel at affordable rates. The hotel features oversized guest rooms and suites with cable TV and free high-speed...

From $47

15 Days Inn Gallup

2 stars
2.3 / 5 27 reviews

Gallup, New Mexico

The pet-friendly 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 Chelly...