Find 5 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 5 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 5-star hotel in Columbus?
How much you pay for a 5-star hotel in Columbus depends on factors such as when you want to go and the length of your stay. Our insider tip for scoring an awesome deal? Use our pricing filters to compare all of the available accommodations for your chosen dates.

  • Search for the lowest price per night

What makes a hotel 5 stars in Columbus?
From gourmet restaurants and fitness centers to pools and dreamy bedding, the 5-star experience in Columbus is all about indulgence and comfort. But it takes more than just upscale amenities to receive a 5-star rating. Stays also have to provide exceptional services like massage treatments, on-site dry cleaning and laundry and room service any time night or day.
Are there any 5-star all-inclusive resorts in Columbus?
Use our handy filters to find an upscale retreat in Columbus where everything you need is included in the price. Next, narrow down your results for hotels that have a rating of 5 stars and are categorized as "All inclusive." The first thing on the schedule at these stays? Pure relaxation and indulgence.

Explore a world of travel with Expedia