Find hotels in Columbus, NM from AED 219

    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
    Sign in
    bed illustration
    Be picky
    Search almost a million properties worldwide

Check prices for these dates

Tonight
3 Jun - 4 Jun
Tomorrow
4 Jun - 5 Jun
This weekend
6 Jun - 8 Jun
Next weekend
13 Jun - 15 Jun

Filter by

Guest rating
Guest rating
Star rating

Compare 8,735 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 Columbus Historical Society and Pancho Villa State Park.

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 - 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 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.