Book Columbus hotels

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Check hotel availability in Columbus

Cheap Columbus hotels

Hole in the Wall Getaway in Columbus, NM - 24/7 Port of Entry to Palomas, Mexico

Hole in the Wall Getaway in Columbus, NM - 24/7 Port of Entry to Palomas, Mexico

Columbus
Located in Columbus, this vacation home is in a rural location, within a 5-minute drive of Columbus Historical Society and Pancho Villa State Park.
Hole in the Wall Getaway in Columbus, NM - 24/7 Port of Entry to Palomas, Mexico
Desert Hideaway w/ Patio Lounge in Columbus!

Desert Hideaway w/ Patio Lounge in Columbus!

3 out of 5
Columbus
With a stay at this cottage in Columbus, you'll be within a 5-minute drive of Columbus Historical Society and Pancho Villa State Park.
Desert Hideaway w/ Patio Lounge in Columbus!
Desert Hideaway w/ Patio Lounge in Columbus!

Desert Hideaway w/ Patio Lounge in Columbus!

2 out of 5
Columbus
Located in Columbus, this vacation home is within a 5-minute drive of Columbus Historical Society and Pancho Villa State Park.
Desert Hideaway w/ Patio Lounge in Columbus!
Save an average of 15% on thousands of hotels when you're signed in
Camping site

Camping site

Deming
With a stay at this campground in Deming, you'll be 15.5 mi (25 km) from Deming Luna Mimbres Museum and 16.6 mi (26.7 km) from Trees Lake.
Camping site
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.

Hotels in Columbus

Seriously! No hotels in Columbus?! Yep. Sorry to be the bearer of bad news. If you find one let us know!

There's no need to stress out though. Deming is located around 50 kilometres away and offers some fantastic accommodations, such as the Holiday Inn Express Hotel & Suites Deming Mimbres Valley and Hampton Inn Deming.

Attractions and Hotels Near Columbus

Don't spend all your break just in Columbus though — get out into the wider Southwestern New Mexico region and into Mother Nature. The area is home to some amazing desert landscapes that you really won't want to miss. You could also have a shot at popular local activities like hiking. No matter what type of break you're after, you won't have to dig too hard to discover awesome things to do here.

Mesilla is another place to hang loose in your fluffy gown. It's home to the New Mexico Farm and Ranch Heritage Museum and Mesilla Valley Mall, and it's 95 kilometres to the northeast of the centre of Columbus. Accommodation options in Mesilla include the Holiday Inn Express Hotel and Suites Las Cruces and Springhill Suites By Marriott Las Cruces.

So all you've gotta do now is put on your out-of-office and ditch the joint. After all, you've earned this lastminute.com.au break to Columbus, right?

Columbus hotels essential information

Accommodation
5 hotels
Lowest Price
Highest Price
Popular hotels
Hole in the Wall Getaway in Columbus, NM - 24/7 Port of Entry to Palomas, Mexico, Desert Hideaway w/ Patio Lounge in Columbus!, Desert Hideaway w/ Patio Lounge in Columbus!, Camping site

Most recent Columbus hotel reviews

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.