Central New Mexico Cheap Vacations

Book a Hotel + Flight or Car together to unlock savings

Photo by travelbug
  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

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

Flight and Cheap hotel deals in Central New Mexico

Price found within the past 48 hours. Click for updated prices.
ARRIVE Albuquerque
Don't see what you're looking for?
See all available trips from Columbus to Central New Mexico
View all trips

4 Night Cheap holidays in Central New Mexico

Price found within the past 48 hours. Click for updated prices.
Days Inn & Suites by Wyndham Airport Albuquerque
The Sage Hotel
Coyote South
Don't see what you're looking for?
See all available trips from Columbus to Central New Mexico
View all trips

Cheap Hotels in Central New Mexico

The Sage Hotel

The Sage Hotel

3 out of 5
725 Cerrillos Rd Santa Fe NM
  • 12 min walk from Santa Fe Plaza
Book a stay at this business-friendly hotel in Santa Fe. Enjoy an outdoor pool, room service, and a 24-hour fitness center. Our guests praise the breakfast and ...
8/10 Very Good! (2,372 reviews)
Breakfast was one of the best we have ever had at a hotel. Loved the room

Reviewed on May 7, 2026

The Sage Hotel
The Querque Hotel

The Querque Hotel

3 out of 5
1760 Menaul Rd NE Albuquerque NM
  • 2 hours drive from Santa Fe Plaza
Book a stay at this business-friendly hotel in Albuquerque. Enjoy free WiFi, free parking, and a fitness center. Our guests praise the helpful staff and the ...
8.6/10 Excellent! (5,322 reviews)
Clean room, air worked. Breakfast wasn’t anything to write home on however very clean

Reviewed on May 8, 2026

The Querque Hotel
El Sendero Inn, an Ascend Collection Hotel

El Sendero Inn, an Ascend Collection Hotel

2.5 out of 5
311 Old Santa Fe Trail Santa Fe NM
  • 4 min walk from Santa Fe Plaza
Book a stay at this business-friendly hotel in Santa Fe. Enjoy free WiFi, an outdoor pool, and parking (surcharge). Our guests praise the helpful staff and the ...
9/10 Wonderful! (1,644 reviews)
Didn’t like paying extra for parking.

Reviewed on May 7, 2026

El Sendero Inn, an Ascend Collection Hotel
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.

More vacations you might like

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.