Find hotels in Columbus, NM
Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
Compare hotels, room rates, hotel reviews and availability. Most hotels are fully refundable.
Stay near popular Columbus attractions
Columbus Historical Society
You can spend an afternoon studying the exhibits at Columbus Historical Society during your travels in Columbus.
Pancho Villa State Park
Explore the great outdoors at Pancho Villa State Park, a lovely green space in Columbus.
Frequently asked questions
Recent reviews of Columbus hotelsExpedia verified reviews
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 traveler 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