Find hotels in Columbus, NM from $59

    Plan, book, stay with confidence
    bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    one key icon
    Treat yourself
    Save instantly and earn perks with One Key
    Learn about One Key
    today icon
    Change your mind
    Book hotels with free cancellation

Filter by

Popular filters
Popular filters
Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Neighborhood
Neighborhood
Popular locations
Popular locations
Meal plans available
Meal plans available
Amenities
Amenities
Accessibility
Accessibility
Traveler experience
Traveler experience

Compare 9,069 hotels, room rates, hotel reviews and availability. Most hotels are fully refundable.

More cheap stays in Columbus

La Quinta Inn by Wyndham Albuquerque Northeast

La Quinta Inn by Wyndham Albuquerque Northeast

5241 San Antonio Dr Ne, Albuquerque, NM
The price is $64 per night from May 5 to May 6
$64
$74 total
includes taxes & fees
May 5 - May 6
7.2/10 Good! (1,352 reviews)

Stay 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

Columbus Travel Info

Number of reviews
7,030
Accommodation
9,069 hotels
Highest price
$75
Lowest price
$59
Why to go
Columbus Historical Society and 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 of Columbus hotels
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 traveler from Edgewood, New Mexico stayed at New Mexico's Hole in the Wall Getaway on the Border of Enchantment & Palomas Mex
Posted 3 months ago
New Mexico's Hole in the Wall Getaway on the Border of Enchantment & Palomas Mex