Search Deals on
New Mexico Vacation Packages

New Mexico Flight + Hotel packages

Casa de Monte Vista
La Vida Buena
Gonzales Casita
Villas de Santa Fe
Rosewood Inn of the Anasazi
El Rey Court
Bishop's Lodge Auberge Resorts Collection
Pecos Trail Inn
Prices and availability subject to change. Additional terms may apply.

3-4 Night Vacations in New Mexico

Villas de Santa Fe
Rosewood Inn of the Anasazi
El Rey Court
Bishop's Lodge Auberge Resorts Collection
Prices and availability subject to change. Additional terms may apply.

5-7 Night Vacations in New Mexico

Villas de Santa Fe
El Rey Court
Bishop's Lodge Auberge Resorts Collection
Pecos Trail Inn
Prices and availability subject to change. Additional terms may apply.

Cheap Hotel Deals in New Mexico

Best Western Airport Albuquerque InnSuites Hotel & Suites

Best Western Airport Albuquerque InnSuites Hotel & Suites

3.5 out of 5
2400 Yale Blvd Se, Albuquerque, NM
Stay at this 3.5-star business-friendly hotel in Albuquerque. Enjoy free breakfast, free WiFi, and a free airport shuttle. Our guests praise the breakfast and ...
Best Western Airport Albuquerque InnSuites Hotel & Suites
The Querque Hotel

The Querque Hotel

3 out of 5
1760 Menaul Rd NE, Albuquerque, NM
Stay at this 3-star business-friendly hotel in Albuquerque. Enjoy free WiFi, free parking, and a fitness center. Our guests praise the helpful staff and the ...
The Querque Hotel
The Sage Hotel

The Sage Hotel

3 out of 5
725 Cerrillos Rd, Santa Fe, NM
Stay at this 3-star business-friendly hotel in Santa Fe. Enjoy an outdoor pool, WiFi, and room service. Our guests praise the breakfast and the restaurant in ...
The Sage Hotel
Save an average of 15% on thousands of hotels when you're signed in
Hotel Albuquerque at Old Town

Hotel Albuquerque at Old Town

3.5 out of 5
800 Rio Grande Blvd Nw, Albuquerque, NM
Stay at this 3.5-star business-friendly hotel in Albuquerque. Enjoy free parking, 2 bars/lounges, and breakfast. Our guests praise the pool and the restaurant ...
Hotel Albuquerque at Old Town
La Quinta Inn by Wyndham Albuquerque Northeast

La Quinta Inn by Wyndham Albuquerque Northeast

2.5 out of 5
5241 San Antonio Dr Ne, Albuquerque, NM
Stay at this business-friendly motel in Albuquerque. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms ...
La Quinta Inn by Wyndham Albuquerque Northeast
La Fonda on the Plaza

La Fonda on the Plaza

4 out of 5
100 E San Francisco St, Santa Fe, NM
Stay at this 4-star spa hotel in Santa Fe. Enjoy free WiFi, 2 restaurants, and 2 bars/lounges. Our guests praise the restaurant and the helpful staff in our ...
La Fonda on the Plaza
Nativo Lodge

Nativo Lodge

3 out of 5
6000 Pan American Fwy NE, Albuquerque, NM
Stay at this 3-star hotel in Albuquerque. Enjoy free WiFi, a 24-hour front desk, and a 24-hour business center. Our guests praise the pool and the helpful staff ...
Nativo Lodge
Inn and Spa at Loretto

Inn and Spa at Loretto

4 out of 5
211 Old Santa Fe Trail, Santa Fe, NM
Stay at this 4-star business-friendly hotel in Santa Fe. Enjoy breakfast, WiFi, and a fitness center. Our guests praise the helpful staff and the clean rooms ...
Inn and Spa at Loretto
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.

Top Flight Deals

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

Frontier Airlines
Spirit Airlines
Spirit Airlines
Spirit Airlines

Find cheap hotels in New Mexico

You’re not an average traveler—and Hotwire knows it. Your wanderlust takes you off the beaten path to discover unique adventures and every travel destination’s lesser-known tourist scenes. Hotwire has the hookup! Book your New Mexico hotel with Hotwire to complete your one-of-a-kind travel checklist.

For you, intrepid voyager, Hotwire has a large selection of the best hotels in New Mexico.

Choosing the right hotel in New Mexico has everything to do with the way you want your trip to go. If you’ve scribbled a few obscure destinations on your itinerary, you probably already have a good sense of how your getaway is taking shape. Lean into that by booking one of New Mexico’s 9,008 hotels. Choose the one that best catches your trip’s tourist drift.

If you’re traveling during the week for business, Hotwire can score you a luxury hotel for as low as $59. In town for pleasure? Hotwire still has you covered. If you’re in the mood for a quick last-minute weekend getaway or spa retreat, you can get up to 60% New Mexico hotel deals at the last minute.

While traveling, where you stay plays a major role in your overall vacation enjoyment. Choosing the right hotel is just as important as making sure you book the right flight and car rental. If you’re traveling with family or friends, you may need to book a hotel with connecting rooms. If you enjoy an elegant and relaxing hotel ambiance, opt for one of Hotwire’s luxury hotels in New Mexico. No matter your reason for visiting New Mexico, with Hotwire’s large selection of hotels in the area, you’re sure to book a hotel that meets all your accommodation needs.

Frequently Asked Questions About New Mexico hotels

Where can I find the best last-minute travel deals?

If you’re traveling in the spirit of spontaneity, you’ll love the idea of leaving your exact hotel choice up to chance. With Hotwire Hot Rates, you can save up to 60% off your next flight, hotel, or car rental. Just plug in your general preferences and let Hotwire choose last-minute hotel deals in New Mexico for as low as $59.

How many hotels are there in New Mexico?

With over 9,008 hotels in New Mexico, you’re sure to find one that best matches your travel mood. When you book with Hotwire, you can score a stellar home away from home for as low as $59.

How to find cheap car rentals in New Mexico?

Finding a cheap car rental deal in United States of America is as easy as scoring cheap hotels in New Mexico. Hotwire partners with top-of-the-line car rental companies to bring you a large selection of affordable options. Whether you’re in need of a large SUV for the entire family or a more compact but stylish vehicle, Hotwire has you covered. You can even save up to 60% off a car rental deal if you book a Hotwire Hot Rate at the last minute.

Is it safe to travel to New Mexico now?

With recent COVID-19 closures and reopenings, many people are wondering, “Is it safe to travel to New Mexico right now?” When it’s time to book your getaway, be sure to check out the most up-to-date information on all safety measures, any restrictions, and guidance on traveling during the coronavirus pandemic.