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
    today icon
    Change your mind
    Book hotels with free cancellation

Check Columbus hotel prices

Filter by

Guest rating
Guest rating
Star rating

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

Desert Hideaway w/ Patio Lounge in Columbus!

2.0 star property
Desert Hideaway w/ Patio Lounge in Columbus!

Camping site

Camping site
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Don't see what you're looking for?
See all available properties in Columbus
Save an average of 15% on thousands of hotels when you're signed in

Frequently asked questions

Where is the best place to stay in Columbus?

Based on Expedia's traveler preferences, Desert Hideaway w/ Patio Lounge in Columbus! 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?

Desert Hideaway w/ Patio Lounge in Columbus!: Visitors like this Columbus vacation home rental. It offers a garden, a selection of games, and a barbecue grill to help you feel perfectly comfortable in your new surroundings. Kitchen amenities include a fridge, a stovetop, and a microwave. 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. In Columbus, there are 2 hotels and other accommodations to choose from. 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.