Title: 2 Stars Hotels in Columbus, New Mexico  - Find Cheap Columbus Hotels With 2 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)

![Default HTG hotel image](https://a.travel-assets.com/travel-assets-manager/fallback-images-brand/bex_lodging_v2.jpg?impolicy=fcrop&w=1200&h=500&q=medium)

![](https://a.travel-assets.com/travel-assets-manager/fallback-images-brand/bex_lodging_v2.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 2 Star Hotels

Tonight

[Jan 17 - Jan 18](https://www.expedia.ca/Hotel-Search?regionId=91634&startDate=2026-01-17&endDate=2026-01-18&adults=2&star=20&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

Tomorrow

[Jan 18 - Jan 19](https://www.expedia.ca/Hotel-Search?regionId=91634&startDate=2026-01-18&endDate=2026-01-19&adults=2&star=20&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

Next weekend

[Jan 23 - Jan 25](https://www.expedia.ca/Hotel-Search?regionId=91634&startDate=2026-01-23&endDate=2026-01-25&adults=2&star=20&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

In two weeks

[Jan 30 - Feb 1](https://www.expedia.ca/Hotel-Search?regionId=91634&startDate=2026-01-30&endDate=2026-02-01&adults=2&star=20&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%2F2Star-Columbus-Hotels.s20-0-d91634.Travel-Guide-Filter-Hotels)[

Sign up, it's free

](https://expedia.ca/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2F2Star-Columbus-Hotels.s20-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-01&endDate=2026-02-02&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

Want to get out of town on the cheap? Thanks to the low rates and great discounts at the top 2 Stars hotels in Columbus, Columbus you can sneak away on the trip of your dreams with plenty of cash to spare. In addition to the friendly staff and well-maintained surroundings, you’ll find comfortable rooms, complimentary bath products, and quiet sleeping areas, so you can kick back with all the basic conveniences after a long day. Plus, these properties are perfect, if you need a jumping-off point for exploring the local attractions.

Several of the best hotels with 2 Stars in Columbus are situated just a stone’s throw from both public transportation and the city’s main freeways. Use the travel tools at Expedia.ca to search for options near your favorite neighborhood, find a cheap deal, and book your room. You won’t believe how inexpensive your next vacation can be when you settle in at a top two star hotel 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 2 Star Hotels in Columbus on Expedia.com ](https://www.expedia.com/2Star-Columbus-Hotels.s20-0-d91634.Travel-Guide-Filter-Hotels)