Title: Choctaw County Vacation Rentals from CA $230: Short-Term Rentals for 2026 | Expedia.ca [Choctaw County Hotels](https://expedia.ca/Destinations-In-Choctaw-County.d553248635083914420.Hotel-Destinations)[Choctaw County Car Rentals](https://expedia.ca/Destinations-In-Choctaw-County.d553248635083914420.Car-Rental-Destinations)[Choctaw County Vacations](https://expedia.ca/Choctaw-County.d553248635083914420.Destination-Travel-Guides) ![Lodging Image](https://a.travel-assets.com/travel-assets-manager/bex-affinities/lodging.jpg?impolicy=fcrop&w=1200&h=500&q=medium) ![](https://a.travel-assets.com/travel-assets-manager/bex-affinities/lodging.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 ## Our top choices for Choctaw County vacation rentals ![Terrace/patio](https://images.trvl-media.com/lodging/47000000/46960000/46955200/46955126/d0ecb2a2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Smart TV, fireplace, DVD player, video library](https://images.trvl-media.com/lodging/47000000/46960000/46955200/46955126/9c2d9911.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Smart TV, fireplace, DVD player, video library](https://images.trvl-media.com/lodging/47000000/46960000/46955200/46955126/5e8dcb53.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/47000000/46960000/46955200/46955126/7cfcc630.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Lakeside luxury cabin on 125 acres. 20 min to MSU - Sleeps 6 [](https://www.expedia.ca/Mathiston-Hotels-Lakeside-Luxury-Cabin-On-125-Acres-20-Min-To-MSU-Sleeps-6.h46955126.Hotel-Information) Mathiston 9.8/10 Exceptional (51 reviews) "Comfortable cabin and beautiful surroundings!" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Gary CA $202 CA $387 total includes taxes & fees Feb 16 - Feb 17 [](https://www.expedia.ca/Mathiston-Hotels-Lakeside-Luxury-Cabin-On-125-Acres-20-Min-To-MSU-Sleeps-6.h46955126.Hotel-Information) ![TV](https://images.trvl-media.com/lodging/112000000/111940000/111932000/111931947/bd830af8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![1 bedroom, WiFi, bed sheets](https://images.trvl-media.com/lodging/112000000/111940000/111932000/111931947/5f1df208.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Private kitchen](https://images.trvl-media.com/lodging/112000000/111940000/111932000/111931947/d275e0ad.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property grounds](https://images.trvl-media.com/lodging/112000000/111940000/111932000/111931947/ab5ba495.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Cottage Nestled in Nature [](https://www.expedia.ca/Starkville-Hotels-Cottage-Nestled-In-Nature.h111931947.Hotel-Information) Starkville 8.6/10 Excellent (8 reviews) "Super clean and great place to stay. Communication was excellent!" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Meg F. CA $129 CA $264 total includes taxes & fees Feb 15 - Feb 16 [](https://www.expedia.ca/Starkville-Hotels-Cottage-Nestled-In-Nature.h111931947.Hotel-Information) ![Fridge, microwave, oven, stovetop](https://images.trvl-media.com/lodging/101000000/100370000/100360700/100360676/w506h683x259y0-a13430bc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![1 bedroom, iron/ironing board, free WiFi, bed sheets](https://images.trvl-media.com/lodging/101000000/100370000/100360700/100360676/w505h683x260y0-ca28bdaf.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Smart TV](https://images.trvl-media.com/lodging/101000000/100370000/100360700/100360676/w506h683x260y0-db5546d3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace/patio](https://images.trvl-media.com/lodging/101000000/100370000/100360700/100360676/w507h683x259y0-9ce80fe4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Discover Mississippi State U within 4 mins! Cozy 1-bedroom awaits. [](https://www.expedia.ca/Starkville-Hotels-Lucky-13-Condo.h100360676.Hotel-Information) Starkville 9.8/10 Exceptional (24 reviews) "Great place! " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Jeremy Q. CA $135 CA $273 total includes taxes & fees Feb 15 - Feb 16 [](https://www.expedia.ca/Starkville-Hotels-Lucky-13-Condo.h100360676.Hotel-Information) ![Outdoor dining](https://images.trvl-media.com/lodging/108000000/107170000/107164500/107164450/a514f12e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Fridge, microwave, oven, stovetop](https://images.trvl-media.com/lodging/108000000/107170000/107164500/107164450/8dc2b9b8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/108000000/107170000/107164500/107164450/692c8c32.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 bedrooms, iron/ironing board, WiFi, bed sheets](https://images.trvl-media.com/lodging/108000000/107170000/107164500/107164450/3469f643.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Tea Cottage•Stylish•Rain Shower•Location [](https://www.expedia.ca/Starkville-Hotels-The-Tea-CottageStylishRain-ShowerLocation.h107164450.Hotel-Information) Starkville 9.6/10 Exceptional (20 reviews) "Been here a couple of times, always perfect. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Mike J. CA $123 CA $274 total includes taxes & fees Mar 4 - Mar 5 [](https://www.expedia.ca/Starkville-Hotels-The-Tea-CottageStylishRain-ShowerLocation.h107164450.Hotel-Information) ![Private kitchen](https://images.trvl-media.com/lodging/122000000/121950000/121942600/121942571/54d2b129.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![1 bedroom, WiFi](https://images.trvl-media.com/lodging/122000000/121950000/121942600/121942571/9701fcab.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Living area](https://images.trvl-media.com/lodging/122000000/121950000/121942600/121942571/5a7cfda1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Bathroom](https://images.trvl-media.com/lodging/122000000/121950000/121942600/121942571/d873218f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Peaceful house with Hot Tub and Sauna in Starkville MS. [](https://www.expedia.ca/Starkville-Hotels-Peaceful-House-With-Hot-Tub-And-Sauna-In-Starkville-MS.h121942571.Hotel-Information) Starkville 10/10 Exceptional (2 reviews) "Easy booking and host was very kind and welcoming! House was clean and cozy " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Amiee M. CA $129 CA $240 total includes taxes & fees Feb 24 - Feb 25 [](https://www.expedia.ca/Starkville-Hotels-Peaceful-House-With-Hot-Tub-And-Sauna-In-Starkville-MS.h121942571.Hotel-Information) ![1 bedroom, iron/ironing board, free WiFi, bed sheets](https://images.trvl-media.com/lodging/75000000/74140000/74136400/74136349/72214c14.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior detail](https://images.trvl-media.com/lodging/75000000/74140000/74136400/74136349/7723af09.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/75000000/74140000/74136400/74136349/8b3f3b33.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Shower, hair dryer, towels, soap](https://images.trvl-media.com/lodging/75000000/74140000/74136400/74136349/c6a1222c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Downtown Game Day Studio [](https://www.expedia.ca/Starkville-Hotels-Cozy-Studio-In-Downtown-Starkville.h74136349.Hotel-Information) Starkville 10/10 Exceptional (56 reviews) "Great place and everything you need for an overnight stay in Starkville! " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Amy CA $104 CA $230 total includes taxes & fees Feb 15 - Feb 16 [](https://www.expedia.ca/Starkville-Hotels-Cozy-Studio-In-Downtown-Starkville.h74136349.Hotel-Information) ![Fridge, microwave, oven, stovetop](https://images.trvl-media.com/lodging/98000000/97930000/97924100/97924058/f95cee9e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![3 bedrooms, iron/ironing board, free WiFi, bed sheets](https://images.trvl-media.com/lodging/98000000/97930000/97924100/97924058/c388e8ca.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Smart TV](https://images.trvl-media.com/lodging/98000000/97930000/97924100/97924058/b1ca3424.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior detail](https://images.trvl-media.com/lodging/98000000/97930000/97924100/97924058/w1215h2160x203y0-ae8df708.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### New 3BR/3.5BA condo 1.2 miles from MSU and 1.9 miles from the Cotton District! [](https://www.expedia.ca/Starkville-Hotels-New-3BR35BA-Condo-12-Miles-From-MSU-And-19-Miles-From-The-Cotton-District.h97924058.Hotel-Information) Starkville 10/10 Exceptional (43 reviews) "Great, clean place to stay that is centrally located to everything in Starkville." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Chuck S. CA $202 CA $542 total includes taxes & fees Feb 15 - Feb 16 [](https://www.expedia.ca/Starkville-Hotels-New-3BR35BA-Condo-12-Miles-From-MSU-And-19-Miles-From-The-Cotton-District.h97924058.Hotel-Information) ![Fridge, microwave, oven, stovetop](https://images.trvl-media.com/lodging/109000000/108460000/108457000/108456990/c3b45994.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 bedrooms, iron/ironing board, free WiFi, bed sheets](https://images.trvl-media.com/lodging/109000000/108460000/108457000/108456990/4baa956d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Smart TV](https://images.trvl-media.com/lodging/109000000/108460000/108457000/108456990/42f76ff3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/109000000/108460000/108457000/108456990/ccd5267f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Walk to Campus, Cotton District, and Downtown!!! [](https://www.expedia.ca/Starkville-Hotels-Walk-To-Campus.h108456990.Hotel-Information) Starkville 9.8/10 Exceptional (25 reviews) "Perfect location, clean, comfortable. Would stay again" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Holland L. CA $204 CA $419 total includes taxes & fees Feb 16 - Feb 17 [](https://www.expedia.ca/Starkville-Hotels-Walk-To-Campus.h108456990.Hotel-Information) ![Interior](https://images.trvl-media.com/lodging/120000000/119710000/119708300/119708212/w2834h1895x6y0-9aaf744e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property grounds](https://images.trvl-media.com/lodging/120000000/119710000/119708300/119708212/28e868f4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Microwave, oven, stovetop, dishwasher](https://images.trvl-media.com/lodging/120000000/119710000/119708300/119708212/ae44fdfc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Microwave, oven, stovetop, dishwasher](https://images.trvl-media.com/lodging/120000000/119710000/119708300/119708212/00779e4e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Prime Location | 1st Floor No stairs | Walk 2 MSU [](https://www.expedia.ca/Starkville-Hotels-New-MSU-Game-Day-Hideaway-Prime-Spot.h119708212.Hotel-Information) Starkville 10/10 Exceptional (3 reviews) "A wonderful apartment in a safe neighborhood with all of the amenities we could ask for. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Jaye S. CA $147 CA $354 total includes taxes & fees Mar 10 - Mar 11 [](https://www.expedia.ca/Starkville-Hotels-New-MSU-Game-Day-Hideaway-Prime-Spot.h119708212.Hotel-Information) ![Property grounds](https://images.trvl-media.com/lodging/121000000/120770000/120766000/120765949/9c64774f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/121000000/120770000/120766000/120765949/7a783d89.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Smart TV](https://images.trvl-media.com/lodging/121000000/120770000/120766000/120765949/da4eecd3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Fridge, microwave, oven, stovetop](https://images.trvl-media.com/lodging/121000000/120770000/120766000/120765949/58966fe1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Walk to Davis Wade Stadium, Pet Friendly, King Bed [](https://www.expedia.ca/Starkville-Hotels-Walk-To-Davis-Wade-Stadium.h120765949.Hotel-Information) Starkville CA $290 CA $368 total includes taxes & fees Feb 15 - Feb 16 [](https://www.expedia.ca/Starkville-Hotels-Walk-To-Davis-Wade-Stadium.h120765949.Hotel-Information) ![Smart TV](https://images.trvl-media.com/lodging/120000000/119360000/119356800/119356792/fcbfc374.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Fridge, microwave, oven, stovetop](https://images.trvl-media.com/lodging/120000000/119360000/119356800/119356792/6d10bfbf.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior detail](https://images.trvl-media.com/lodging/120000000/119360000/119356800/119356792/3c494606.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Smart TV](https://images.trvl-media.com/lodging/120000000/119360000/119356800/119356792/fc62ec7f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### 5-Star 3BR/3.5BA Townhome Near MSU - Game Day Ready [](https://www.expedia.ca/Starkville-Hotels-Starkville-Getaway-Near-Campus-Ridge-Way.h119356792.Hotel-Information) Starkville 10/10 Exceptional (5 reviews) "Beautiful property and the owners were so nice!" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Kim T. CA $286 CA $603 total includes taxes & fees Mar 4 - Mar 5 [](https://www.expedia.ca/Starkville-Hotels-Starkville-Getaway-Near-Campus-Ridge-Way.h119356792.Hotel-Information) ![Microwave, oven, stovetop, dishwasher](https://images.trvl-media.com/lodging/109000000/108570000/108560400/108560366/1b98111e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![3 bedrooms, in-room safe, iron/ironing board, WiFi](https://images.trvl-media.com/lodging/109000000/108570000/108560400/108560366/e73323a2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/109000000/108570000/108560400/108560366/aa98996c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property grounds](https://images.trvl-media.com/lodging/109000000/108570000/108560400/108560366/df50465a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Charming 3-bedroom peaceful living in a specious house! [](https://www.expedia.ca/Starkville-Hotels-Charming-3-Bedroom-Peaceful-Living-In-A-Specious-House.h108560366.Hotel-Information) Starkville 6.4/10 (7 reviews) "This house has 3 good sized bedrooms and each has a bathroom. It’s a great place to stay if you want to be close to Mississippi State. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Tracy K. CA $220 CA $516 total includes taxes & fees Feb 15 - Feb 16 [](https://www.expedia.ca/Starkville-Hotels-Charming-3-Bedroom-Peaceful-Living-In-A-Specious-House.h108560366.Hotel-Information) ![Property grounds](https://images.trvl-media.com/lodging/119000000/118060000/118054300/118054243/w1316h960x2y0-633562b7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Dining](https://images.trvl-media.com/lodging/119000000/118060000/118054300/118054243/w1318h1755x1y1-09fad044.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/119000000/118060000/118054300/118054243/w1318h1742x1y0-67c1f7b0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/119000000/118060000/118054300/118054243/w1318h948x1y0-2d2dcd1b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Country 1888 farmhouse near MSU [](https://www.expedia.ca/Sturgis-Hotels-Country-1888-Farmhouse-Near-MSU.h118054243.Hotel-Information) Sturgis CA $364 CA $753 total includes taxes & fees Feb 17 - Feb 18 [](https://www.expedia.ca/Sturgis-Hotels-Country-1888-Farmhouse-Near-MSU.h118054243.Hotel-Information) ![Living area](https://images.trvl-media.com/lodging/113000000/112570000/112563300/112563230/w1055h800x0y0-166133f3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![3 bedrooms, iron/ironing board, WiFi, bed sheets](https://images.trvl-media.com/lodging/113000000/112570000/112563300/112563230/w1052h1379x0y0-ea646fbd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Private kitchen](https://images.trvl-media.com/lodging/113000000/112570000/112563300/112563230/w1035h1387x0y0-586a7c27.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/113000000/112570000/112563300/112563230/w1032h759x0y0-4d016c21.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Charming 3-bedroom house centrally located in Starkville. Quiet neighborhood. [](https://www.expedia.ca/Starkville-Hotels-Charming-3-Bedroom-House-Centrally-Located-In-Starkville-Quiet-Neighborhood.h112563230.Hotel-Information) Starkville 8.8/10 Excellent (3 reviews) "Great stay for a Bulldog game!! Highly recommend 10/10" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Roof N. CA $408 CA $756 total includes taxes & fees Feb 16 - Feb 17 [](https://www.expedia.ca/Starkville-Hotels-Charming-3-Bedroom-House-Centrally-Located-In-Starkville-Quiet-Neighborhood.h112563230.Hotel-Information) ![Smart TV, books](https://images.trvl-media.com/lodging/121000000/120640000/120638200/120638143/34518d74.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![3 bedrooms, iron/ironing board, travel crib, free WiFi](https://images.trvl-media.com/lodging/121000000/120640000/120638200/120638143/28ae9f79.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/121000000/120640000/120638200/120638143/7c0b11c6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/121000000/120640000/120638200/120638143/31b99fb4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Enjoy Newly Renovated 3-bedroom condo in Starkville, Ms. Easy walk to campus. [](https://www.expedia.ca/Starkville-Hotels-Enjoy-Newly-Renovated-3-Bedroom-Condo-In-Starkville.h120638143.Hotel-Information) Starkville 10/10 Exceptional (2 reviews) "My family enjoyed their stay. Decorated beautifully and would recommend. Thanks! " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Roger B. CA $476 CA $836 total includes taxes & fees Feb 15 - Feb 16 [](https://www.expedia.ca/Starkville-Hotels-Enjoy-Newly-Renovated-3-Bedroom-Condo-In-Starkville.h120638143.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/115000000/114920000/114915900/114915807/e0830428.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![1 bedroom, iron/ironing board, bed sheets](https://images.trvl-media.com/lodging/115000000/114920000/114915900/114915807/154674a7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/115000000/114920000/114915900/114915807/e8cd40f1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property grounds](https://images.trvl-media.com/lodging/115000000/114920000/114915900/114915807/ed6e3c12.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Charming 1-bedroom cabin in Winona. Close 50 minutes to Starkville for games. [](https://www.expedia.ca/Winona-Hotels-Charming-1-Bedroom-Cabin-In-Winona-Close-50-Minutes-To-Starkville-For-Games.h114915807.Hotel-Information) Winona 10/10 Exceptional (1 review) "This is a cute little rustic cabin. Chad was very friendly and open to suggestions due to being a first time host. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Trey H. CA $204 CA $252 total includes taxes & fees Feb 16 - Feb 17 [](https://www.expedia.ca/Winona-Hotels-Charming-1-Bedroom-Cabin-In-Winona-Close-50-Minutes-To-Starkville-For-Games.h114915807.Hotel-Information) ![Living area](https://images.trvl-media.com/lodging/115000000/114980000/114976600/114976553/5708aece.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Living area](https://images.trvl-media.com/lodging/115000000/114980000/114976600/114976553/0eaeaedd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Private kitchen](https://images.trvl-media.com/lodging/115000000/114980000/114976600/114976553/f21c2beb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/115000000/114980000/114976600/114976553/616e52e3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Charming ranch style log cabin with AC in scenic Winona [](https://www.expedia.ca/Winona-Hotels-Charming-Ranch-Style-Log-Cabin-With-AC-In-Scenic-Winona.h114976553.Hotel-Information) Winona 10/10 Exceptional (2 reviews) "Nice, clean, comfortable cabin with everything you need. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Lee T. CA $339 CA $421 total includes taxes & fees Feb 16 - Feb 17 [](https://www.expedia.ca/Winona-Hotels-Charming-Ranch-Style-Log-Cabin-With-AC-In-Scenic-Winona.h114976553.Hotel-Information) ![Exterior detail](https://images.trvl-media.com/lodging/115000000/114920000/114915400/114915302/bf576075_edited_98b0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/115000000/114920000/114915400/114915302/aabd79c0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/115000000/114920000/114915400/114915302/fce1395c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Private kitchen](https://images.trvl-media.com/lodging/115000000/114920000/114915400/114915302/6e587d37.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Charming 3-bedroom barn in quaint Winona with AC [](https://www.expedia.ca/Winona-Hotels-Charming-3-Bedroom-Barn-In-Quaint-Winona-With-AC.h114915302.Hotel-Information) Winona 8.0/10 Very good (2 reviews) "I had a hard time find this place, there need to be sign on old mountain road tell u how to get there. I had to clean one of the bathroom the shower was not clean. There are French door when u enter this place. There need to be some blind to the door." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) sherrida r. CA $476 CA $591 total includes taxes & fees Feb 16 - Feb 17 [](https://www.expedia.ca/Winona-Hotels-Charming-3-Bedroom-Barn-In-Quaint-Winona-With-AC.h114915302.Hotel-Information) Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply. [View all properties](https://expedia.ca/Hotel-Search?startDate=2026-02-15&endDate=2026-03-01®ionId=553248635083914420&adults=2&categorySearch=vacation_rentals_option&stay_options_group=vacation_rentals_option&openPlayBack=true) ![](https://forever.travel-assets.com/flex/flexmanager/images/2026/02/06/expedia-sale-2026-desktop-us-ca.jpg?impolicy=fcrop&w=1400&h=600&q=mediumHigh) ## The Annual Vacation Sale Members save up to 40% on hotels and homes. Plan this year’s big trip and save. [Book now](https://expedia.ca/deals?rfrr=VR_SPRING_PROMO_553248635083914420) ## Find vacation rentals that suit your style Apartments [](https://www.expedia.ca/Hotel-Search?destination=Choctaw+County%2C+Mississippi%2C+United+States+of+America®ionId=553248635083914420&latLong=33.347301%2C-89.24838&adults=2&startDate=2026-05-15&d1=2026-05-15&endDate=2026-05-18&d2=2026-05-18&lodging=APARTMENT) Cabins [](https://www.expedia.ca/Hotel-Search?destination=Choctaw+County%2C+Mississippi%2C+United+States+of+America®ionId=553248635083914420&latLong=33.347301%2C-89.24838&adults=2&startDate=2026-05-15&d1=2026-05-15&endDate=2026-05-18&d2=2026-05-18&lodging=CABIN) Villas [](https://www.expedia.ca/Hotel-Search?destination=Choctaw+County%2C+Mississippi%2C+United+States+of+America®ionId=553248635083914420&latLong=33.347301%2C-89.24838&adults=2&startDate=2026-05-15&d1=2026-05-15&endDate=2026-05-18&d2=2026-05-18&lodging=VILLA) Cottages [](https://www.expedia.ca/Hotel-Search?destination=Choctaw+County%2C+Mississippi%2C+United+States+of+America®ionId=553248635083914420&latLong=33.347301%2C-89.24838&adults=2&startDate=2026-05-15&d1=2026-05-15&endDate=2026-05-18&d2=2026-05-18&lodging=COTTAGE) Condos [](https://www.expedia.ca/Hotel-Search?destination=Choctaw+County%2C+Mississippi%2C+United+States+of+America®ionId=553248635083914420&latLong=33.347301%2C-89.24838&adults=2&startDate=2026-05-15&d1=2026-05-15&endDate=2026-05-18&d2=2026-05-18&lodging=CONDO) Private vacation homes [](https://www.expedia.ca/Hotel-Search?destination=Choctaw+County%2C+Mississippi%2C+United+States+of+America®ionId=553248635083914420&latLong=33.347301%2C-89.24838&adults=2&startDate=2026-05-15&d1=2026-05-15&endDate=2026-05-18&d2=2026-05-18&lodging=VACATION_HOME) ![](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%2FDestinations-In-Choctaw-County.d553248635083914420.Vacation-Rental-Destinations)[ Sign up, it's free ](https://expedia.ca/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2FDestinations-In-Choctaw-County.d553248635083914420.Vacation-Rental-Destinations) ## Top Choctaw County Hotel Reviews ![Holiday Inn Express & Suites Starkville by IHG](https://images.trvl-media.com/lodging/1000000/810000/801500/801464/bbc4c384_y.jpg) ### Holiday Inn Express & Suites Starkville by IHG 10/10 Excellent "The staff was great. At check in Mitchell was nice and had the paperwork ready to go. Room was clean and did not smell old and stale like some places do. I will stay again if I travel back to Starkville." [](https://expedia.ca/Columbus-Hotels-Holiday-Inn-Express-Suites-Starkville.h801464.Hotel-Information) ![Hampton Inn Starkville](https://images.trvl-media.com/lodging/1000000/50000/42400/42305/3a64ae6c_y.jpg) ### Hampton Inn Starkville 10/10 Excellent "Easy check in and great room. Staff were very pleasant!" [](https://expedia.ca/Columbus-Hotels-Hampton-Inn-Starkville.h42305.Hotel-Information) ![Days Inn & Suites by Wyndham Starkville](https://images.trvl-media.com/lodging/1000000/10000/8100/8020/7a4d0200_y.jpg) ### Days Inn & Suites by Wyndham Starkville 10/10 Excellent "The room was very clean and the staff was helpful and friendly." [](https://expedia.ca/Columbus-Hotels-Days-Inn-Suites-By-Wyndham-Starkville.h8020.Hotel-Information) ![La Quinta Inn & Suites by Wyndham Starkville at MSU](https://images.trvl-media.com/lodging/6000000/5310000/5302200/5302172/2946f4b3_y.jpg) ### La Quinta Inn & Suites by Wyndham Starkville at MSU 10/10 Excellent "Very clean rooms, conveniently located, great staff." [](https://expedia.ca/Columbus-Hotels-La-Quinta-Inn-Suites-By-Wyndham-Starkville-At-MSU.h5302172.Hotel-Information) ![Holiday Inn Express and Suites Winona North by IHG](https://images.trvl-media.com/lodging/4000000/3560000/3557700/3557655/bff72e25_y.jpg) ### Holiday Inn Express and Suites Winona North by IHG 10/10 Excellent "It was very nice and clean" [](https://expedia.ca/Grenada-Hotels-Holiday-Inn-Express-And-Suites-Winona-North.h3557655.Hotel-Information) ![Hotel Chester](https://images.trvl-media.com/lodging/2000000/1040000/1030200/1030186/c89654d0_y.jpg) ### Hotel Chester 10/10 Excellent "The room was wonderful. The staff was great! They were very accommodating and kind. I do wish they had larger pillows. We had a king bed with four very soft pillows. They were very hard to sleep on." [](https://expedia.ca/Columbus-Hotels-Hotel-Chester.h1030186.Hotel-Information) ![Courtyard Starkville MSU at The Mill Conference Center](https://images.trvl-media.com/lodging/11000000/10630000/10622000/10621933/b89058c8_y.jpg) ### Courtyard Starkville MSU at The Mill Conference Center 10/10 Excellent "Wonderful staff during check in and the room was very clean. Will definitely stay again." [](https://expedia.ca/Columbus-Hotels-Courtyard-Starkville-MSU-At-The-Mill-Conference-Center.h10621933.Hotel-Information) ![Oak Tree Inn](https://images.trvl-media.com/lodging/13000000/12810000/12807200/12807180/w768h1019x0y0-989ba669_y.jpg) ### Oak Tree Inn 10/10 Excellent "Good" [](https://expedia.ca/Eupora-Hotels-Oak-Tree-Inn.h12807180.Hotel-Information) ![Starkville Inn & Suites](https://images.trvl-media.com/lodging/100000000/99270000/99268800/99268792/0edae6aa_y.jpg) ### Starkville Inn & Suites 10/10 Excellent "Love it!" [](https://expedia.ca/Starkville-Hotels-Starkville-Inn-Suites.h99268792.Hotel-Information) ## Find out more about Choctaw County **Everything you need to know about** **Choctaw County** **vacation rentals** Whether you’re excited for the perfect family vacation, a romantic getaway for two, or the ultimate city break, we’ve got the Choctaw County vacation rental for you. At Expedia, you can take your pick from [private vacation homes](https://www.expedia.ca/aa/PrivateVacationHomes), [apartments](https://www.expedia.ca/aa/Apartments), cottages, [cabins](https://www.expedia.ca/aa/Cabins), villas... The list goes on, and on… and on! There’s just as wide a choice of amenities, too. Maybe you’re dreaming of your own pool, long evenings in a hot tub, or watching the kids laugh through the day at a waterpark. Maybe you just want a quiet retreat in a pet-friendly apartment. Well, we can help you find it. Hunt out the perfect Choctaw County vacation rental for you by simply entering your desired dates. Then check your favorite filters to narrow down your search. **Choctaw County vacation rentals: An excellent choice for every season** Whenever you want to travel, a warm welcome awaits you in Choctaw County. If you’re looking for a little peace, consider booking during the quieter months, such as . For more hustle and bustle, you may prefer to visit in . Prices vary throughout the year and depends on the property type. Your chosen location and amenities will impact the cost of your trip, too. A Choctaw County vacation rental often works out to be a fantastic, cost-effective option for groups and families visiting for a few nights or longer. And if a hotel room is just too small, get a vacation rental with multiple bedrooms and shared living spaces to kick back in. The selection of Choctaw County vacation rentals we have selected for you start as low as CA $230 per night. Entering your travel dates in the search wizard you might find even better deals! **How to find incredible deals on Choctaw County rentals** At Expedia, we put the best Choctaw County vacation rentals in one place. All you need to do is take your pick. And as we offer book now, pay later options, as well as free cancellation on some properties, you can plan your trip with total peace of mind. You’ll always find a great deal with Expedia. To find some top Choctaw County rental deals, enter your travel dates, and sort your search results by price. You can also filter by budget, so you only see accommodation in your ballpark. Next, add any filters you want—and just like that, you’ve built your dream Choctaw County vacation. If you’re looking for a little inspiration, browse our latest incredible offers, or use the map to view all accommodation in and around Choctaw County. And to unlock even more fantastic deals, bundle your accommodation, flights, and car rental together to save and book with Expedia in complete confidence. ## Explore a world of travel with Expedia - All accommodation types in Choctaw County - [Vacation Homes in Choctaw County ](https://expedia.ca/Choctaw-County-Private-Vacation-Homes.d553248635083914420-aaPrivateVacationHomes.Travel-Guide-Accommodation) - [Condo Rentals in Choctaw County ](https://expedia.ca/Choctaw-County-Condos.d553248635083914420-aaCondos.Travel-Guide-Accommodation) - [Cottages in Choctaw County ](https://expedia.ca/Choctaw-County-Cottages.d553248635083914420-aaCottages.Travel-Guide-Accommodation) - [Apartments in Choctaw County ](https://expedia.ca/Choctaw-County-Apartments.d553248635083914420-aaApartments.Travel-Guide-Accommodation) - [Motels in Choctaw County ](https://expedia.ca/Choctaw-County-Motels.d553248635083914420-aaMotels.Travel-Guide-Accommodation) - [Cabin Rentals in Choctaw County ](https://expedia.ca/Choctaw-County-Cabins.d553248635083914420-aaCabins.Travel-Guide-Accommodation) - [Farmstay in Choctaw County ](https://expedia.ca/Choctaw-County-Agritourism.d553248635083914420-aaAgritourism.Travel-Guide-Accommodation) - [B&B in Choctaw County ](https://expedia.ca/Choctaw-County-Bed-And-Breakfast.d553248635083914420-aaBedAndBreakfast.Travel-Guide-Accommodation)