A yellow building with a red roof, a wooden fence, and a railroad crossing sign.

Find hotels in Columbus, NM from ₩102,730

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

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

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
Jul 3 - Jul 5
In two weeks
Jul 10 - Jul 12

Filter by

Guest rating

Selecting then applying a filter from this group will update the results on a new page

Star rating

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

Stay near popular Columbus attractions

Columbus Historical Society

7.6/5 (7 reviews)
Housed in the historic 1902 El Paso & Southwestern Railroad Depot, this museum chronicles Pancho Villa's 1916 raid on Columbus. Explore military artifacts and personal narratives that shaped U.S.-Mexico border relations.
See properties

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
A yellow building with a red roof, a wooden fence, and a railroad crossing sign.

Top Columbus Hotel Reviews

More cheap stays in Columbus

Red Roof Inn Gallup

Red Roof Inn Gallup

3304 West Highway 66 Gallup NM
The price is ₩87,467 per night from Jul 12 to Jul 13
₩87,467
₩102,730 total
Jul 12 - Jul 13
includes taxes & fees
8.2/10 Very Good! (1,827 reviews)

Frequently asked questions

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.

Explore a world of travel with Expedia