Find hotels in Columbus, NM from SAR 213

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

This weekend
Next weekend

Filter by

Guest rating
Guest rating
Star rating

Compare 8,863 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

Stay near popular Columbus attractions

Columbus Historical Society

Columbus Historical Society

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

Learn more about Columbus

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

Top Columbus Hotel Reviews

Frequently asked questions

Where is the best place to stay in Columbus?

Based on Expedia's traveler preferences, Hole in the Wall Getaway - USA/MEXICO Border Bed & Breakfast 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 - USA/MEXICO Border Bed & Breakfast: 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.