Title: 4 Stars Hotels in Arkabutla, Coldwater from CA $139 - Find Cheap Arkabutla Hotels With 4 Stars | Expedia.ca [Arkabutla Travel Guide](https://expedia.ca/Arkabutla.dx553248635974904595)[Hotels in Arkabutla](https://expedia.ca/Arkabutla-Hotels.d553248635974904595.Travel-Guide-Hotels)[Vacation Rentals in Arkabutla](https://expedia.ca/Arkabutla-Vacation-Rentals.d553248635974904595.Travel-Guide-VacationRentals)[Flights to Arkabutla](https://expedia.ca/Cheap-Flights-To-Arkabutla.d553248635974904595.Travel-Guide-Flights)[Arkabutla Car Rentals](https://expedia.ca/Car-Rentals-In-Arkabutla.d553248635974904595.Car-Rental-Guide)[Arkabutla Vacation Packages](https://expedia.ca/Arkabutla.d553248635974904595.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) # 4 Stars Hotels in Arkabutla, Coldwater from CA $139 ![](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 Arkabutla 4 Star Hotels Tonight [Oct 23 - Oct 24](https://www.expedia.ca/Hotel-Search?regionId=553248635974904595&startDate=2025-10-23&endDate=2025-10-24&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [Oct 24 - Oct 25](https://www.expedia.ca/Hotel-Search?regionId=553248635974904595&startDate=2025-10-24&endDate=2025-10-25&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [Oct 24 - Oct 26](https://www.expedia.ca/Hotel-Search?regionId=553248635974904595&startDate=2025-10-24&endDate=2025-10-26&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [Oct 31 - Nov 2](https://www.expedia.ca/Hotel-Search?regionId=553248635974904595&startDate=2025-10-31&endDate=2025-11-02&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Top Arkabutla 4 Star Hotels ![BBQ/picnic area](https://images.trvl-media.com/lodging/2000000/1780000/1771700/1771657/cc9317ce.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Down comforters, pillowtop beds, desk, laptop workspace](https://images.trvl-media.com/lodging/2000000/1780000/1771700/1771657/6cc2e85b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/2000000/1780000/1771700/1771657/15176886.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/2000000/1780000/1771700/1771657/2154f44f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Holiday Inn Southaven Central - Memphis by IHG Southaven 8.8/10 Excellent (903) "Great staff, excellant breakfast choices, spacious and clean rooms" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Sandra CA $126 CA $139 total includes taxes & fees Oct 26 - Oct 27 [](https://www.expedia.ca/Memphis-Hotels-Holiday-Inn-Southaven-Central-Memphis.h1771657.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-Arkabutla-Hotels.s40-0-d553248635974904595.Travel-Guide-Filter-Hotels)[Sign up, it's free](https://expedia.ca/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2F4Star-Arkabutla-Hotels.s40-0-d553248635974904595.Travel-Guide-Filter-Hotels) ## Top Arkabutla Hotel Reviews ![Holiday Inn Southaven Central - Memphis by IHG](//images.trvl-media.com/lodging/2000000/1780000/1771700/1771657/cc9317ce_y.jpg) ### Holiday Inn Southaven Central - Memphis by IHG 10/10 Excellent "Incredible staff. Cleanliness was superb. Super impressed. " [](https://expedia.ca/Memphis-Hotels-Holiday-Inn-Southaven-Central-Memphis.h1771657.Hotel-Information) ## Find out more about Arkabutla 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 Arkabutla are calling your name. Known for providing first-rate service in amazing locations, each of the Arkabutla 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 Arkabutla. Plus, when you book with Expedia.ca, you might find a cheap deal on a 4 Stars hotel in Arkabutla, Coldwater, 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 Arkabutla hotels with 4 Stars provide everything you need to unwind in style. ## Explore a world of travel with Expedia - Lodging - Flights - Packages - Cars - Other - 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 Lyon](https://www.expedia.ca/2Star-Lyon-Hotels.s20-0-d553248634998705303.Travel-Guide-Filter-Hotels) - [3 Star Hotels in Baldwyn](https://www.expedia.ca/3Star-Baldwyn-Hotels.s30-0-d6354881.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) - [4 Star Hotels in Como](https://www.expedia.ca/4Star-Como-Hotels.s40-0-d3000444071.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Horn Lake](https://www.expedia.ca/5Star-Horn-Lake-Hotels.s50-0-d7985.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Oakland](https://www.expedia.ca/5Star-Oakland-Hotels.s50-0-d3000444203.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Snowden District](https://www.expedia.ca/5Star-Snowden-District-Memphis-Hotels.s50-n553248635976469264-0.Travel-Guide-Filter-Hotels) - [Hotels near Casino at Fitzgeralds Hotel](https://www.expedia.ca/Casino-At-Fitzgeralds-Hotel-Hotels.0-l553248621532648010-0.Travel-Guide-Filter-Hotels) - [Farmstay in Coldwater](https://www.expedia.ca/Coldwater-Agritourism.d3000444067-aaAgritourism.Travel-Guide-Accommodation) - [Aparthotels in Coldwater](https://www.expedia.ca/Coldwater-Apart-Hotels.d3000444067-aaApartHotels.Travel-Guide-Accommodation) - [B&B in Coldwater](https://www.expedia.ca/Coldwater-Bed-And-Breakfast.d3000444067-aaBedAndBreakfast.Travel-Guide-Accommodation) - [Guest Houses in Coldwater](https://www.expedia.ca/Coldwater-Guest-Houses.d3000444067-aaGuestHouses.Travel-Guide-Accommodation) - [Hostels in Coldwater](https://www.expedia.ca/Coldwater-Hostels.d3000444067-aaHostels.Travel-Guide-Accommodation) - [Hotels with a Pool in Coldwater](https://www.expedia.ca/Coldwater-Hotels-Hotel-With-Pool.0-0-d3000444067-tHotelwithPool.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Coldwater](https://www.expedia.ca/Coldwater-Hotels-Luxury-Hotel.0-0-d3000444067-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Coldwater Hotels](https://www.expedia.ca/Coldwater-Hotels.d3000444067.Travel-Guide-Hotels) - [Inns in Coldwater](https://www.expedia.ca/Coldwater-Inns.d3000444067-aaInns.Travel-Guide-Accommodation) - [Motels in Coldwater](https://www.expedia.ca/Coldwater-Motels.d3000444067-aaMotels.Travel-Guide-Accommodation) - [Resorts in Coldwater](https://www.expedia.ca/Coldwater-Resort-Hotels.d3000444067-aaResortHotels.Travel-Guide-Accommodation) - [Desoto County Hotels](https://www.expedia.ca/Destinations-In-DeSoto-County.d553248635976433482.Hotel-Destinations) - [Tunica County Hotels](https://www.expedia.ca/Destinations-In-Tunica-County.d553248635083907330.Hotel-Destinations) - [Aparthotels in Hernando](https://www.expedia.ca/Hernando-Apart-Hotels.d7629-aaApartHotels.Travel-Guide-Accommodation) - [B&B in Hernando](https://www.expedia.ca/Hernando-Bed-And-Breakfast.d7629-aaBedAndBreakfast.Travel-Guide-Accommodation) - [Luxury Hotels in Hernando](https://www.expedia.ca/Hernando-Hotels-Luxury-Hotel.0-0-d7629-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Hernando Hotels](https://www.expedia.ca/Hernando-Hotels.d7629.Travel-Guide-Hotels) - [Apartments in Hollywood](https://www.expedia.ca/Hollywood-Apartments.d553248635975849458-aaApartments.Travel-Guide-Accommodation) - [Cabin Rentals in Nesbit](https://www.expedia.ca/Nesbit-Cabins.d553248623142821736-aaCabins.Travel-Guide-Accommodation) - [Cheap Hotels in Nesbit](https://www.expedia.ca/Nesbit-Hotels-Cheap-Hotels.0-0-d553248623142821736-tCheapHotels.Travel-Guide-Filter-Hotels) - [Nesbit Hotels](https://www.expedia.ca/Nesbit-Hotels.d553248623142821736.Travel-Guide-Hotels) - [Hotels near Northwest Mississippi Community College](https://www.expedia.ca/Northwest-Mississippi-Community-College-Hotels.0-l553248622735636064-0.Travel-Guide-Filter-Hotels) - [Farmstay in Robinsonville](https://www.expedia.ca/Robinsonville-Agritourism.d12052-aaAgritourism.Travel-Guide-Accommodation) - [B&B in Robinsonville](https://www.expedia.ca/Robinsonville-Bed-And-Breakfast.d12052-aaBedAndBreakfast.Travel-Guide-Accommodation) - [Cheap Hotels in Robinsonville](https://www.expedia.ca/Robinsonville-Hotels-Cheap-Hotels.0-0-d12052-tCheapHotels.Travel-Guide-Filter-Hotels) - [Hotels with Free Breakfast in Robinsonville](https://www.expedia.ca/Robinsonville-Hotels-Hotels-With-Free-Breakfast.0-0-d12052-tHotelswithFreeBreakfast.Travel-Guide-Filter-Hotels) - [Robinsonville Hotels](https://www.expedia.ca/Robinsonville-Hotels.d12052.Travel-Guide-Hotels) - [Beach Hotel Hotels in Robinsonville - Tunica](https://www.expedia.ca/Robinsonville-Tunica-Hotels-Beach-Hotel.0-0-d6048540-tBeachHotel.Travel-Guide-Filter-Hotels) - [Casino Hotels in Robinsonville - Tunica](https://www.expedia.ca/Robinsonville-Tunica-Hotels-Casino-Hotel.0-0-d6048540-tCasinoHotel.Travel-Guide-Filter-Hotels) - [Cheap Hotels in Robinsonville - Tunica](https://www.expedia.ca/Robinsonville-Tunica-Hotels-Cheap-Hotels.0-0-d6048540-tCheapHotels.Travel-Guide-Filter-Hotels) - [Hotels with an Indoor Pool in Robinsonville - Tunica](https://www.expedia.ca/Robinsonville-Tunica-Hotels-Hotels-With-Indoor-Pool.0-0-d6048540-tHotelswithIndoorPool.Travel-Guide-Filter-Hotels) - [Lgbt Friendly Hotels in Robinsonville - Tunica](https://www.expedia.ca/Robinsonville-Tunica-Hotels-LGBT-Friendly-Hotel.0-0-d6048540-tLGBTFriendlyHotel.Travel-Guide-Filter-Hotels) - [Pet-Friendly Hotels in Robinsonville - Tunica](https://www.expedia.ca/Robinsonville-Tunica-Hotels-Pet-Friendly-Hotel.0-0-d6048540-tPetfriendlyHotel.Travel-Guide-Filter-Hotels) - [Spa Hotels in Robinsonville - Tunica](https://www.expedia.ca/Robinsonville-Tunica-Hotels-Spa-Hotel.0-0-d6048540-tSpaHotel.Travel-Guide-Filter-Hotels) - [Robinsonville - Tunica Hotels](https://www.expedia.ca/Robinsonville-Tunica-Hotels.d6048540.Travel-Guide-Hotels) - [Rv Parks in Robinsonville - Tunica](https://www.expedia.ca/Robinsonville-Tunica-RV-Parks.d6048540-aaRVParks.Travel-Guide-Accommodation) - [B&B in Senatobia](https://www.expedia.ca/Senatobia-Bed-And-Breakfast.d6546-aaBedAndBreakfast.Travel-Guide-Accommodation) - [Guest Houses in Senatobia](https://www.expedia.ca/Senatobia-Guest-Houses.d6546-aaGuestHouses.Travel-Guide-Accommodation) - [Cheap Hotels in Senatobia](https://www.expedia.ca/Senatobia-Hotels-Cheap-Hotels.0-0-d6546-tCheapHotels.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Senatobia](https://www.expedia.ca/Senatobia-Hotels-Luxury-Hotel.0-0-d6546-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Romantic Hotels in Senatobia](https://www.expedia.ca/Senatobia-Hotels-Romantic-Hotel.0-0-d6546-tRomanticHotel.Travel-Guide-Filter-Hotels) - [Senatobia Hotels](https://www.expedia.ca/Senatobia-Hotels.d6546.Travel-Guide-Hotels) - [Hotels near Tunica Arena and Exposition Center](https://www.expedia.ca/Tunica-Arena-And-Exposition-Center-Hotels.0-l6092625-0.Travel-Guide-Filter-Hotels) - [Motels in Tunica County](https://www.expedia.ca/Tunica-County-Motels.d553248635083907330-aaMotels.Travel-Guide-Accommodation) - [Resorts in Tunica County](https://www.expedia.ca/Tunica-County-Resort-Hotels.d553248635083907330-aaResortHotels.Travel-Guide-Accommodation) - [Business Hotels in Tunica](https://www.expedia.ca/Tunica-Hotels-Business-Hotel.0-0-d55209-tBusinessHotel.Travel-Guide-Filter-Hotels) - [Caesars Entertainment Hotels in Tunica](https://www.expedia.ca/Tunica-Hotels-Caesars-Entertainment.0-0-d55209--bCaesarsEntertainment.Travel-Guide-Filter-Hotels) - [Casino Hotels in Tunica](https://www.expedia.ca/Tunica-Hotels-Casino-Hotel.0-0-d55209-tCasinoHotel.Travel-Guide-Filter-Hotels) - [Cheap Hotels in Tunica](https://www.expedia.ca/Tunica-Hotels-Cheap-Hotels.0-0-d55209-tCheapHotels.Travel-Guide-Filter-Hotels) - [Hotels & Resorts for Couples in Tunica](https://www.expedia.ca/Tunica-Hotels-Couples-Resorts-Hotels.0-0-d55209-tCouplesResortsHotels.Travel-Guide-Filter-Hotels) - [Golf Hotels in Tunica](https://www.expedia.ca/Tunica-Hotels-Golf-Hotel.0-0-d55209-tGolfHotel.Travel-Guide-Filter-Hotels) - [La Quinta Inn & Suites Hotels in Tunica](https://www.expedia.ca/Tunica-Hotels-La-Quinta-Inn-Suites.0-0-d55209--bLaQuintaInnSuites.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Tunica](https://www.expedia.ca/Tunica-Hotels-Luxury-Hotel.0-0-d55209-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Pet-Friendly Hotels in Tunica](https://www.expedia.ca/Tunica-Hotels-Pet-Friendly-Hotel.0-0-d55209-tPetfriendlyHotel.Travel-Guide-Filter-Hotels) - [Tunica Hotels](https://www.expedia.ca/Tunica-Hotels.d55209.Travel-Guide-Hotels) - [Motels in Tunica](https://www.expedia.ca/Tunica-Motels.d55209-aaMotels.Travel-Guide-Accommodation) - [Resorts in Tunica](https://www.expedia.ca/Tunica-Resort-Hotels.d55209-aaResortHotels.Travel-Guide-Accommodation) - [Guest Houses in Tunica Resorts](https://www.expedia.ca/Tunica-Resorts-Guest-Houses.d553248635975876265-aaGuestHouses.Travel-Guide-Accommodation) - [Cheap Hotels in Tunica Resorts](https://www.expedia.ca/Tunica-Resorts-Hotels-Cheap-Hotels.0-0-d553248635975876265-tCheapHotels.Travel-Guide-Filter-Hotels) - [Tunica Resorts Hotels](https://www.expedia.ca/Tunica-Resorts-Hotels.d553248635975876265.Travel-Guide-Hotels) - [Resorts in Tunica Resorts](https://www.expedia.ca/Tunica-Resorts-Resort-Hotels.d553248635975876265-aaResortHotels.Travel-Guide-Accommodation) - [Flights to Senatobia](https://www.expedia.ca/Cheap-Flights-To-Senatobia.d6546.Travel-Guide-Flights) - [Flights to Tunica](https://www.expedia.ca/Cheap-Flights-To-Tunica.d55209.Travel-Guide-Flights) - [Flights from Ottawa to Robinsonville - Tunica](https://www.expedia.ca/lp/flights/178296/6048540/ottawa-to-robinsonville-tunica) - [Flights from Vancouver to Robinsonville - Tunica](https://www.expedia.ca/lp/flights/178315/6048540/vancouver-to-robinsonville-tunica) - [Flights from Coldwater](https://www.expedia.ca/lp/flights/3000444067/flights-from-coldwater) - [Flights from Nesbit](https://www.expedia.ca/lp/flights/553248623142821736/flights-from-nesbit) - [Flights from DeSoto County](https://www.expedia.ca/lp/flights/553248635976433482/flights-from-desoto-county) - [Flights from Senatobia](https://www.expedia.ca/lp/flights/6546/flights-from-senatobia) - [Flights from Hernando](https://www.expedia.ca/lp/flights/7629/flights-from-hernando) - [Flights from Daytona Beach (DAB) to Tunica (UTM)](https://www.expedia.ca/lp/flights/dab/utm/daytona-beach-to-tunica) - [Flights from Detroit (DTW) to Tunica (UTM)](https://www.expedia.ca/lp/flights/dtw/utm/detroit-to-tunica) - [Flights from Greenville (GSP) to Tunica (UTM)](https://www.expedia.ca/lp/flights/gsp/utm/greenville-to-tunica) - [Flights from St. Louis (STL) to Tunica (UTM)](https://www.expedia.ca/lp/flights/stl/utm/st-louis-to-tunica) - [Flights from Toronto (YYZ) to Tunica (UTM)](https://www.expedia.ca/lp/flights/yyz/utm/toronto-to-tunica) - [Harrah's Tunica Casino](https://www.expedia.ca/Harrahs-Tunica-Casino-Robinsonville.d6213277.Vacation-Attraction) - [Northwest Mississippi Community College](https://www.expedia.ca/Northwest-Mississippi-Community-College-Senatobia.d553248622735636064.Vacation-Attraction) - [Robinsonville - Tunica Vacations](https://www.expedia.ca/Robinsonville-Tunica.d6048540.Destination-Travel-Guides) - [Visit Robinsonville - Tunica](https://www.expedia.ca/Robinsonville-Tunica.dx6048540) - [Visit Robinsonville](https://www.expedia.ca/Robinsonville.dx12052) - [Senatobia Vacations](https://www.expedia.ca/Senatobia.d6546.Destination-Travel-Guides) - [Car rental Hernando](https://www.expedia.ca/Car-Rentals-In-Hernando.d7629.Car-Rental-Guide) - [Car rentals near Robinsonville - Tunica](https://www.expedia.ca/Car-Rentals-In-Robinsonville-Tunica.d6048540.Car-Rental-Guide) - [Rental cars Tunica Municipal airport](https://www.expedia.ca/Car-Rentals-In-Tunica-Municipal.d6129470.Car-Rental-Guide) - [Car rental Tunica](https://www.expedia.ca/Car-Rentals-In-Tunica.d55209.Car-Rental-Guide) - [Enterprise Rental Cars in Robinsonville - Tunica](https://www.expedia.ca/Enterprise-Car-Rentals-In-Robinsonville-Tunica.d6048540-c15.Car-Rental-Guide-Suppliers) - [Enterprise Rental Cars in Senatobia](https://www.expedia.ca/Enterprise-Car-Rentals-In-Senatobia.d6546-c15.Car-Rental-Guide-Suppliers) - [Hertz Rental Cars in Robinsonville - Tunica](https://www.expedia.ca/Hertz-Car-Rentals-In-Robinsonville-Tunica.d6048540-c40.Car-Rental-Guide-Suppliers) - [Car rentals in Sixt Freilassing, Mnchener Str. 53](https://www.expedia.ca/Sixt-at-Freilassing.v55209.Car-Rental-Guide-Location) - [Things to do in Robinsonville - Tunica](https://www.expedia.ca/Things-To-Do-In-Robinsonville-Tunica.d6048540.Travel-Guide-Activities) - [Things to do in Robinsonville](https://www.expedia.ca/Things-To-Do-In-Robinsonville.d12052.Travel-Guide-Activities) - [Book 4 Star Hotels in Arkabutla on Expedia.com](https://www.expedia.com/4Star-Arkabutla-Hotels.s40-0-d553248635974904595.Travel-Guide-Filter-Hotels)