Title: 4 Stars Hotels in Columbus, Mississippi - Find Cheap Columbus Hotels With 4 Stars | Expedia.ca [Columbus Travel Guide](https://expedia.ca/Columbus.dx3605)[Hotels in Columbus](https://expedia.ca/Columbus-Hotels.d3605.Travel-Guide-Hotels)[Vacation Rentals in Columbus](https://expedia.ca/Columbus-Vacation-Rentals.d3605.Travel-Guide-VacationRentals)[Flights to Columbus](https://expedia.ca/Cheap-Flights-To-Columbus.d3605.Travel-Guide-Flights)[Columbus Car Rentals](https://expedia.ca/Car-Rentals-In-Columbus.d3605.Car-Rental-Guide)[Columbus Vacation Packages](https://expedia.ca/Columbus.d3605.Destination-Travel-Guides) ![Brown County State Park which includes forest scenes and autumn colours](https://images.trvl-media.com/place/6059773/6e268987-8734-4ce4-a4fd-a09209bf4677.jpg?impolicy=fcrop&w=1200&h=500&q=medium) Photo by Indiana Office of Tourism Development # 4 Stars Hotels in Columbus, Mississippi - ![](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 4 Star Hotels Tonight [Nov 27 - Nov 28](https://www.expedia.ca/Hotel-Search?regionId=3605&startDate=2025-11-27&endDate=2025-11-28&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [Nov 28 - Nov 29](https://www.expedia.ca/Hotel-Search?regionId=3605&startDate=2025-11-28&endDate=2025-11-29&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [Nov 28 - Nov 30](https://www.expedia.ca/Hotel-Search?regionId=3605&startDate=2025-11-28&endDate=2025-11-30&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [Dec 5 - Dec 7](https://www.expedia.ca/Hotel-Search?regionId=3605&startDate=2025-12-05&endDate=2025-12-07&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Top Columbus 4 Star Hotels ![Property grounds](https://images.trvl-media.com/lodging/42000000/41350000/41341700/41341669/6d1cea0c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/42000000/41350000/41341700/41341669/d016f337.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Fridge, microwave, oven, stovetop](https://images.trvl-media.com/lodging/42000000/41350000/41341700/41341669/73f66382.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace/patio](https://images.trvl-media.com/lodging/42000000/41350000/41341700/41341669/aac2b117.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Delta Dawg House practically on campus Starkville 10/10 Exceptional (1) "The hosts were very welcoming, took care of every request, and the property was well maintained. 10/10 and would stay here again. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Brad F. [](https://www.expedia.ca/Starkville-Hotels-Delta-Dawg-House-Practically-On-Campus.h41341669.Hotel-Information) ![](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%2F4Star-Columbus-Hotels.s40-0-d3605.Travel-Guide-Filter-Hotels)[Sign up, it's free](https://expedia.ca/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2F4Star-Columbus-Hotels.s40-0-d3605.Travel-Guide-Filter-Hotels) ## Columbus and related destinations - Columbus - Auburn - Opelika - Anderson - Altoona - Bridgeport Stroll down historic Main Street to admire antebellum homes and visit Tennessee Williams's birthplace, now a welcome centre. Catch a show at the restored Trotter Convention Centre or explore the Riverwalk for scenic views along the Tombigbee River. [See all hotels in Columbus](https://www.expedia.ca/Hotel-Search?startDate=2025-12-12&endDate=2025-12-13&adults=2®ionId=3605) ![Brown County State Park which includes forest scenes and autumn colours](https://images.trvl-media.com/place/6059773/6e268987-8734-4ce4-a4fd-a09209bf4677.jpg?impolicy=fcrop&w=900&h=506&p=1&q=high) Photo by Indiana Office of Tourism Development ## Top Columbus Hotel Reviews ## Find out more about Columbus If you’re looking for a spot with great rates, just-for-you amenities, and a world of luxurious little perks, the best 4 Stars hotels in Columbus are calling your name. Known for providing first-rate service in amazing locations, each of the Columbus 4 Stars hotels lets discerning travelers bask in an unforgettable experience. Kick back in your spacious room. Relax in the lobby’s sumptuous surroundings. Start the day with delicious room service, and then use the complimentary body care items to freshen up before you head out for the day. It’s all waiting for you at the top four star hotels in Columbus. Plus, when you book with Expedia.ca, you might find a cheap deal on a 4 Stars hotel in Columbus, Mississippi, neighbourhoods near the most popular attractions, so you can see the sights and bask in the discounts all in one trip. Whether you’re planning a romantic retreat or simply want to experience everything the area has to offer, the top Columbus hotels with 4 Stars provide everything you need to unwind in style. ## Frequently asked questions ### How much does it cost to stay in a 4-star hotel in Columbus? > With Expedia's search and sort filters, bagging a fabulous deal on a 4-star hotel in Columbus just got simpler. Start by entering your chosen arrival date and length of your vacation. Then list the results by price and pick a hotel that best suits your budget and style. > > > > - Search for the lowest price ### What's the difference between 5-star and 4-star hotels in Columbus? > Treat yourself to luxury during your Columbus getaway by checking in to a 4-star hotel. As well as featuring upscale surroundings, these retreats are usually filled with amenities like bathrobes, large beds and plenty more. A 5-star hotel will go the extra mile to make your stay an even more lavish and special one. Concierge assistance, elegant furnishings and world-class dining are just the start of the superior services and conveniences you'll likely have access to. ### Does Columbus have any 4-star all-inclusive resorts? > Finding your dream hotel in Columbus is as easy as entering your travel dates and destination, and clicking on our "All inclusive" filter. Stay and play where almost everything is already taken care of like your meals, accommodations, entertainment and activities, or opt for a standard 4-star resort in or around this leading destination. ## Explore a world of travel with Expedia - Lodging - Flights - Packages - Cars - Vacation Rental - More ways to book - [1 Star Hotels in Northeast Mississippi](https://www.expedia.ca/1Star-Northeast-Mississippi-Hotels.s10-0-d6058679.Travel-Guide-Filter-Hotels) - [2 Star Hotels in Goodman](https://www.expedia.ca/2Star-Goodman-Hotels.s20-0-d3000444139.Travel-Guide-Filter-Hotels) - [3 Star Hotels in Baldwyn](https://www.expedia.ca/3Star-Baldwyn-Hotels.s30-0-d6354881.Travel-Guide-Filter-Hotels) - [3 Star Hotels in Central Mississippi](https://www.expedia.ca/3Star-Central-Mississippi-Hotels.s30-0-d6058674.Travel-Guide-Filter-Hotels) - [3 Star Hotels in Meridian](https://www.expedia.ca/3Star-Meridian-Hotels.s30-0-d6135402.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Burney Branch](https://www.expedia.ca/4Star-Burney-Branch-Oxford-Hotels.s40-n553248635976471494-0.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Oakland](https://www.expedia.ca/5Star-Oakland-Hotels.s50-0-d3000444203.Travel-Guide-Filter-Hotels) - [B&B in Aberdeen](https://www.expedia.ca/Aberdeen-Bed-And-Breakfast.d10650-aaBedAndBreakfast.Travel-Guide-Accommodation) - [Guest Houses in Aberdeen](https://www.expedia.ca/Aberdeen-Guest-Houses.d10650-aaGuestHouses.Travel-Guide-Accommodation) - [Cheap Hotels in Aberdeen](https://www.expedia.ca/Aberdeen-Hotels-Cheap-Hotels.0-0-d10650-tCheapHotels.Travel-Guide-Filter-Hotels) - [Hotels with a Pool in Aberdeen](https://www.expedia.ca/Aberdeen-Hotels-Hotel-With-Pool.0-0-d10650-tHotelwithPool.Travel-Guide-Filter-Hotels) - [Hotels with Free Parking in Aberdeen](https://www.expedia.ca/Aberdeen-Hotels-Hotels-With-Free-Parking.0-0-d10650-tHotelswithFreeParking.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Aberdeen](https://www.expedia.ca/Aberdeen-Hotels-Luxury-Hotel.0-0-d10650-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Pet-Friendly Hotels in Aberdeen](https://www.expedia.ca/Aberdeen-Hotels-Pet-Friendly-Hotel.0-0-d10650-tPetfriendlyHotel.Travel-Guide-Filter-Hotels) - [Aberdeen Hotels](https://www.expedia.ca/Aberdeen-Hotels.d10650.Travel-Guide-Hotels) - [Inns in Aberdeen](https://www.expedia.ca/Aberdeen-Inns.d10650-aaInns.Travel-Guide-Accommodation) - [Motels in Aberdeen](https://www.expedia.ca/Aberdeen-Motels.d10650-aaMotels.Travel-Guide-Accommodation) - [Villas in Aberdeen](https://www.expedia.ca/Aberdeen-Villas.d10650-aaVillas.Travel-Guide-Accommodation) - [Condo Rentals in Artesia](https://www.expedia.ca/Artesia-Condos.d553248634998698497-aaCondos.Travel-Guide-Accommodation) - [Vacation Homes in Artesia](https://www.expedia.ca/Artesia-Private-Vacation-Homes.d553248634998698497-aaPrivateVacationHomes.Travel-Guide-Accommodation) - [Brooksville Hotels](https://www.expedia.ca/Brooksville-Hotels.d553248635975858840.Travel-Guide-Hotels) - [Motels in Brooksville](https://www.expedia.ca/Brooksville-Motels.d553248635975858840-aaMotels.Travel-Guide-Accommodation) - [Cedarbluff Hotels](https://www.expedia.ca/Cedarbluff-Hotels.d553248635975848980.Travel-Guide-Hotels) - [B&B in Crawford](https://www.expedia.ca/Crawford-Bed-And-Breakfast.d3000444080-aaBedAndBreakfast.Travel-Guide-Accommodation) - [Chalets in Crawford](https://www.expedia.ca/Crawford-Chalets.d3000444080-aaChalets.Travel-Guide-Accommodation) - [Crawford Hotels](https://www.expedia.ca/Crawford-Hotels.d3000444080.Travel-Guide-Hotels) - [Hotels near Davis Wade Stadium](https://www.expedia.ca/Davis-Wade-Stadium-Hotels.0-l553248634989587553-0.Travel-Guide-Filter-Hotels) - [Farmstay in Hamilton](https://www.expedia.ca/Hamilton-Agritourism.d553248635975850600-aaAgritourism.Travel-Guide-Accommodation) - [B&B in Hamilton](https://www.expedia.ca/Hamilton-Bed-And-Breakfast.d553248635975850600-aaBedAndBreakfast.Travel-Guide-Accommodation) - [Castles in Hamilton](https://www.expedia.ca/Hamilton-Castles.d553248635975850600-aaCastles.Travel-Guide-Accommodation) - [Guest Houses in Hamilton](https://www.expedia.ca/Hamilton-Guest-Houses.d553248635975850600-aaGuestHouses.Travel-Guide-Accommodation) - [Cheap Hotels in Hamilton](https://www.expedia.ca/Hamilton-Hotels-Cheap-Hotels.0-0-d553248635975850600-tCheapHotels.Travel-Guide-Filter-Hotels) - [Hamilton Hotels](https://www.expedia.ca/Hamilton-Hotels.d553248635975850600.Travel-Guide-Hotels) - [Motels in Hamilton](https://www.expedia.ca/Hamilton-Motels.d553248635975850600-aaMotels.Travel-Guide-Accommodation) - [Hotels near Magnolia Motor Speedway](https://www.expedia.ca/Magnolia-Motor-Speedway-Hotels.0-l6262870-0.Travel-Guide-Filter-Hotels) - [Hotels near Mississippi State University](https://www.expedia.ca/Mississippi-State-University-Hotels.0-l6092621-0.Travel-Guide-Filter-Hotels) - [Hotels near Mississippi University for Women](https://www.expedia.ca/Mississippi-University-For-Women-Hotels.0-l6262878-0.Travel-Guide-Filter-Hotels) - [Hotels near Old Waverly](https://www.expedia.ca/Old-Waverly-Hotels.0-l553248621532653601-0.Travel-Guide-Filter-Hotels) - [Prairie Hotels](https://www.expedia.ca/Prairie-Hotels.d818069094765436928.Travel-Guide-Hotels) - [Aparthotels in Starkville](https://www.expedia.ca/Starkville-Apart-Hotels.d6058675-aaApartHotels.Travel-Guide-Accommodation) - [B&B in Starkville](https://www.expedia.ca/Starkville-Bed-And-Breakfast.d6058675-aaBedAndBreakfast.Travel-Guide-Accommodation) - [Business Hotels in Starkville](https://www.expedia.ca/Starkville-Hotels-Business-Hotel.0-0-d6058675-tBusinessHotel.Travel-Guide-Filter-Hotels) - [Cheap Hotels in Starkville](https://www.expedia.ca/Starkville-Hotels-Cheap-Hotels.0-0-d6058675-tCheapHotels.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Starkville](https://www.expedia.ca/Starkville-Hotels-Luxury-Hotel.0-0-d6058675-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Mountain Hotels in Starkville](https://www.expedia.ca/Starkville-Hotels-Mountain-Hotels.0-0-d6058675-tMountainHotels.Travel-Guide-Filter-Hotels) - [Pet-Friendly Hotels in Starkville](https://www.expedia.ca/Starkville-Hotels-Pet-Friendly-Hotel.0-0-d6058675-tPetfriendlyHotel.Travel-Guide-Filter-Hotels) - [Shopping Hotels in Starkville](https://www.expedia.ca/Starkville-Hotels-Shopping-Hotel.0-0-d6058675-tShoppingHotel.Travel-Guide-Filter-Hotels) - [Starkville Hotels](https://www.expedia.ca/Starkville-Hotels.d6058675.Travel-Guide-Hotels) - [Inns in Starkville](https://www.expedia.ca/Starkville-Inns.d6058675-aaInns.Travel-Guide-Accommodation) - [Motels in Starkville](https://www.expedia.ca/Starkville-Motels.d6058675-aaMotels.Travel-Guide-Accommodation) - [B&B in West Point](https://www.expedia.ca/West-Point-Bed-And-Breakfast.d10663-aaBedAndBreakfast.Travel-Guide-Accommodation) - [Castles in West Point](https://www.expedia.ca/West-Point-Castles.d10663-aaCastles.Travel-Guide-Accommodation) - [Chalets in West Point](https://www.expedia.ca/West-Point-Chalets.d10663-aaChalets.Travel-Guide-Accommodation) - [Guest Houses in West Point](https://www.expedia.ca/West-Point-Guest-Houses.d10663-aaGuestHouses.Travel-Guide-Accommodation) - [Boutique Hotels in West Point](https://www.expedia.ca/West-Point-Hotels-Boutique-Hotel.0-0-d10663-tBoutiqueHotel.Travel-Guide-Filter-Hotels) - [Golf Hotels in West Point](https://www.expedia.ca/West-Point-Hotels-Golf-Hotel.0-0-d10663-tGolfHotel.Travel-Guide-Filter-Hotels) - [Spa Hotels in West Point](https://www.expedia.ca/West-Point-Hotels-Spa-Hotel.0-0-d10663-tSpaHotel.Travel-Guide-Filter-Hotels) - [West Point Hotels](https://www.expedia.ca/West-Point-Hotels.d10663.Travel-Guide-Hotels) - [Inns in West Point](https://www.expedia.ca/West-Point-Inns.d10663-aaInns.Travel-Guide-Accommodation) - [Lodges in West Point](https://www.expedia.ca/West-Point-Lodges.d10663-aaLodges.Travel-Guide-Accommodation) - [Flights to Starkville](https://www.expedia.ca/Cheap-Flights-To-Starkville.d6058675.Travel-Guide-Flights) - [Flights to West Point](https://www.expedia.ca/Cheap-Flights-To-West-Point.d10663.Travel-Guide-Flights) - [Flights from Aberdeen](https://www.expedia.ca/lp/flights/10650/flights-from-aberdeen) - [Flights from Starkville](https://www.expedia.ca/lp/flights/6058675/flights-from-starkville) - [Flights from Addis Ababa (ADD) to Columbus (GTR)](https://www.expedia.ca/lp/flights/add/gtr/addis-ababa-to-columbus) - [Flights from Atlanta (ATL) to Columbus (GTR)](https://www.expedia.ca/lp/flights/atl/gtr/atlanta-to-columbus) - [Flights from Bangor (BGR) to Columbus (GTR)](https://www.expedia.ca/lp/flights/bgr/gtr/bangor-to-columbus) - [Flights from Nashville (BNA) to Columbus (GTR)](https://www.expedia.ca/lp/flights/bna/gtr/nashville-to-columbus) - [Flights from Buffalo (BUF) to Columbus (GTR)](https://www.expedia.ca/lp/flights/buf/gtr/buffalo-to-columbus) - [Flights from Dhaka (DAC) to Columbus (GTR)](https://www.expedia.ca/lp/flights/dac/gtr/dhaka-to-columbus) - [Flights from Dothan (DHN) to Columbus (GTR)](https://www.expedia.ca/lp/flights/dhn/gtr/dothan-to-columbus) - [Flights from Detroit (DTW) to Columbus (GTR)](https://www.expedia.ca/lp/flights/dtw/gtr/detroit-to-columbus) - [Flights from New Bern (EWN) to Columbus (GTR)](https://www.expedia.ca/lp/flights/ewn/gtr/new-bern-to-columbus) - [Flights from Fresno (FAT) to Columbus (GTR)](https://www.expedia.ca/lp/flights/fat/gtr/fresno-to-columbus) - [Flights from Islip (ISP) to Columbus (GTR)](https://www.expedia.ca/lp/flights/isp/gtr/islip-to-columbus) - [Flights from Minot (MOT) to Columbus (GTR)](https://www.expedia.ca/lp/flights/mot/gtr/minot-to-columbus) - [Flights from Nassau (NAS) to Columbus (GTR)](https://www.expedia.ca/lp/flights/nas/gtr/nassau-to-columbus) - [Flights from Peoria (PIA) to Columbus (GTR)](https://www.expedia.ca/lp/flights/pia/gtr/peoria-to-columbus) - [Flights from Pittsburgh (PIT) to Columbus (GTR)](https://www.expedia.ca/lp/flights/pit/gtr/pittsburgh-to-columbus) - [Flights from Louisville (SDF) to Columbus (GTR)](https://www.expedia.ca/lp/flights/sdf/gtr/louisville-to-columbus) - [Flights from Singapore (SIN) to Columbus (GTR)](https://www.expedia.ca/lp/flights/sin/gtr/singapore-to-columbus) - [Flights from Edmonton (YEG) to Columbus (GTR)](https://www.expedia.ca/lp/flights/yeg/gtr/edmonton-to-columbus) - [Flights from Ottawa (YOW) to Columbus (GTR)](https://www.expedia.ca/lp/flights/yow/gtr/ottawa-to-columbus) - [Flights from Montreal (YUL) to Columbus (GTR)](https://www.expedia.ca/lp/flights/yul/gtr/montreal-to-columbus) - [Flights from Vancouver (YVR) to Columbus (GTR)](https://www.expedia.ca/lp/flights/yvr/gtr/vancouver-to-columbus) - [Flights from Winnipeg (YWG) to Columbus (GTR)](https://www.expedia.ca/lp/flights/ywg/gtr/winnipeg-to-columbus) - [Flights from Calgary (YYC) to Columbus (GTR)](https://www.expedia.ca/lp/flights/yyc/gtr/calgary-to-columbus) - [Flights from Toronto (YYZ) to Columbus (GTR)](https://www.expedia.ca/lp/flights/yyz/gtr/toronto-to-columbus) - [Columbus Speedway](https://www.expedia.ca/Columbus-Speedway-Columbus.d6262876.Vacation-Attraction) - [Visit Tibbee](https://www.expedia.ca/Tibbee.dx553248635975856222) - [West Point Vacations](https://www.expedia.ca/West-Point.d10663.Destination-Travel-Guides) - [Avis Rental Cars in Golden Triangle Regional](https://www.expedia.ca/Avis-Car-Rentals-In-Golden-Triangle-Regional.d5395527-c41.Car-Rental-Guide-Suppliers) - [Budget Rental Cars in Golden Triangle Regional](https://www.expedia.ca/Budget-Car-Rentals-In-Golden-Triangle-Regional.d5395527-c39.Car-Rental-Guide-Suppliers) - [Car rental Aberdeen](https://www.expedia.ca/Car-Rentals-In-Aberdeen.d10650.Car-Rental-Guide) - [Rental cars Golden Triangle Regional airport](https://www.expedia.ca/Car-Rentals-In-Golden-Triangle-Regional.d5395527.Car-Rental-Guide) - [Car rental Starkville](https://www.expedia.ca/Car-Rentals-In-Starkville.d6058675.Car-Rental-Guide) - [Car rental West Point](https://www.expedia.ca/Car-Rentals-In-West-Point.d10663.Car-Rental-Guide) - [Enterprise Rental Cars in Golden Triangle Regional](https://www.expedia.ca/Enterprise-Car-Rentals-In-Golden-Triangle-Regional.d5395527-c15.Car-Rental-Guide-Suppliers) - [Hertz Rental Cars in Golden Triangle Regional](https://www.expedia.ca/Hertz-Car-Rentals-In-Golden-Triangle-Regional.d5395527-c40.Car-Rental-Guide-Suppliers) - [Prairie Vacation Rentals](https://www.expedia.ca/Prairie-Vacation-Rentals.d818069094765436928.Travel-Guide-VacationRentals) - [Book 4 Star Hotels in Columbus on Expedia.com](https://www.expedia.com/4Star-Columbus-Hotels.s40-0-d3605.Travel-Guide-Filter-Hotels)