Find 4 Star Hotels in Columbus, NM

  • 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 availability on Columbus 4 Star Hotels

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
Railroad station (Museum) at Columbus NM

Top Columbus Hotel Reviews

Frequently asked questions

How much does it cost to stay in a 4-star hotel in Columbus?
To find a 4-star hotel in Columbus that matches your budget, make use of Expedia's filters. Browse the availability during your preferred dates and use our pricing filter to set your maximum rate. You can also list your results by the most wallet-friendly option first.

  • Search for the lowest price

What's the difference between 5-star and 4-star hotels in Columbus?
Offering a friendly guest experience and upmarket décor, 4-star hotels are a fabulous option for your Columbus trip. These kinds of accommodations generally feature lots of handy amenities that make it easy to kick back and relax — think 24-hour room service, gyms and restaurants. Or live the high life at a 5-star hotel designed to spoil you with exclusive perks and amenities. 24-hour front desk, premium toiletries and fine dining are typically featured at these swanky properties.
Does Columbus have any 4-star all-inclusive resorts?
Enjoy a relaxing vacation experience where almost everything is included in the upfront price by using our "All inclusive" filter. Sticking to your budget is a cinch when your room, meals and many activities are already taken care of. After something a little different? Browse the terrific deals on Expedia's standard 4-star stays in and around Columbus.

Explore a world of travel with Expedia