---
title: "4 Stars Hotels in Arkabutla, Coldwater from CA $108 - Find Cheap Arkabutla Hotels With 4 Stars | Expedia.ca"
description: "Book the best 4 Star Hotels in Arkabutla, MS in 2026. Compare room rates, hotel reviews and availability. Most hotels are fully refundable."
canonical: "https://www.expedia.ca/4Star-Arkabutla-Hotels.s40-0-d553248635974904595.Travel-Guide-Filter-Hotels"
language: en-CA
market: CA
currency: CAD
prices_as_of: 2026-11-18T19:32:27Z
---

Plan your trip

- [Arkabutla Travel Guide](https://www.expedia.ca/Arkabutla.dx553248635974904595)
- [Hotels in Arkabutla](https://www.expedia.ca/Arkabutla-Hotels.d553248635974904595.Travel-Guide-Hotels)
- [Flights to Arkabutla](https://www.expedia.ca/Cheap-Flights-To-Arkabutla.d553248635974904595.Travel-Guide-Flights)
- [Car Rentals in Arkabutla](https://www.expedia.ca/Car-Rentals-In-Arkabutla.d553248635974904595.Car-Rental-Guide)
- [Arkabutla Vacation Packages](https://www.expedia.ca/Arkabutla.d553248635974904595.Destination-Travel-Guides)
- [Vacation Rentals in Arkabutla](https://www.expedia.ca/Arkabutla-Vacation-Rentals.d553248635974904595.Travel-Guide-VacationRentals)

# 4 Stars Hotels in Arkabutla, Coldwater from CA $108

## Check prices for these dates

[Check prices for these dates, December 18–19, 2026](https://www.expedia.ca/Hotel-Search?regionId=553248635974904595&startDate=2026-12-18&endDate=2026-12-19&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&star=40)

[View in a map](https://www.expedia.ca/Hotel-Search?regionId=553248635974904595&stayLength=1&daysInFuture=30&pwaOverlay=map)

## Our top choices for Arkabutla 4-star hotels

### [1\. Horseshoe Tunica Hotel & Casino - A Caesars Rewards Destination](https://www.expedia.ca/Robinsonville-Hotels-Horseshoe-Tunica-Casino-And-Hotel.h1769958.Hotel-Information)

![A spacious lobby with a large chandelier, a central floral arrangement, and a geometric floor design.](https://images.trvl-media.com/lodging/2000000/1770000/1770000/1769958/d8e58eb3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

- Location: Robinsonville
- Guest rating: 7.6/10 (Good, 1000 reviews)
- Price: CA $108, CA $146 total, includes taxes & fees, Nov 29 - Nov 30, for Our top choices for Arkabutla 4-star hotels
- Review: Great stay, by Genna

### [2\. Horn Lake Vacation Rental \~ 14 Mi to Memphis!](https://www.expedia.ca/Memphis-Hotels-Horn-Lake-Vacation-Rental-14-Mi-To-Memphis.h100850375.Hotel-Information)

![A living room with a fireplace, a sectional sofa, and a coffee table.](https://images.trvl-media.com/lodging/101000000/100860000/100850400/100850375/874c7178.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)
- Location: Horn Lake
- Guest rating: 10/10 (Exceptional, 1 review)

### [3\. Farm & Lake Views: Rural Mississippi Loft Apt](https://www.expedia.ca/Hernando-Hotels-Farm-Lake-Views-Rural-Mississippi-Loft-Apt.h117023564.Hotel-Information)

![A spacious kitchen with wooden flooring, a dining area with a wooden table and white chairs, and a living area with a sofa and a TV.](https://images.trvl-media.com/lodging/118000000/117030000/117023600/117023564/06481b8a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)
- Location: Hernando

## 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](?equalTargetTab=tab-0)
- [Flights](?equalTargetTab=tab-1)
- [Packages](?equalTargetTab=tab-2)
- [Cars](?equalTargetTab=tab-3)
- [Things to do](?equalTargetTab=tab-4)
- [Arkabutla Hotels](https://www.expedia.ca/Arkabutla-Hotels.d553248635974904595.Travel-Guide-Hotels)
- [B&B in Hernando](https://www.expedia.ca/Hernando-Bed-And-Breakfast.d7629-aaBedAndBreakfast.Travel-Guide-Accommodation)
- [Coahoma Hotels](https://www.expedia.ca/Coahoma-Hotels.d553248634998790329.Travel-Guide-Hotels)
- [Comfort Suites Batesville](https://www.expedia.ca/Oxford-Hotels-Comfort-Suites.h6842582.Hotel-Information)
- [Resorts in Horn Lake](https://www.expedia.ca/Horn-Lake-Resort-Hotels.d7985-aaResortHotels.Travel-Guide-Accommodation)
- [5 Star Hotels in Oakland](https://www.expedia.ca/5Star-Oakland-Hotels.s50-0-d3000444203.Travel-Guide-Filter-Hotels)
- [Avid hotel Memphis](https://www.expedia.ca/Memphis-Hotels-Avid-Hotels-Memphis-Southaven.h68688725.Hotel-Information)
- [Cabin Rentals in Water Valley](https://www.expedia.ca/Water-Valley-Cabins.d3000444361-aaCabins.Travel-Guide-Accommodation)
- [The Mae](https://www.expedia.ca/Oxford-Hotels-The-Mae.h93321580.Hotel-Information)
- [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)
- [Clarksdale Hotels](https://www.expedia.ca/Clarksdale-Hotels.d6640.Travel-Guide-Hotels)
- [The Hutt](https://www.expedia.ca/Oxford-Hotels-The-Hutt.h107266242.Hotel-Information)
- [Resorts in Tunica Resorts](https://www.expedia.ca/Tunica-Resorts-Resort-Hotels.d553248635975876265-aaResortHotels.Travel-Guide-Accommodation)
- [Cabin Rentals in Nesbit](https://www.expedia.ca/Nesbit-Cabins.d553248623142821736-aaCabins.Travel-Guide-Accommodation)
- [The Barn Loft at Willowdale Farm](https://www.expedia.ca/Oxford-Hotels-The-Barn-Loft-At-Willowdale-Farm.h30496934.Hotel-Information)
- [Hernando Hotels](https://www.expedia.ca/Hernando-Hotels.d7629.Travel-Guide-Hotels)
- [High Cotton Condos](https://www.expedia.ca/Clarksdale-Hotels-High-Cotton-Condos.h7374432.Hotel-Information)
- [5 Star Hotels in Lamar](https://www.expedia.ca/5Star-Lamar-Hotels.s50-0-d553248635975873866.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)
- [Lgbt Friendly Hotels in Robinsonville - Tunica](https://www.expedia.ca/Robinsonville-Tunica-Hotels-LGBT-Friendly-Hotel.0-0-d6048540-tLGBTFriendlyHotel.Travel-Guide-Filter-Hotels)
- [B&B in Lake Cormorant](https://www.expedia.ca/Lake-Cormorant-Bed-And-Breakfast.d3000444174-aaBedAndBreakfast.Travel-Guide-Accommodation)
- [Southaven Hotels](https://www.expedia.ca/Southaven-Hotels.d9844.Travel-Guide-Hotels)
- [Blu](https://www.expedia.ca/Water-Valley-Hotels-Blu-Buck-Mercantile-Hotel-Apt-C.h41049588.Hotel-Information)
- [Graduate by Hilton Oxford](https://www.expedia.ca/Oxford-Hotels-Graduate-Oxford.h16565.Hotel-Information)
- [Senatobia Hotels](https://www.expedia.ca/Senatobia-Hotels.d6546.Travel-Guide-Hotels)
- [Cabin Rentals in Horn Lake](https://www.expedia.ca/Horn-Lake-Cabins.d7985-aaCabins.Travel-Guide-Accommodation)
- [Casino Hotels in Royal Oaks](https://www.expedia.ca/Royal-Oaks-Oxford-Hotels-Casino-Hotel.0-n553248635976475183-0-tCasinoHotel.Travel-Guide-Filter-Hotels)
- [Days Inn & Suites by Wyndham Horn Lake/Memphis Graceland](https://www.expedia.ca/Robinsonville-Tunica-Hotels-Days-Inn-Suites-By-Wyndham-Horn-LakeMemphis-Area.h50989831.Hotel-Information)
- [Rv Parks in Lula](https://www.expedia.ca/Lula-RV-Parks.d183462-aaRVParks.Travel-Guide-Accommodation)
- [Rebel'ado by Apex Short Term Stays](https://www.expedia.ca/Oxford-Hotels-REBELado-New-Construction.h107896588.Hotel-Information)
- [Historic Whispering Woods Hotel & Conference Center](https://www.expedia.ca/Memphis-Hotels-Whispering-Woods-Hotel-Conference-Center.h84382.Hotel-Information)
- [Tunica Resorts Hotels](https://www.expedia.ca/Tunica-Resorts-Hotels.d553248635975876265.Travel-Guide-Hotels)
- [Cabin Rentals in Batesville](https://www.expedia.ca/Batesville-Cabins.d6711-aaCabins.Travel-Guide-Accommodation)
- [Horn Lake Hotels](https://www.expedia.ca/Horn-Lake-Hotels.d7985.Travel-Guide-Hotels)
- [Apartments in Olive Branch](https://www.expedia.ca/Olive-Branch-Apartments.d6135432-aaApartments.Travel-Guide-Accommodation)
- [La Quinta Inn & Suites Hotels in Olive Branch](https://www.expedia.ca/Olive-Branch-Hotels-La-Quinta-Inn-Suites.0-0-d6135432--bLaQuintaInnSuites.Travel-Guide-Filter-Hotels)
- [Quality Inn Batesville](https://www.expedia.ca/Oxford-Hotels-Quality-Inn.h421265.Hotel-Information)
- [Hotels with Free Airport Shuttle in Oxford](https://www.expedia.ca/Oxford-Hotels-Hotels-With-Free-Airport-Shuttle.0-0-d6058680-tHotelswithFreeAirportShuttle.Travel-Guide-Filter-Hotels)
- [Hotels with Hot Tubs in Royal Oaks](https://www.expedia.ca/Royal-Oaks-Oxford-Hotels-Hotels-With-Hot-Tubs.0-n553248635976475183-0-tHotelsWithHotTubs.Travel-Guide-Filter-Hotels)
- [Olive Branch Hotels](https://www.expedia.ca/Olive-Branch-Hotels.d6135432.Travel-Guide-Hotels)
- [Abbeville Hotels](https://www.expedia.ca/Abbeville-Hotels.d553248635975851703.Travel-Guide-Hotels)
- [Cheap Hotels in Batesville](https://www.expedia.ca/Batesville-Hotels-Cheap-Hotels.0-0-d6711-tCheapHotels.Travel-Guide-Filter-Hotels)
- [Sardis Hotels](https://www.expedia.ca/Sardis-Hotels.d9750.Travel-Guide-Hotels)
- [Hotel DeSoto](https://www.expedia.ca/Olive-Branch-Hotels-Hotel-DeSoto.h57787752.Hotel-Information)
- [The Catherine](https://www.expedia.ca/Oxford-Hotels-The-CatherineDouble-DeckerWalk-To-Sq-And-OM.h95104544.Hotel-Information)
- [Hotels with Free Airport Shuttle in Southaven](https://www.expedia.ca/Southaven-Hotels-Hotels-With-Free-Airport-Shuttle.0-0-d9844-tHotelswithFreeAirportShuttle.Travel-Guide-Filter-Hotels)
- [Best Western Plus Desoto](https://www.expedia.ca/Olive-Branch-Hotels-Best-Western-Plus-Desoto.h55559519.Hotel-Information)
- [Holiday Inn Express Hotel & Suites Oxford by IHG](https://www.expedia.ca/Oxford-Hotels-Holiday-Inn-Express-Hotel-Suites-Oxford.h456093.Hotel-Information)
- [Tunica Hotels](https://www.expedia.ca/Tunica-Hotels.d55209.Travel-Guide-Hotels)
- [Oxford Hotels](https://www.expedia.ca/Oxford-Hotels.d6058680.Travel-Guide-Hotels)
- [Hotels with Balconies in Olive Branch](https://www.expedia.ca/Olive-Branch-Hotels-Hotels-With-Balconies.0-0-d6135432-tHotelswithBalconies.Travel-Guide-Filter-Hotels)
- [Charleston Hotels](https://www.expedia.ca/Charleston-Hotels.d553248634999355364.Travel-Guide-Hotels)
- [Cheap Hotels in Robinsonville - Tunica](https://www.expedia.ca/Robinsonville-Tunica-Hotels-Cheap-Hotels.0-0-d6048540-tCheapHotels.Travel-Guide-Filter-Hotels)
- [Alice Moseley's Plum Point Retreat @ Enid Lake](https://www.expedia.ca/Pope-Hotels-Private-Cabin-Enid-Lake-6-Miles-From-Boat-Rampland-Wpond-Hunting.h34197040.Hotel-Information)
- [Quality Inn Clarksdale](https://www.expedia.ca/Clarksdale-Hotels-Quality-Inn.h151227.Hotel-Information)
- [The Wynne House Inn](https://www.expedia.ca/Olive-Branch-Hotels-The-Wynne-House-Inn.h25768778.Hotel-Information)
- [Coldwater Hotels](https://www.expedia.ca/Coldwater-Hotels.d3000444067.Travel-Guide-Hotels)
- [Cabin Rentals in Lake Cormorant](https://www.expedia.ca/Lake-Cormorant-Cabins.d3000444174-aaCabins.Travel-Guide-Accommodation)
- [Quality Inn Holly Springs South](https://www.expedia.ca/Olive-Branch-Hotels-Quality-Inn-Holly-Springs-South.h85079.Hotel-Information)
- [Cheap Hotels in Tunica](https://www.expedia.ca/Tunica-Hotels-Cheap-Hotels.0-0-d55209-tCheapHotels.Travel-Guide-Filter-Hotels)
- [The Oliver Hotel](https://www.expedia.ca/Oxford-Hotels-Chancellors-House.h12894458.Hotel-Information)
- [Byhalia Hotels](https://www.expedia.ca/Byhalia-Hotels.d6085109.Travel-Guide-Hotels)
- [Cabin Rentals in Enid](https://www.expedia.ca/Enid-Cabins.d3000444128-aaCabins.Travel-Guide-Accommodation)
- [Cedar Bucket Lofts](https://www.expedia.ca/Oxford-Hotels-Spacious-3-Bedroom-Apartment-In-Charming-Oxford-With-AC.h114583178.Hotel-Information)
- [Flights to Clarksdale](https://www.expedia.ca/Cheap-Flights-To-Clarksdale.d6640.Travel-Guide-Flights)
- [Flights to Lake Cormorant](https://www.expedia.ca/Cheap-Flights-To-Lake-Cormorant.d3000444174.Travel-Guide-Flights)
- [Flights from Hernando](https://www.expedia.ca/lp/flights/7629/flights-from-hernando)
- [Flights from St. Louis (STL) to Tunica (UTM)](https://www.expedia.ca/lp/flights/stl/utm/st-louis-to-tunica)
- [Flights to Tunica](https://www.expedia.ca/Cheap-Flights-To-Tunica.d55209.Travel-Guide-Flights)
- [Flights from Vancouver (YVR) to University (UOX)](https://www.expedia.ca/lp/flights/yvr/uox/vancouver-to-university)
- [Flights from Manila (MNL) to University (UOX)](https://www.expedia.ca/lp/flights/mnl/uox/manila-to-university)
- [Flights from Oxford](https://www.expedia.ca/lp/flights/6058680/flights-from-oxford)
- [Flights to Senatobia](https://www.expedia.ca/Cheap-Flights-To-Senatobia.d6546.Travel-Guide-Flights)
- [Flights from Charlottesville (CHO) to University (UOX)](https://www.expedia.ca/lp/flights/cho/uox/charlottesville-to-university)
- [Flights from Edmonton (YEG) to University (UOX)](https://www.expedia.ca/lp/flights/yeg/uox/edmonton-to-university)
- [Flights to Oxford](https://www.expedia.ca/Cheap-Flights-To-Oxford.d6058680.Travel-Guide-Flights)
- [Flights from Norfolk (ORF) to University (UOX)](https://www.expedia.ca/lp/flights/orf/uox/norfolk-to-university)
- [Flights from Detroit (DTW) to Tunica (UTM)](https://www.expedia.ca/lp/flights/dtw/utm/detroit-to-tunica)
- [Flights from Montreal (YUL) to University (UOX)](https://www.expedia.ca/lp/flights/yul/uox/montreal-to-university)
- [Flights from Toronto (YYZ) to Tunica (UTM)](https://www.expedia.ca/lp/flights/yyz/utm/toronto-to-tunica)
- [Flights from Olive Branch](https://www.expedia.ca/lp/flights/6135432/flights-from-olive-branch)
- [Flights from Buffalo (BUF) to University (UOX)](https://www.expedia.ca/lp/flights/buf/uox/buffalo-to-university)
- [Flights from Toronto (YYZ) to University (UOX)](https://www.expedia.ca/lp/flights/yyz/uox/toronto-to-university)
- [Visit Robinsonville - Tunica](https://www.expedia.ca/Robinsonville-Tunica.dx6048540)
- [Pet-Friendly Vacation Packages Robinsonville - Tunica](https://www.expedia.ca/lp/theme-vacations/pet-friendly-vacations/6048540/Robinsonville-Tunica)
- [Visit Snowden District](https://www.expedia.ca/Memphis-Snowden-District.dx553248635976469264)
- [Oxford Vacations](https://www.expedia.ca/Oxford.d6058680.Destination-Travel-Guides)
- [University Vacations](https://www.expedia.ca/University.d10192.Destination-Travel-Guides)
- [Hertz Rental Cars in Robinsonville - Tunica](https://www.expedia.ca/Hertz-Car-Rentals-In-Robinsonville-Tunica.d6048540-c40.Car-Rental-Guide-Suppliers)
- [Car rental Sardis](https://www.expedia.ca/Car-Rentals-In-Sardis.d9750.Car-Rental-Guide)
- [Car rental Oxford](https://www.expedia.ca/Car-Rentals-In-Oxford.d6058680.Car-Rental-Guide)
- [Car rental Clarksdale](https://www.expedia.ca/Car-Rentals-In-Clarksdale.d6640.Car-Rental-Guide)
- [Thrifty Car Rental Rental Cars in Robinsonville - Tunica](https://www.expedia.ca/Thrifty-Car-Rental-Car-Rentals-In-Robinsonville-Tunica.d6048540-c45.Car-Rental-Guide-Suppliers)
- [Car rental Southaven](https://www.expedia.ca/Car-Rentals-In-Southaven.d9844.Car-Rental-Guide)
- [Smile by Maggiore Rental Cars in Marks](https://www.expedia.ca/Smile-By-Maggiore-Car-Rentals-In-Marks.d553248634998851595-c1139.Car-Rental-Guide-Suppliers)
- [Enterprise Rental Cars in Robinsonville - Tunica](https://www.expedia.ca/Enterprise-Car-Rentals-In-Robinsonville-Tunica.d6048540-c15.Car-Rental-Guide-Suppliers)
- [Car rental Tunica](https://www.expedia.ca/Car-Rentals-In-Tunica.d55209.Car-Rental-Guide)
- [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)

## Other language versions

```yaml
hreflang:
  x-default: https://www.expedia.com/4Star-Arkabutla-Hotels.s40-0-d553248635974904595.Travel-Guide-Filter-Hotels
  en-US: https://www.expedia.com/4Star-Arkabutla-Hotels.s40-0-d553248635974904595.Travel-Guide-Filter-Hotels
  en-TW: https://www.expedia.com.tw/en/4Star-Arkabutla-Hotels.s40-0-d553248635974904595.Travel-Guide-Filter-Hotels
  es: https://www.expedia.com/es/4Estrellas-Arkabutla-Hoteles.s40-0-d553248635974904595.Guia-Viajes-Filter-Hoteles
  en-CA: https://www.expedia.ca/4Star-Arkabutla-Hotels.s40-0-d553248635974904595.Travel-Guide-Filter-Hotels
  zh-CN: https://www.expedia.com/cn/4Star-Arkabutla-Hotels.s40-0-d553248635974904595.Travel-Guide-Filter-Hotels
  ar: https://www.expedia.sa/4Star-Arkabutla-Hotels.s40-0-d553248635974904595.Travel-Guide-Filter-Hotels
```