Title: 5 Stars Hotels in Columbus, New Mexico  - Find Cheap Columbus Hotels With 5 Stars | Expedia.ca

[Columbus Travel Guide](https://expedia.ca/Columbus.dx91634)[Hotels in Columbus](https://expedia.ca/Columbus-Hotels.d91634.Travel-Guide-Hotels)[Vacation Rentals in Columbus](https://expedia.ca/Columbus-Vacation-Rentals.d91634.Travel-Guide-VacationRentals)[Flights to Columbus](https://expedia.ca/Cheap-Flights-To-Columbus.d91634.Travel-Guide-Flights)[Things to do in Columbus](https://expedia.ca/Things-To-Do-In-Columbus.d91634.Travel-Guide-Activities)[Columbus Car Rentals](https://expedia.ca/Car-Rentals-In-Columbus.d91634.Car-Rental-Guide)[Columbus Vacation Packages](https://expedia.ca/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)

- ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__calendar_shield.svg)  
###  
Change your mind  
Book hotels with free cancellation
- ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg)  
###  
Treat yourself  
Sign in to save 10% or more on thousands of hotels  
[Sign in](https://www.expedia.ca/login)
- ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__bed.svg)  
###  
Be picky  
Search almost a million properties worldwide

## Check availability on Columbus 5 Star Hotels

Tonight

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

Tomorrow

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

This weekend

