New Mexico Cheap Vacations

Book a Cheap Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • payments icon

    Better together

    Save up to ₩234,741 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

Top Cheap New Mexico Hotels

Santa Fe Suites

Santa Fe Suites

4 out of 5
3007 S Saint Francis Dr, Santa Fe, NM
  • 2 hours drive from Balloon Fiesta Park
Stay at this 4-star aparthotel in Santa Fe. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Santa Fe Plaza and Meow Wolf are located ...
"The man at the front was rude to us from the start. Once we got into our room it was nasty the mattress was brown and lumpy. The room was not cleaned there was hair on the bathroom floor and it smelled very musty. We decided to leave because we didn’t feel comfortable sleeping here and the front ..."

Reviewed on Dec 21, 2020

Santa Fe Suites
Quality Inn & Suites Albuquerque South Valley Area

Quality Inn & Suites Albuquerque South Valley Area

2.5 out of 5
2231 Yale Blvd SE, Albuquerque, NM
  • 24 min drive from Balloon Fiesta Park
The price is ₩99,303 per night from Aug 24 to Aug 25
₩99,303
₩114,819 total
Aug 24 - Aug 25
includes taxes & fees
Book a stay at this business-friendly hotel in Albuquerque. Enjoy free breakfast, free WiFi, and a fitness center. Our guests praise the helpful staff in our ...
6/10 (1,003 reviews)
"Clean and good location"

Reviewed on Aug 16, 2025

Quality Inn & Suites Albuquerque South Valley Area
Baymont by Wyndham Albuquerque Airport

Baymont by Wyndham Albuquerque Airport

2.5 out of 5
2601 Mulberry St Se, Albuquerque, NM
  • 24 min drive from Balloon Fiesta Park
The price is ₩121,076 per night from Sep 1 to Sep 2
₩121,076
₩139,995 total
Sep 1 - Sep 2
includes taxes & fees
Book a stay at this business-friendly hotel in Albuquerque. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful ...
8.8/10 Excellent! (1,980 reviews)
"Hotel was clean, carpeting and flooring were clean. We used the pool and we had a great time."

Reviewed on Aug 18, 2025

Baymont by Wyndham Albuquerque Airport
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.