Columbus accommodation

More than just hotels
Apartments, cabins, holiday rentals and more, plus millions of reviews from Aussie & Kiwi travellers

Flexibility matters
24/7 support, so you can book with confidence

Relax with our Price Promise
Find a lower price on a hotel or package online, before your stay, and we'll refund the difference^

Check hotel availability in Columbus

Tonight
Check prices in Columbus for tonight, 3 Mar - 4 Mar
Tomorrow night
Check prices in Columbus for tomorrow night, 4 Mar - 5 Mar
This weekend
Check prices in Columbus for this weekend, 7 Mar - 9 Mar
Next weekend
Check prices in Columbus for next weekend, 14 Mar - 16 Mar

Columbus stays as unique as you are

Top hotel deals in Columbus

Don't see what you're looking for?
See all available properties in Columbus
View all properties
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.

Accommodation In Columbus

If you are after a Columbus hotel, sadly we don't currently offer hotels in Columbus.

There are suitable hotels in Las Cruces, 100 kilometres from Columbus. These options include the Staybridge Suites Las Cruces and Holiday Inn Express Hotel and Suites Las Cruces.

You'd be a goose to say goodbye to Columbus without experiencing all that the Southwestern New Mexico region has in store. Enjoy hiking, horse riding and bird watching, check out popular attractions, or simply take it easy and enjoy the desert landscapes. Wotif will have the perfect place to stay.

The nearest places to spend the night in Southwestern New Mexico are Deming and Mesilla. Deming is 45 kilometres to the north of Columbus, while Mesilla is 95 kilometres to the northeast of Columbus. Hotels and apartments in Deming are the Days Inn - Deming, NM and Grand Motor Inn, Hotel & Restaurant. The Royal Host Motel and Hampton Stes Las Cruces I-10 are some of the accommodation options in Mesilla.

Wotif hopes you have an amazing time in Columbus! Whatever you'd like to see, wherever you'd like to go, we'll help you get there.

Columbus hotels essential information

Accommodation
3 hotels
Lowest Price
Highest Price
Popular hotels
Hole in the Wall Getaway in Columbus, NM - 24/7 Port of Entry to Palomas, Mexico, Camping site

New reviews! Best hotels in Columbus

Hole in the Wall Getaway in Columbus, NM - 24/7 Port of Entry to Palomas, Mexico
Excellent In Every Way
5 / 5
This property is spacious and comfortable, exactly as described. Addison is a super accommodating host and an excellent communicator. He reached out right after I booked on short notice and let me know about the area. On arrival, he gave us a full tour of the property and made sure all of our needs were addressed. I didn’t know how many people were going to be staying, or even how long, as we were in town on account of my uncle’s abrupt passing, but Addison was very understanding of our chaos. The property is well maintained and clean, with many helpful signs throughout to help navigate. Having Addison on site was also super helpful, as he is a font of knowledge about Columbus and the local area. I highly recommend a stay here.
A verified traveller stayed at Hole in the Wall Getaway in Columbus, NM - 24/7 Port of Entry to Palomas, Mexico
Posted 6 days ago
Hole in the Wall Getaway in Columbus, NM - 24/7 Port of Entry to Palomas, Mexico

^Eligibility requirements and conditions apply