Find hotels in Columbus, NM from CA $87

Most hotels are fully refundable. Because flexibility matters.

Save an average of 15% on thousands of hotels with Expedia Rewards

Search over 2.9 million properties and 550 airlines worldwide

Filter by

Popular filters
Popular filters
Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Area
Area
Popular locations
Popular locations
Meal plans available
Meal plans available
Amenities
Amenities
Accessibility
Accessibility
Traveller experience
Traveller experience

Top 10 Columbus hotels and places to stay

More cheap stays in Columbus

Brentwood Inn & Garden

Brentwood Inn & Garden

600 E Broadway Street, Farmington, NM
The price is CA $98 per night from Jun 2 to Jun 3
CA $98
CA $115 total
includes taxes & fees
Jun 2 - Jun 3
8.6/10 Excellent! (1,222 reviews)

Hotels near Popular Columbus Attractions

Image for Columbus Historical Society

Columbus Historical Society

You can spend an afternoon studying the exhibits at Columbus Historical Society during your travels in Columbus.

See properties
Columbus Historical Society
Image for Pancho Villa State Park

Pancho Villa State Park

Explore the great outdoors at Pancho Villa State Park, a lovely green space in Columbus.

See properties
Pancho Villa State Park

Frequently asked questions

What's the top vacation rental that Columbus has to offer?

New Mexico's Hole in the Wall Getaway on the Border of Enchantment & Palomas Mex: Visitors like this Columbus vacation home rental. It is located in a rural location and has a patio, a garden, and a barbecue grill to put you at ease in your new surroundings. Kitchen amenities include a fridge, a stovetop, and a microwave. Make the most of the books in this rental home to help you unwind. See all vacation rentals in Columbus.

If I need to cancel my hotel reservation in Columbus, will I receive a refund?

Yes! You'll find that most room reservations are fully refundable provided that you cancel prior to the hotel's cancellation deadline, which is usually within 24-48 hours of your scheduled arrival. If you booked a non-refundable reservation, it might still be possible to cancel it and be given a refund within 24 hours of your booking. Filter your search by fully refundable to find flexible hotel deals in Columbus.

Where can I learn more about changing or cancelling my trip to Columbus?

To access more information about changing or cancelling your trip to Columbus, head over to our customer service page.

What's it like to stay in Columbus?

Travelers to Columbus will find plenty to explore and enjoy. There are 3 hotels and other accommodations in the surrounding area. Find out more about Columbus.

What is there to see in Columbus?

A couple of favorite places to visit are Columbus Historical Society and Pancho Villa State Park. Check out what more to see and do in Expedia's Columbus guide.

What's the weather like in Columbus?

The hottest months are usually June and July with an average temp of 81°F, while the coldest months are January and December with an average of 47°F. Average annual precipitation for Columbus is 9 inches.

Recent Reviews in Columbus
Expedia verified reviews

New Mexico's Hole in the Wall Getaway on the Border of Enchantment & Palomas Mex

New Mexico's Hole in the Wall Getaway on the Border of Enchantment & Palomas Mex

5/5 Excellent
Fantastic Experience
"This property is appropriately named. If you’re looking to stay in a fully equipped home situated in a gorgeous setting with a very accommodating host this is your place. I have stayed at this property twice and both times the experience has been fantastic. It’s a perfect escape from the hustle and bustle of the big city. If you have to take care of some work during your retreat the reliable, high-speed internet can keep you productive as you take in the 360 degree views. If outdoor recreation is your preference [that’s what I come for] there are vast expanses of public lands available to explore in every direction. If you want to spend time relaxing with a book, movie, or watching the abundance of birds as the sun rises or sets there’s not a better place to do it. For those who like to shop, Palomas Mexico is a very short distance away and the Pink Store there is definitely worth checking out. Regardless of your favorite activities, if the goal is to hide from your urban lifestyle for awhile then I highly recommend a stay at the Hole in the Wall Getaway."
A verified traveller from Edgewood, New Mexico stayed at New Mexico's Hole in the Wall Getaway on the Border of Enchantment & Palomas Mex
Posted 4 months ago
New Mexico's Hole in the Wall Getaway on the Border of Enchantment & Palomas Mex