Search Deals on
New Mexico Vacation Packages

3-4 Night Vacations in New Mexico

Price found within the past 48 hours. Click for updated prices.
Rosewood Inn of the Anasazi
Villas de Santa Fe
Fort Marcy Hotel Suites by All Seasons Resort Lodging
Hotel Santa Fe

Cheap Hotel Deals in New Mexico

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, room service, and a 24-hour fitness center. Our guests praise the breakfast and ...
The Sage Hotel
Nativo Lodge

Nativo Lodge

3 out of 5
6000 Pan American Fwy NE, Albuquerque, NM
Stay at this 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 in ...
Nativo Lodge
Save an average of 15% on thousands of hotels when you're signed in
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
Book a 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 ...
La Quinta Inn by Wyndham Albuquerque Northeast
Santa Ana Star Casino Hotel

Santa Ana Star Casino Hotel

3 out of 5
54 Jemez Canyon Dam Rd, Bernalillo, NM
Stay at this 3-star business-friendly hotel in Bernalillo. Enjoy free WiFi, free parking, and 2 spa tubs. Our guests praise the pool and the helpful staff in ...
Santa Ana Star Casino Hotel
Brentwood Inn & Garden

Brentwood Inn & Garden

2 out of 5
600 E Broadway Street, Farmington, NM
Book a stay at this business-friendly hotel in Farmington. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the pool in ...
Brentwood Inn & Garden
Hotel Albuquerque at Old Town

Hotel Albuquerque at Old Town

3.5 out of 5
800 Rio Grande Blvd Nw, Albuquerque, NM
Book a stay at this business-friendly hotel in Albuquerque. Enjoy 2 bars/lounges, breakfast (surcharge), and room service. Our guests praise the pool and the ...
Hotel Albuquerque at Old Town
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
Book a stay at this 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
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
Frontier 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,133 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 $65. 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 $65.

How many hotels are there in New Mexico?

With over 9,133 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 $65.

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.