[Feb 13 - Feb 15](https://www.expedia.ca/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.ca/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.ca/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.ca/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.ca/Hotel-Search?startDate=2026-02-24&endDate=2026-02-25&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

## Five Star Hotels in Columbus

There's nothing wrong with enjoying the finer things in life. Indulge yourself on your next leisure time. After all, this is one of the Top 10 locations in Expedia's portfolio. You'll join the multitudes of vacationers who have made Columbus so fashionable in the last year. We should also mention, the hotels in this area receive outstanding marks for guest services, so you know you'll be looked after during your getaway. You deserve the great vacation you're dreaming about. Book one of Expedia's luxurious 5-star hotels in Columbus and get ready to be pampered like never before.

#### Get a Great Deal on 5-Star Hotels in Columbus

Don't be afraid to live the high life while you're on vacation, along with pristine rooms. Excellent customer care, spacious rooms, and fabulous spa offerings are all on offer. We have a huge number of hotels in the region, and all of them offer outstanding amenities. Besides that, you'll find that these hotels are kept in fantastic condition and provide a fine place to kick back after your daily adventures. What kind of amenities will make your stay a wonderful one? A concierge to help you plan every detail of your day? A Swedish massage to help your cares fall away? Fluffy down pillows, piping hot coffees, and even space for your family pet in some cases...these hotels have it all. Want to see for yourself? Then explore the 31,943 reviews various guests have left on Expedia and get to know these places. 

Can't wait to get outside? We've got you covered. You'll find lots of attractions to see in a sprawling city like this one, like visiting art galleries and taking in live performances. Say hi to the locals—they're sure to have advice on what kind of excitement you can find in town.

#### Make Your Escape to Columbus

The results are in, and Columbus 5-star hotels are the place to be when you book your next vacation. Many visitors recommend a trip to this location, so don't wait any longer. This is a great time to find 5-star hotel deals in Columbus! Don't put off your dream vacation any longer. Choose one of the 5-star hotels in Columbus today and settle down 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 Rental
- Other
- More ways to book

- [5 Star Hotels in Chaparral ](https://www.expedia.ca/5Star-Chaparral-Hotels.s50-0-d3000350231.Travel-Guide-Filter-Hotels)
- [5 Star Hotels in Las Cruces ](https://www.expedia.ca/5Star-Las-Cruces-Hotels.s50-0-d2137.Travel-Guide-Filter-Hotels)
- [Cheap Hotels in Deming ](https://www.expedia.ca/Deming-Hotels-Cheap-Hotels.0-0-d6833-tCheapHotels.Travel-Guide-Filter-Hotels)
- [Hotels with Bar in Deming ](https://www.expedia.ca/Deming-Hotels-Hotels-With-Bar.0-0-d6833-tHotelswithBar.Travel-Guide-Filter-Hotels)
- [Hotels with Free Breakfast in Deming ](https://www.expedia.ca/Deming-Hotels-Hotels-With-Free-Breakfast.0-0-d6833-tHotelswithFreeBreakfast.Travel-Guide-Filter-Hotels)
- [Hotels with Hot Tubs in Deming ](https://www.expedia.ca/Deming-Hotels-Hotels-With-Hot-Tubs.0-0-d6833-tHotelsWithHotTubs.Travel-Guide-Filter-Hotels)
- [Luxury Hotels in Deming ](https://www.expedia.ca/Deming-Hotels-Luxury-Hotel.0-0-d6833-tLuxuryHotel.Travel-Guide-Filter-Hotels)
- [Pet-Friendly Hotels in Deming ](https://www.expedia.ca/Deming-Hotels-Pet-Friendly-Hotel.0-0-d6833-tPetfriendlyHotel.Travel-Guide-Filter-Hotels)
- [Deming Hotels ](https://www.expedia.ca/Deming-Hotels.d6833.Travel-Guide-Hotels)
- [Motels in Deming ](https://www.expedia.ca/Deming-Motels.d6833-aaMotels.Travel-Guide-Accommodation)
- [Aparthotels in Fairacres ](https://www.expedia.ca/Fairacres-Apart-Hotels.d3000447742-aaApartHotels.Travel-Guide-Accommodation)
- [Guest Houses in Faywood ](https://www.expedia.ca/Faywood-Guest-Houses.d553248635975875598-aaGuestHouses.Travel-Guide-Accommodation)
- [Hotels near Faywood Hot Springs ](https://www.expedia.ca/Faywood-Hot-Springs-Hotels.0-l553248621532643002-0.Travel-Guide-Filter-Hotels)
- [Cheap Hotels in Faywood ](https://www.expedia.ca/Faywood-Hotels-Cheap-Hotels.0-0-d553248635975875598-tCheapHotels.Travel-Guide-Filter-Hotels)
- [Aparthotels in La Mesa ](https://www.expedia.ca/La-Mesa-Apart-Hotels.d3000447775-aaApartHotels.Travel-Guide-Accommodation)
- [B&B in La Mesa ](https://www.expedia.ca/La-Mesa-Bed-And-Breakfast.d3000447775-aaBedAndBreakfast.Travel-Guide-Accommodation)
- [Cheap Hotels in La Mesa ](https://www.expedia.ca/La-Mesa-Hotels-Cheap-Hotels.0-0-d3000447775-tCheapHotels.Travel-Guide-Filter-Hotels)
- [La Mesa Hotels ](https://www.expedia.ca/La-Mesa-Hotels.d3000447775.Travel-Guide-Hotels)
- [Motels in La Mesa ](https://www.expedia.ca/La-Mesa-Motels.d3000447775-aaMotels.Travel-Guide-Accommodation)
- [Rv Parks in La Mesa ](https://www.expedia.ca/La-Mesa-RV-Parks.d3000447775-aaRVParks.Travel-Guide-Accommodation)
- [Villas in La Mesa ](https://www.expedia.ca/La-Mesa-Villas.d3000447775-aaVillas.Travel-Guide-Accommodation)
- [Guest Houses in La Union ](https://www.expedia.ca/La-Union-Guest-Houses.d6049127-aaGuestHouses.Travel-Guide-Accommodation)
- [Hostels in La Union ](https://www.expedia.ca/La-Union-Hostels.d6049127-aaHostels.Travel-Guide-Accommodation)
- [Historic Hotels in La Union ](https://www.expedia.ca/La-Union-Hotels-Historic-Hotel.0-0-d6049127-tHistoricHotel.Travel-Guide-Filter-Hotels)
- [Luxury Hotels in La Union ](https://www.expedia.ca/La-Union-Hotels-Luxury-Hotel.0-0-d6049127-tLuxuryHotel.Travel-Guide-Filter-Hotels)
- [Marriott Hotels & Resorts in La Union ](https://www.expedia.ca/La-Union-Hotels-Marriott-Hotels-Resorts.0-0-d6049127--bMarriottHotelsResorts.Travel-Guide-Filter-Hotels)
- [Waterpark Hotels in La Union ](https://www.expedia.ca/La-Union-Hotels-Waterpark-Hotels.0-0-d6049127-tWaterparkHotels.Travel-Guide-Filter-Hotels)
- [Vacation Homes in La Union ](https://www.expedia.ca/La-Union-Private-Vacation-Homes.d6049127-aaPrivateVacationHomes.Travel-Guide-Accommodation)
- [Villas in La Union ](https://www.expedia.ca/La-Union-Villas.d6049127-aaVillas.Travel-Guide-Accommodation)
- [Condo Rentals in Las Cruces ](https://www.expedia.ca/Las-Cruces-Condos.d2137-aaCondos.Travel-Guide-Accommodation)
- [Adults Only Resorts & in Las Cruces ](https://www.expedia.ca/Las-Cruces-Hotels-Adults-Only-Resorts.0-0-d2137-tAdultsOnlyResorts.Travel-Guide-Filter-Hotels)
- [Boutique Hotels in Las Cruces ](https://www.expedia.ca/Las-Cruces-Hotels-Boutique-Hotel.0-0-d2137-tBoutiqueHotel.Travel-Guide-Filter-Hotels)
- [Casino Hotels in Las Cruces ](https://www.expedia.ca/Las-Cruces-Hotels-Casino-Hotel.0-0-d2137-tCasinoHotel.Travel-Guide-Filter-Hotels)
- [Cheap Hotels in Las Cruces ](https://www.expedia.ca/Las-Cruces-Hotels-Cheap-Hotels.0-0-d2137-tCheapHotels.Travel-Guide-Filter-Hotels)
- [Golf Hotels in Las Cruces ](https://www.expedia.ca/Las-Cruces-Hotels-Golf-Hotel.0-0-d2137-tGolfHotel.Travel-Guide-Filter-Hotels)
- [Historic Hotels in Las Cruces ](https://www.expedia.ca/Las-Cruces-Hotels-Historic-Hotel.0-0-d2137-tHistoricHotel.Travel-Guide-Filter-Hotels)
- [Honeymoon Resorts and in Las Cruces ](https://www.expedia.ca/Las-Cruces-Hotels-Honeymoon-Hotels.0-0-d2137-tHoneymoonHotels.Travel-Guide-Filter-Hotels)
- [Hotels with Hot Tubs in Las Cruces ](https://www.expedia.ca/Las-Cruces-Hotels-Hotels-With-Hot-Tubs.0-0-d2137-tHotelsWithHotTubs.Travel-Guide-Filter-Hotels)
- [Hotels with Kitchenettes in Las Cruces ](https://www.expedia.ca/Las-Cruces-Hotels-Hotels-With-Kitchenettes.0-0-d2137-tHotelswithKitchenettes.Travel-Guide-Filter-Hotels)
- [Luxury Hotels in Las Cruces ](https://www.expedia.ca/Las-Cruces-Hotels-Luxury-Hotel.0-0-d2137-tLuxuryHotel.Travel-Guide-Filter-Hotels)
- [Marriott Hotels & Resorts in Las Cruces ](https://www.expedia.ca/Las-Cruces-Hotels-Marriott-Hotels-Resorts.0-0-d2137--bMarriottHotelsResorts.Travel-Guide-Filter-Hotels)
- [Mountain Hotels in Las Cruces ](https://www.expedia.ca/Las-Cruces-Hotels-Mountain-Hotels.0-0-d2137-tMountainHotels.Travel-Guide-Filter-Hotels)
- [Pet-Friendly Hotels in Las Cruces ](https://www.expedia.ca/Las-Cruces-Hotels-Pet-Friendly-Hotel.0-0-d2137-tPetfriendlyHotel.Travel-Guide-Filter-Hotels)
- [Las Cruces Hotels ](https://www.expedia.ca/Las-Cruces-Hotels.d2137.Travel-Guide-Hotels)
- [Motels in Las Cruces ](https://www.expedia.ca/Las-Cruces-Motels.d2137-aaMotels.Travel-Guide-Accommodation)
- [B&B in Mesilla ](https://www.expedia.ca/Mesilla-Bed-And-Breakfast.d132684-aaBedAndBreakfast.Travel-Guide-Accommodation)
- [Adults Only Resorts & in Mesilla ](https://www.expedia.ca/Mesilla-Hotels-Adults-Only-Resorts.0-0-d132684-tAdultsOnlyResorts.Travel-Guide-Filter-Hotels)
- [Cheap Hotels in Mesilla ](https://www.expedia.ca/Mesilla-Hotels-Cheap-Hotels.0-0-d132684-tCheapHotels.Travel-Guide-Filter-Hotels)
- [Hotels & Resorts for Couples in Mesilla ](https://www.expedia.ca/Mesilla-Hotels-Couples-Resorts-Hotels.0-0-d132684-tCouplesResortsHotels.Travel-Guide-Filter-Hotels)
- [Luxury Hotels in Mesilla ](https://www.expedia.ca/Mesilla-Hotels-Luxury-Hotel.0-0-d132684-tLuxuryHotel.Travel-Guide-Filter-Hotels)
- [Mountain Hotels in Mesilla ](https://www.expedia.ca/Mesilla-Hotels-Mountain-Hotels.0-0-d132684-tMountainHotels.Travel-Guide-Filter-Hotels)
- [Pet-Friendly Hotels in Mesilla ](https://www.expedia.ca/Mesilla-Hotels-Pet-Friendly-Hotel.0-0-d132684-tPetfriendlyHotel.Travel-Guide-Filter-Hotels)
- [Shopping Hotels in Mesilla ](https://www.expedia.ca/Mesilla-Hotels-Shopping-Hotel.0-0-d132684-tShoppingHotel.Travel-Guide-Filter-Hotels)
- [Mesilla Hotels ](https://www.expedia.ca/Mesilla-Hotels.d132684.Travel-Guide-Hotels)
- [Vacation Homes in Mesilla ](https://www.expedia.ca/Mesilla-Private-Vacation-Homes.d132684-aaPrivateVacationHomes.Travel-Guide-Accommodation)
- [Hotels near Mesillia Plaza ](https://www.expedia.ca/Mesillia-Plaza-Hotels.0-l656813499404554240-0.Travel-Guide-Filter-Hotels)
- [Picacho Hills Hotels ](https://www.expedia.ca/Picacho-Hills-Las-Cruces-Hotels.0-n553248635976470488-0.Travel-Guide-Filter-Hotels)
- [Aparthotels in Santa Teresa ](https://www.expedia.ca/Santa-Teresa-Apart-Hotels.d6337326-aaApartHotels.Travel-Guide-Accommodation)
- [Hostels in Santa Teresa ](https://www.expedia.ca/Santa-Teresa-Hostels.d6337326-aaHostels.Travel-Guide-Accommodation)
- [Casino Hotels in Santa Teresa ](https://www.expedia.ca/Santa-Teresa-Hotels-Casino-Hotel.0-0-d6337326-tCasinoHotel.Travel-Guide-Filter-Hotels)
- [Cheap Hotels in Santa Teresa ](https://www.expedia.ca/Santa-Teresa-Hotels-Cheap-Hotels.0-0-d6337326-tCheapHotels.Travel-Guide-Filter-Hotels)
- [Luxury Hotels in Santa Teresa ](https://www.expedia.ca/Santa-Teresa-Hotels-Luxury-Hotel.0-0-d6337326-tLuxuryHotel.Travel-Guide-Filter-Hotels)
- [Pet-Friendly Hotels in Santa Teresa ](https://www.expedia.ca/Santa-Teresa-Hotels-Pet-Friendly-Hotel.0-0-d6337326-tPetfriendlyHotel.Travel-Guide-Filter-Hotels)
- [Spa Hotels in Santa Teresa ](https://www.expedia.ca/Santa-Teresa-Hotels-Spa-Hotel.0-0-d6337326-tSpaHotel.Travel-Guide-Filter-Hotels)
- [Santa Teresa Hotels ](https://www.expedia.ca/Santa-Teresa-Hotels.d6337326.Travel-Guide-Hotels)

- [Flights to Las Cruces Intl. ](https://www.expedia.ca/Cheap-Flights-To-Las-Cruces-Intl.d5591628.Travel-Guide-Flights)
- [Flights to Las Cruces ](https://www.expedia.ca/Cheap-Flights-To-Las-Cruces.d2137.Travel-Guide-Flights)
- [Flights from Las Cruces ](https://www.expedia.ca/lp/flights/2137/flights-from-las-cruces)
- [Flights from Santa Teresa ](https://www.expedia.ca/lp/flights/6337326/flights-from-santa-teresa)
- [Flights from Deming ](https://www.expedia.ca/lp/flights/6833/flights-from-deming)
- [Flights from Albuquerque (ABQ) to Las Cruces (LRU) ](https://www.expedia.ca/lp/flights/abq/lru/albuquerque-to-las-cruces)
- [Flights from Amarillo (AMA) to Las Cruces (LRU) ](https://www.expedia.ca/lp/flights/ama/lru/amarillo-to-las-cruces)
- [Flights from Bellingham (BLI) to Las Cruces (LRU) ](https://www.expedia.ca/lp/flights/bli/lru/bellingham-to-las-cruces)
- [Flights from Ciudad Juarez (CJS) to Las Cruces (LRU) ](https://www.expedia.ca/lp/flights/cjs/lru/ciudad-juarez-to-las-cruces)
- [Flights from Washington (DCA) to Las Cruces (LRU) ](https://www.expedia.ca/lp/flights/dca/lru/washington-to-las-cruces)
- [Flights from Honolulu (HNL) to Las Cruces (LRU) ](https://www.expedia.ca/lp/flights/hnl/lru/honolulu-to-las-cruces)
- [Flights from Houston (HOU) to Las Cruces (LRU) ](https://www.expedia.ca/lp/flights/hou/lru/houston-to-las-cruces)
- [Flights from Houston (IAH) to Las Cruces (LRU) ](https://www.expedia.ca/lp/flights/iah/lru/houston-to-las-cruces)
- [Flights from Long Beach (LGB) to Las Cruces (LRU) ](https://www.expedia.ca/lp/flights/lgb/lru/long-beach-to-las-cruces)
- [Flights from Phoenix (PHX) to Las Cruces (LRU) ](https://www.expedia.ca/lp/flights/phx/lru/phoenix-to-las-cruces)
- [Flights from Pittsburgh (PIT) to Las Cruces (LRU) ](https://www.expedia.ca/lp/flights/pit/lru/pittsburgh-to-las-cruces)
- [Flights from Knoxville (TYS) to Las Cruces (LRU) ](https://www.expedia.ca/lp/flights/tys/lru/knoxville-to-las-cruces)
- [Flights from Montreal (YUL) to Las Cruces (LRU) ](https://www.expedia.ca/lp/flights/yul/lru/montreal-to-las-cruces)
- [Flights from Vancouver (YVR) to Las Cruces (LRU) ](https://www.expedia.ca/lp/flights/yvr/lru/vancouver-to-las-cruces)
- [Flights from Calgary (YYC) to Las Cruces (LRU) ](https://www.expedia.ca/lp/flights/yyc/lru/calgary-to-las-cruces)
- [Flights from Toronto (YYZ) to Las Cruces (LRU) ](https://www.expedia.ca/lp/flights/yyz/lru/toronto-to-las-cruces)

- [Visit Faywood ](https://www.expedia.ca/Faywood.dx553248635975875598)
- [La Vina Winery ](https://www.expedia.ca/La-Vina-Winery-Anthony.d553248621561874302.Vacation-Attraction)
- [Las Cruces Vacations ](https://www.expedia.ca/Las-Cruces.d2137.Destination-Travel-Guides)
- [Visit Las Cruces ](https://www.expedia.ca/Las-Cruces.dx2137)
- [Mesilla Vacations ](https://www.expedia.ca/Mesilla.d132684.Destination-Travel-Guides)
- [Us Customs Services ](https://www.expedia.ca/US-Customs-Services-Santa-Teresa.d553248635975834396.Vacation-Attraction)

- [Car rental Deming ](https://www.expedia.ca/Car-Rentals-In-Deming.d6833.Car-Rental-Guide)
- [Car rental Las Cruces ](https://www.expedia.ca/Car-Rentals-In-Las-Cruces.d2137.Car-Rental-Guide)
- [Enterprise Rental Cars in Deming ](https://www.expedia.ca/Enterprise-Car-Rentals-In-Deming.d6833-c15.Car-Rental-Guide-Suppliers)
- [National Car Rental Rental Cars in Santa Teresa ](https://www.expedia.ca/National-Car-Rental-Car-Rentals-In-Santa-Teresa.d6337326-c42.Car-Rental-Guide-Suppliers)
- [Sixt Rental Cars in Las Cruces ](https://www.expedia.ca/Sixt-Car-Rentals-In-Las-Cruces.d2137-c35.Car-Rental-Guide-Suppliers)

- [Las Cruces Vacation Rentals ](https://www.expedia.ca/Las-Cruces-Vacation-Rentals.d2137.Travel-Guide-VacationRentals)

- [Things to do in La Union ](https://www.expedia.ca/Things-To-Do-In-La-Union.d6049127.Travel-Guide-Activities)
- [Things to do in Las Cruces ](https://www.expedia.ca/Things-To-Do-In-Las-Cruces.d2137.Travel-Guide-Activities)

- [Book 5 Star Hotels in Columbus on Expedia.com ](https://www.expedia.com/5Star-Columbus-Hotels.s50-0-d91634.Travel-Guide-Filter-Hotels)