Search for Cheap Deals on
Hotels in Columbus

Check Last Minute Columbus Hotel Deals

Tonight Jun 26 - Jun 27This weekend Jun 26 - Jun 28

Choose from 3 Columbus Hotel Deals

Nativo Lodge Hotel Albuquerque

Nativo Lodge Hotel Albuquerque

3 out of 5
6000 Pan American Fwy NE Albuquerque NM
  • 9 hours drive from Columbus Historical Society
Stay at this hotel in Albuquerque. Enjoy free WiFi, a 24-hour front desk, and a 24-hour business center. Our guests praise the helpful staff and the clean rooms ...
8.4/10 Very Good! (1,686 reviews)
"The Staff was excellent! Did not use amenities"

Reviewed on Jun 26, 2026

Nativo Lodge Hotel Albuquerque
The Sage Hotel

The Sage Hotel

3 out of 5
725 Cerrillos Rd Santa Fe NM
  • 10 hours drive from Columbus Historical Society
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,474 reviews)
"Yes"

Reviewed on Jun 25, 2026

The Sage Hotel
The Querque Hotel

The Querque Hotel

3 out of 5
1760 Menaul Rd NE Albuquerque NM
  • 9 hours drive from Columbus Historical Society
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,521 reviews)
"Clean, comfortable bed, refrigerator, convenient location"

Reviewed on Jun 26, 2026

The Querque Hotel
La Fonda on the Plaza

La Fonda on the Plaza

4 out of 5
100 E San Francisco St Santa Fe NM
  • 10 hours drive from Columbus Historical Society
Book a stay at this luxury hotel in Santa Fe. Enjoy free WiFi, 2 restaurants, and 2 bars/lounges. Our guests praise the restaurant and the helpful staff in our ...
9.4/10 Exceptional! (1,192 reviews)
"Beautiful lobby and mezzanine, well maintained pool, comfortable and clean rooms"

Reviewed on Jun 26, 2026

La Fonda on the Plaza
Isleta Resort and Casino

Isleta Resort and Casino

4 out of 5
11000 Broadway Blvd SE Albuquerque NM
  • 8 hours drive from Columbus Historical Society
Book a stay at this spa resort in Albuquerque. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff and the clean rooms ...
9/10 Wonderful! (2,089 reviews)
"Fun place to stay! The pool is nice plus the casino is always nice! Except this one time I lost like five hundred bucks but oh well it was fun overall"

Reviewed on Jun 26, 2026

Isleta Resort and Casino
Eldorado Hotel & Spa

Eldorado Hotel & Spa

4 out of 5
309 W San Francisco Street Santa Fe NM
  • 10 hours drive from Columbus Historical Society
Book a stay at this spa hotel in Santa Fe. Enjoy a full-service spa, 2 hot tubs, and 2 bars/lounges. Our guests praise the helpful staff in our reviews. Popular ...
8.8/10 Excellent! (1,231 reviews)
"The check-in experience was excellent. The front desk staff was very friendly, welcoming, and helpful throughout the process. Despite our group having four rooms, check-in was quick and efficient, which was greatly appreciated after a long day of travel. Although the bellhop had already left for ..."

Reviewed on Jun 25, 2026

Eldorado Hotel & Spa
Hyatt Place Albuquerque Airport

Hyatt Place Albuquerque Airport

3 out of 5
1400 Sunport Place SE Albuquerque NM
  • 9 hours drive from Columbus Historical Society
Book a stay at this business-friendly hotel in Albuquerque. Enjoy free breakfast, free WiFi, and an outdoor pool. Our guests praise the breakfast and the helpful ...
8.4/10 Very Good! (1,790 reviews)
"Good location, breakfast was good parking was convenient"

Reviewed on Jun 25, 2026

Hyatt Place Albuquerque Airport
Hotel Encanto de Las Cruces

Hotel Encanto de Las Cruces

3.5 out of 5
705 S Telshor Blvd Las Cruces NM
  • 2 hours drive from Columbus Historical Society
Book a stay at this business-friendly hotel in Las Cruces. Enjoy 3 bars/lounges, a nightclub, and breakfast (surcharge). Our guests praise the pool and the helpful ...
9.2/10 Wonderful! (1,880 reviews)
"This place shocked me how nice it was especially because it was one of the more affordable hotels I saw in the area. Staff was super professional and friendly, the hotel itself was gorgeous and the view from my room was spectacular."

Reviewed on Jun 26, 2026

Hotel Encanto de Las Cruces
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
  • 9 hours drive from Columbus Historical Society
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 ...
8.6/10 Excellent! (2,966 reviews)
"Customer service was great. Comfortable room and bed"

Reviewed on Jun 26, 2026

Best Western Airport Albuquerque InnSuites Hotel & Suites
Hilton Santa Fe Buffalo Thunder

Hilton Santa Fe Buffalo Thunder

4 out of 5
20 Buffalo Thunder Trl Santa Fe NM
  • 11 hours drive from Columbus Historical Society
Book a stay at this spa resort in Santa Fe. Enjoy free parking, an outdoor pool, and a full-service spa. Our guests praise the helpful staff and the clean rooms ...
8.8/10 Excellent! (1,167 reviews)
"Great hotel with clean rooms and pool area. The Casino was fun as well"

Reviewed on Jun 26, 2026

Hilton Santa Fe Buffalo Thunder
Santa Ana Star Casino Hotel

Santa Ana Star Casino Hotel

3 out of 5
54 Jemez Canyon Dam Rd Bernalillo NM
  • 9 hours drive from Columbus Historical Society
Book a stay at this business-friendly hotel in Bernalillo. Enjoy free WiFi, free parking, and 3 restaurants. Our guests praise the pool and the helpful staff ...
9.2/10 Wonderful! (3,440 reviews)
"Housekeeping vacuumed too early woke up before 7 open close doors to much in same room too loud but everything else was great"

Reviewed on Jun 26, 2026

Santa Ana Star Casino Hotel
Inn at Santa Fe, SureStay Collection by Best Western

Inn at Santa Fe, SureStay Collection by Best Western

3 out of 5
8376 Cerrillos Rd Santa Fe NM
  • 10 hours drive from Columbus Historical Society
Stay at this hotel in Santa Fe. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular ...
8.6/10 Excellent! (2,191 reviews)
"The rooms were nice but there were a lot of issues with one of the rooms that didn't get attention to getting fixed."

Reviewed on Jun 25, 2026

Inn at Santa Fe, SureStay Collection by Best Western
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.

Find cheap hotels in Columbus

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 Columbus 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 Columbus.

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 Columbus’s 8,944 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 $84. 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 great Columbus 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 Columbus. No matter your reason for visiting Columbus, 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 Columbus 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 unlock great deals on your next flight, hotel, or car rental. Just plug in your general preferences and let Hotwire choose last-minute hotel deals in Columbus for as low as $84.

How many hotels are there in Columbus?

With over 8,944 hotels in Columbus, 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 $84.

How to find cheap car rentals in Columbus?

Finding a cheap car rental deal in Columbus is as easy as scoring cheap hotels in Columbus. 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 unlock great car rental deals if you book a Hotwire Hot Rate at the last minute.