Find hotels in Columbus, NM

  • Plan, book, stay with confidence

    • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Check prices for these dates

Tonight
9 Saf. - 10 Saf.
Tomorrow
10 Saf. - 11 Saf.
Next weekend
14 Saf. - 16 Saf.
In two weeks
21 Saf. - 23 Saf.

Filter by

Guest rating
Guest rating
Star rating

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

Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Learn more about Columbus

Check out the local area in Columbus—home to attractions like Pancho Villa State Park and Columbus Historical Society.

See all hotels in Columbus

Frequently asked questions

Where is the best place to stay in Columbus?

Based on Expedia's traveler preferences, Hole in the Wall Getaway in Columbus, NM - 24/7 Port of Entry to Palomas, Mexico is a top place to stay in Columbus. Camping site is another good choice for your stay in the area. See all available top hotels, or vacation rentals in Columbus.

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

Hole in the Wall Getaway in Columbus, NM - 24/7 Port of Entry to Palomas, Mexico: 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 Pancho Villa State Park and Columbus Historical Society. 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.