Title: The Best 5 Star Hotels in Columbus, NM  | Expedia.com

[Columbus Travel Guide](https://expedia.com/Columbus.dx91634)[Hotels in Columbus](https://expedia.com/Columbus-Hotels.d91634.Travel-Guide-Hotels)[Vacation Rentals in Columbus](https://expedia.com/Columbus-Vacation-Rentals.d91634.Travel-Guide-VacationRentals)[Flights to Columbus](https://expedia.com/Cheap-Flights-To-Columbus.d91634.Travel-Guide-Flights)[Things to do in Columbus](https://expedia.com/Things-To-Do-In-Columbus.d91634.Travel-Guide-Activities)[Car Rentals in Columbus](https://expedia.com/Car-Rentals-In-Columbus.d91634.Car-Rental-Guide)[Columbus Vacation Packages](https://expedia.com/Columbus.d91634.Destination-Travel-Guides)

![Railroad station (Museum) at Columbus NM](https://images.trvl-media.com/place/91634/16249840-5b79-4391-97a3-70447cb6fe03.jpg?impolicy=fcrop&w=1200&h=500&q=medium)

![](https://images.trvl-media.com/place/91634/16249840-5b79-4391-97a3-70447cb6fe03.jpg?impolicy=fcrop&w=1200&h=500&q=medium)

## Check availability on Columbus 5 Star Hotels

Tonight

[Feb 11 - Feb 12](https://www.expedia.com/Hotel-Search?regionId=91634&startDate=2026-02-11&endDate=2026-02-12&adults=2&star=50&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

Tomorrow

[Feb 12 - Feb 13](https://www.expedia.com/Hotel-Search?regionId=91634&startDate=2026-02-12&endDate=2026-02-13&adults=2&star=50&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

This weekend

[Feb 13 - Feb 15](https://www.expedia.com/Hotel-Search?regionId=91634&startDate=2026-02-13&endDate=2026-02-15&adults=2&star=50&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

Next weekend

[Feb 20 - Feb 22](https://www.expedia.com/Hotel-Search?regionId=91634&startDate=2026-02-20&endDate=2026-02-22&adults=2&star=50&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

![](https://a.travel-assets.com/pricing-claim/sparkle_dark.svg)

Save an average of 15% on thousands of hotels when you're signed in

[Sign in

](https://expedia.com/user/signin?ckoflag=0&uurl=e3id%3Dredr%26rurl%3D%2F5Star-Columbus-Hotels.s50-0-d91634.Travel-Guide-Filter-Hotels)[

Sign up, it's free

](https://expedia.com/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2F5Star-Columbus-Hotels.s50-0-d91634.Travel-Guide-Filter-Hotels)

## 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](https://www.expedia.com/Hotel-Search?startDate=2026-02-25&endDate=2026-02-26&adults=2&regionId=91634)

![Railroad station (Museum) at Columbus NM](https://images.trvl-media.com/place/91634/16249840-5b79-4391-97a3-70447cb6fe03.jpg?impolicy=fcrop&w=900&h=600&p=1&q=high)

## Top Columbus Hotel Reviews

## Find out more about Columbus

Ready to experience the next standard in luxury? We know you are thinking about it. Pamper your every whim on your next sabbatical. There's no reason to delay a getaway to Columbus any longer. You'll join the multitudes of vacationers who have made Columbus so fashionable in the last few seasons. You can also expect excellent customer service from these hotels, so get ready to kick back and indulge. What are you waiting for? Book one of Expedia's luxurious 5-star hotels in Columbus and get ready to enjoy the getaway of a lifetime.

### Book the Best Columbus 5-Star Hotels

You'll have a fantastic time at one of these 5-star hotels. Excellent customer care, luxurious bedding, and fabulous spa offerings are waiting for you. You're sure to find exactly the accommodation you need. You can also expect excellent customer service from these hotels, so get ready for a wonderful adventure. What kind of amenities will make your stay a wonderful one? A rejuvenating facial treatment to help your cares fall away? A concierge to help you make reservations at that outstanding restaurant? Fluffy down pillows, piping hot coffees, and even space for your family pet in some cases...these hotels will astonish you. 

But you aren't going to spend your entire vacation in your room, of course. You're in luck. From doing a bit of shopping to embracing the great outdoors, you'll never be bored on this retreat. Whatever you plan to do, the 5-star hotels in Columbus are waiting for you to rest up after a busy day. Ready to learn more? Then check out our listings and pick the perfect accommodation for your needs. 

### Make Your Escape

The results are in, and Columbus 5-star hotels are the place to be when you book your next vacation. If you've been dreaming about a vacation set here, then go ahead and book it. Expedia can help you land a great deal on accommodation. It's time to plan your next great escape. Decide on one of the 5-star hotels in Columbus today and soothe yourself in the lap of luxury tomorrow.

## Frequently asked questions

### How much does it cost to stay in a 5-star hotel in Columbus?

> - Search for the lowest price per night

### What makes a hotel 5 stars in Columbus?

### Are there any 5-star all-inclusive resorts in Columbus?

## Explore a world of travel with Expedia

- Lodging
- Flights
- Packages
- Cars
- Vacation Rentals

- [Hotels near Columbus Historical Society ](https://www.expedia.com/Columbus-Historical-Society-Hotels.0-l660399019340115968-0.Travel-Guide-Filter-Hotels)
- [Hotels near St. Clair Winery & Vineyard ](https://www.expedia.com/St-Clair-Winery-Vineyard-Hotels.0-l553248621532642995-0.Travel-Guide-Filter-Hotels)
- [Deming Hotels ](https://www.expedia.com/Deming-Hotels.d6833.Travel-Guide-Hotels)
- [4 Star Hotels in Deming ](https://www.expedia.com/4Star-Deming-Hotels.s40-0-d6833.Travel-Guide-Filter-Hotels)
- [5 Star Hotels in Deming ](https://www.expedia.com/5Star-Deming-Hotels.s50-0-d6833.Travel-Guide-Filter-Hotels)
- [Hotels near Rio Mimbres Country Club ](https://www.expedia.com/Rio-Mimbres-Country-Club-Hotels.0-l6274510-0.Travel-Guide-Filter-Hotels)
- [Hotels near Deming Luna Mimbres Museum ](https://www.expedia.com/Deming-Luna-Mimbres-Museum-Hotels.0-l6274516-0.Travel-Guide-Filter-Hotels)
- [Hotels near Pit Park ](https://www.expedia.com/Pit-Park-Hotels.0-l6274520-0.Travel-Guide-Filter-Hotels)
- [Pet-friendly Hotels in Deming ](https://www.expedia.com/Deming-Hotels-Pet-Friendly-Hotel.0-0-d6833-tPetfriendlyHotel.Travel-Guide-Filter-Hotels)
- [Hotels with Restaurants in Deming ](https://www.expedia.com/Deming-Hotels-Hotels-With-Restaurants.0-0-d6833-tHotelswithRestaurants.Travel-Guide-Filter-Hotels)
- [Cheap Hotels in Deming ](https://www.expedia.com/Deming-Hotels-Cheap-Hotels.0-0-d6833-tCheapHotels.Travel-Guide-Filter-Hotels)
- [Cabin Rentals in Deming ](https://www.expedia.com/Deming-Cabins.d6833-aaCabins.Travel-Guide-Accommodation)
- [Hotels with Bars in Deming ](https://www.expedia.com/Deming-Hotels-Bar-Hotel.0-0-d6833-tBarHotel.Travel-Guide-Filter-Hotels)
- [Luxury Hotels in Deming ](https://www.expedia.com/Deming-Hotels-Luxury-Hotel.0-0-d6833-tLuxuryHotel.Travel-Guide-Filter-Hotels)
- [Extended Stay Hotels in Deming ](https://www.expedia.com/Deming-Hotels-Extended-Stay-Hotels.0-0-d6833-tExtendedStayHotels.Travel-Guide-Filter-Hotels)
- [Hotels with Hot Tubs in Deming ](https://www.expedia.com/Deming-Hotels-Hotels-With-Hot-Tubs.0-0-d6833-tHotelsWithHotTubs.Travel-Guide-Filter-Hotels)
- [Hotels with an Indoor Pool in Deming ](https://www.expedia.com/Deming-Hotels-Hotels-With-Indoor-Pool.0-0-d6833-tHotelswithIndoorPool.Travel-Guide-Filter-Hotels)
- [Gay friendly Hotels in Deming ](https://www.expedia.com/Deming-Hotels-LGBT-Welcoming-Hotel.0-0-d6833-tLGBTWelcomingHotel.Travel-Guide-Filter-Hotels)
- [Hotels with smoking rooms in Deming ](https://www.expedia.com/Deming-Hotels-Hotels-With-Smoking-Rooms.0-0-d6833-tHotelswithsmokingrooms.Travel-Guide-Filter-Hotels)
- [Hotels with Free Breakfast in Deming ](https://www.expedia.com/Deming-Hotels-Hotels-With-Complimentary-Breakfast.0-0-d6833-tHotelswithComplimentaryBreakfast.Travel-Guide-Filter-Hotels)
- [Wyndham Hotels in Deming ](https://www.expedia.com/Deming-Hotels-Wyndham-Hotels.0-0-d6833--bWyndhamHotels.Travel-Guide-Filter-Hotels)
- [Motels in Deming ](https://www.expedia.com/Deming-Motels.d6833-aaMotels.Travel-Guide-Accommodation)
- [Apartments in Deming ](https://www.expedia.com/Deming-Apartments.d6833-aaApartments.Travel-Guide-Accommodation)
- [Resorts & Hotels with Spas in Deming ](https://www.expedia.com/Deming-Hotels-Spa-Hotel.0-0-d6833-tSpaHotel.Travel-Guide-Filter-Hotels)
- [Hotels with Connecting Rooms in Deming ](https://www.expedia.com/Deming-Hotels-Hotels-With-Adjoining-Rooms.0-0-d6833-tHotelswithAdjoiningRooms.Travel-Guide-Filter-Hotels)
- [Hotels with a Pool in Deming ](https://www.expedia.com/Deming-Hotels-Hotel-With-Pool.0-0-d6833-tHotelwithPool.Travel-Guide-Filter-Hotels)
- [Guest Houses in Deming ](https://www.expedia.com/Deming-Guest-Houses.d6833-aaGuestHouses.Travel-Guide-Accommodation)
- [Non-Smoking Hotels in Deming ](https://www.expedia.com/Deming-Hotels-Smoke-Free-Hotels.0-0-d6833-tSmokeFreeHotels.Travel-Guide-Filter-Hotels)
- [Villas in Deming ](https://www.expedia.com/Deming-Villas.d6833-aaVillas.Travel-Guide-Accommodation)
- [Hotels with Free Airport Shuttle in Deming ](https://www.expedia.com/Deming-Hotels-Hotels-With-Free-Airport-Shuttle.0-0-d6833-tHotelswithFreeAirportShuttle.Travel-Guide-Filter-Hotels)
- [Golf Hotels in Deming ](https://www.expedia.com/Deming-Hotels-Golf-Hotel.0-0-d6833-tGolfHotel.Travel-Guide-Filter-Hotels)
- [Hotels near Deming Station ](https://www.expedia.com/Deming-Station-Hotels.d6194770.Travel-Guide-Hotels)
- [Hotels near Luna Rossa Winery ](https://www.expedia.com/Luna-Rossa-Winery-Hotels.0-l553248621532642991-0.Travel-Guide-Filter-Hotels)
- [Hotels near Fort Cummings ](https://www.expedia.com/Fort-Cummings-Hotels.0-l553248621532643003-0.Travel-Guide-Filter-Hotels)

- [Flights from Luna County ](https://www.expedia.com/lp/flights/553248635976433146/flights-from-luna-county)
- [Flights to Deming ](https://www.expedia.com/Cheap-Flights-To-Deming.d6833.Travel-Guide-Flights)
- [Flights from Deming ](https://www.expedia.com/lp/flights/6833/flights-from-deming)
- [Flights from Phoenix to Deming ](https://www.expedia.com/lp/flights/178298/6833/phoenix-to-deming)
- [Flights from Las Vegas to Deming ](https://www.expedia.com/lp/flights/178276/6833/las-vegas-to-deming)
- [Flights from Minneapolis - St. Paul to Deming ](https://www.expedia.com/lp/flights/178287/6833/minneapolis-st-paul-to-deming)
- [Flights from Chicago to Deming ](https://www.expedia.com/lp/flights/178248/6833/chicago-to-deming)
- [Flights from Las Cruces Intl. ](https://www.expedia.com/lp/airports/lru/flights-from-las-cruces-intl-airport)
- [Flights from Albuquerque (ABQ) to Las Cruces (LRU) ](https://www.expedia.com/lp/flights/abq/lru/albuquerque-to-las-cruces)
- [Flights from El Paso (ELP) to Las Cruces (LRU) ](https://www.expedia.com/lp/flights/elp/lru/el-paso-to-las-cruces)
- [Flights from Phoenix (PHX) to Las Cruces (LRU) ](https://www.expedia.com/lp/flights/phx/lru/phoenix-to-las-cruces)
- [Flights from Tucson (TUS) to Las Cruces (LRU) ](https://www.expedia.com/lp/flights/tus/lru/tucson-to-las-cruces)
- [Flights from Dallas (DFW) to Las Cruces (LRU) ](https://www.expedia.com/lp/flights/dfw/lru/dallas-to-las-cruces)
- [Flights from Denver (DEN) to Las Cruces (LRU) ](https://www.expedia.com/lp/flights/den/lru/denver-to-las-cruces)
- [Flights from Los Angeles (LAX) to Las Cruces (LRU) ](https://www.expedia.com/lp/flights/lax/lru/los-angeles-to-las-cruces)
- [Flights from San Antonio (SAT) to Las Cruces (LRU) ](https://www.expedia.com/lp/flights/sat/lru/san-antonio-to-las-cruces)
- [Flights from Houston (HOU) to Las Cruces (LRU) ](https://www.expedia.com/lp/flights/hou/lru/houston-to-las-cruces)
- [Flights from Las Vegas (LAS) to Las Cruces (LRU) ](https://www.expedia.com/lp/flights/las/lru/las-vegas-to-las-cruces)
- [Flights from Austin (AUS) to Las Cruces (LRU) ](https://www.expedia.com/lp/flights/aus/lru/austin-to-las-cruces)
- [Flights from San Francisco (SFO) to Las Cruces (LRU) ](https://www.expedia.com/lp/flights/sfo/lru/san-francisco-to-las-cruces)
- [Flights from San Diego (SAN) to Las Cruces (LRU) ](https://www.expedia.com/lp/flights/san/lru/san-diego-to-las-cruces)
- [Flights from Roswell (ROW) to Las Cruces (LRU) ](https://www.expedia.com/lp/flights/row/lru/roswell-to-las-cruces)
- [Flights from New York (JFK) to Las Cruces (LRU) ](https://www.expedia.com/lp/flights/jfk/lru/new-york-to-las-cruces)
- [Flights from Minneapolis (MSP) to Las Cruces (LRU) ](https://www.expedia.com/lp/flights/msp/lru/minneapolis-to-las-cruces)
- [Flights from Salt Lake City (SLC) to Las Cruces (LRU) ](https://www.expedia.com/lp/flights/slc/lru/salt-lake-city-to-las-cruces)
- [Flights from Chicago (ORD) to Las Cruces (LRU) ](https://www.expedia.com/lp/flights/ord/lru/chicago-to-las-cruces)
- [Flights from Seattle (SEA) to Las Cruces (LRU) ](https://www.expedia.com/lp/flights/sea/lru/seattle-to-las-cruces)
- [Flights from Philadelphia (PHL) to Las Cruces (LRU) ](https://www.expedia.com/lp/flights/phl/lru/philadelphia-to-las-cruces)
- [Flights from Clovis (CVN) to Las Cruces (LRU) ](https://www.expedia.com/lp/flights/cvn/lru/clovis-to-las-cruces)
- [Flights from Portland (PDX) to Las Cruces (LRU) ](https://www.expedia.com/lp/flights/pdx/lru/portland-to-las-cruces)
- [Flights from Atlanta (ATL) to Las Cruces (LRU) ](https://www.expedia.com/lp/flights/atl/lru/atlanta-to-las-cruces)
- [Flights from Orange County (SNA) to Las Cruces (LRU) ](https://www.expedia.com/lp/flights/sna/lru/orange-county-to-las-cruces)
- [Flights from Orlando (MCO) to Las Cruces (LRU) ](https://www.expedia.com/lp/flights/mco/lru/orlando-to-las-cruces)
- [Flights from Ontario (ONT) to Las Cruces (LRU) ](https://www.expedia.com/lp/flights/ont/lru/ontario-to-las-cruces)
- [Flights from Detroit (DTW) to Las Cruces (LRU) ](https://www.expedia.com/lp/flights/dtw/lru/detroit-to-las-cruces)
- [Flights from Sacramento (SMF) to Las Cruces (LRU) ](https://www.expedia.com/lp/flights/smf/lru/sacramento-to-las-cruces)
- [Flights from Boston (BOS) to Las Cruces (LRU) ](https://www.expedia.com/lp/flights/bos/lru/boston-to-las-cruces)
- [Flights from Kansas City (MCI) to Las Cruces (LRU) ](https://www.expedia.com/lp/flights/mci/lru/kansas-city-to-las-cruces)
- [Flights from Abilene (ABI) to Las Cruces (LRU) ](https://www.expedia.com/lp/flights/abi/lru/abilene-to-las-cruces)
- [Flights from Nashville (BNA) to Las Cruces (LRU) ](https://www.expedia.com/lp/flights/bna/lru/nashville-to-las-cruces)
- [Flights from Oklahoma City (OKC) to Las Cruces (LRU) ](https://www.expedia.com/lp/flights/okc/lru/oklahoma-city-to-las-cruces)
- [Flights from Baltimore (BWI) to Las Cruces (LRU) ](https://www.expedia.com/lp/flights/bwi/lru/baltimore-to-las-cruces)
- [Flights from St. Louis (STL) to Las Cruces (LRU) ](https://www.expedia.com/lp/flights/stl/lru/st-louis-to-las-cruces)
- [Flights from Boise (BOI) to Las Cruces (LRU) ](https://www.expedia.com/lp/flights/boi/lru/boise-to-las-cruces)
- [Flights from Fresno (FAT) to Las Cruces (LRU) ](https://www.expedia.com/lp/flights/fat/lru/fresno-to-las-cruces)
- [Flights from Charlotte (CLT) to Las Cruces (LRU) ](https://www.expedia.com/lp/flights/clt/lru/charlotte-to-las-cruces)
- [Flights from San Jose (SJC) to Las Cruces (LRU) ](https://www.expedia.com/lp/flights/sjc/lru/san-jose-to-las-cruces)
- [Flights from Washington (IAD) to Las Cruces (LRU) ](https://www.expedia.com/lp/flights/iad/lru/washington-to-las-cruces)
- [Flights from Tampa (TPA) to Las Cruces (LRU) ](https://www.expedia.com/lp/flights/tpa/lru/tampa-to-las-cruces)

- [Rio Mimbres Country Club ](https://www.expedia.com/Rio-Mimbres-Country-Club-Deming.d6274510.Vacation-Attraction)
- [Deming Luna Mimbres Museum ](https://www.expedia.com/Deming-Luna-Mimbres-Museum-Deming.d6274516.Vacation-Attraction)
- [Pit Park ](https://www.expedia.com/Pit-Park-Deming.d6274520.Vacation-Attraction)
- [Visit Deming ](https://www.expedia.com/Deming.dx6833)
- [Deming Vacations ](https://www.expedia.com/Deming.d6833.Destination-Travel-Guides)
- [Luna Rossa Winery ](https://www.expedia.com/Luna-Rossa-Winery-Deming.d553248621532642991.Vacation-Attraction)
- [Fort Cummings ](https://www.expedia.com/Fort-Cummings-Deming.d553248621532643003.Vacation-Attraction)

- [Car rentals near Deming Luna Mimbres Museum ](https://www.expedia.com/Car-Rentals-In-Deming-Luna-Mimbres-Museum.d6274516.Car-Rental-Guide)
- [Car rentals near Deming ](https://www.expedia.com/Car-Rentals-In-Deming.d6833.Car-Rental-Guide)
- [Enterprise Rental Cars in Deming ](https://www.expedia.com/Enterprise-Car-Rentals-In-Deming.d6833-c15.Car-Rental-Guide-Suppliers)
- [Avis Rental Cars in Deming ](https://www.expedia.com/Avis-Car-Rentals-In-Deming.d6833-c41.Car-Rental-Guide-Suppliers)
- [Hertz Rental Cars in Deming ](https://www.expedia.com/Hertz-Car-Rentals-In-Deming.d6833-c40.Car-Rental-Guide-Suppliers)
- [Van Car Rentals in Deming ](https://www.expedia.com/Van-Car-Rentals-In-Deming.d6833-tVan.Car-Rental-Guide-Class)
- [National Car Rental Rental Cars in Deming ](https://www.expedia.com/National-Car-Rental-Car-Rentals-In-Deming.d6833-c42.Car-Rental-Guide-Suppliers)
- [Alamo Rent A Car Rental Cars in Deming ](https://www.expedia.com/Alamo-Rent-A-Car-Car-Rentals-In-Deming.d6833-c6.Car-Rental-Guide-Suppliers)
- [Thrifty Car Rental Rental Cars in Deming ](https://www.expedia.com/Thrifty-Car-Rental-Car-Rentals-In-Deming.d6833-c45.Car-Rental-Guide-Suppliers)

- [Deming Vacation Rentals ](https://www.expedia.com/Deming-Vacation-Rentals.d6833.Travel-Guide-VacationRentals)