Search for Cheap Deals on
Hotels in Columbus

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,644 reviews)
"Clean Room, easy check in and out. But on the date of stay there was no handicap room available."

Reviewed on Jun 16, 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,489 reviews)
"Breakfast was nice. No view of the mountain where I was placed."

Reviewed on Jun 16, 2026

The Sage 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)
"Room was very small not very clean. No blackout drapes. Lobby seems well maintained"

Reviewed on Jun 15, 2026

La Fonda on the Plaza
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)
"The room was spacious. Staff was good."

Reviewed on Jun 16, 2026

The Querque Hotel
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,950 reviews)
"No complaints"

Reviewed on Jun 16, 2026

Best Western Airport Albuquerque InnSuites Hotel & Suites
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,050 reviews)
"Staff was super friendly, establishment was located far away from stores."

Reviewed on Jun 16, 2026

Isleta Resort and Casino
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,209 reviews)
"Muy bien todo Oscar fue muy amable"

Reviewed on Jun 15, 2026

Inn at Santa Fe, SureStay Collection by Best Western
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.6/10 Excellent! (1,768 reviews)
"Elevator repair on going and makes loud noise disturbing sleep. Had to move to another hotel."

Reviewed on Jun 16, 2026

Hyatt Place Albuquerque Airport
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,227 reviews)
"In room coffee maker did not work. Went to lobby for coffee but no cream. One of the exercycles had a broken seat height adjuster. Other one was in use. Combined made a crabby start to the morning."

Reviewed on Jun 16, 2026

Eldorado Hotel & Spa
Sandia Resort And Casino

Sandia Resort And Casino

4 out of 5
30 Rainbow Rd Ne Albuquerque NM
  • 9 hours drive from Columbus Historical Society
Book a stay at this spa resort in Albuquerque. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the pool and the helpful staff in our reviews. ...
9.4/10 Exceptional! (1,608 reviews)
"Hands down my favorite casino hotel experience to date!! This was our first stay here and we were very pleased. The room had a LOVELY soaking tub in addition to a shower. We have allergies and chemical sensitivities and it can be difficult while traveling to find some place that is scent and allergen ..."

Reviewed on Jun 15, 2026

Sandia Resort And Casino
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,515 reviews)
"Very nice staff and all the amenities"

Reviewed on Jun 15, 2026

Santa Ana Star Casino Hotel
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,158 reviews)
"Everything was fine"

Reviewed on Jun 15, 2026

Hilton Santa Fe Buffalo Thunder
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,946 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 $81. 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 $81.

How many hotels are there in Columbus?

With over 8,946 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 $81.

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.