Title: Holiday Rentals Choctaw County from £136: Find Short-Term Rentals & Holiday Accommodations | Expedia.co.uk [Choctaw County Hotels](https://expedia.co.uk/Destinations-In-Choctaw-County.d553248635083914420.Hotel-Destinations)[Choctaw County Car Hire](https://expedia.co.uk/Destinations-In-Choctaw-County.d553248635083914420.Car-Hire-Destinations)[Choctaw County Holidays](https://expedia.co.uk/Choctaw-County.d553248635083914420.Holidays-City-Breaks) ![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__price_find.svg) ### Change your mind Book hotels with free cancellation - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Treat yourself Save instantly and earn perks with One Key [Learn about One Key](https://www.expedia.co.uk/welcome-one-key) - ![](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 holiday 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) ![Exterior](https://images.trvl-media.com/lodging/47000000/46960000/46955200/46955126/7cfcc630.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Shower, hair dryer, towels, soap](https://images.trvl-media.com/lodging/47000000/46960000/46955200/46955126/00f2a9dd.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) ### Cabin in Mathiston [](https://www.expedia.co.uk/Mathiston-Hotels-Lakeside-Luxury-Cabin-On-125-Acres-20-Min-To-MSU-Sleeps-6.h46955126.Hotel-Information) 9.8/10 Exceptional (51 reviews) "Comfortable cabin and beautiful surroundings!" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Gary £208 includes taxes & fees 28 Jan - 29 Jan [](https://www.expedia.co.uk/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) ![Property grounds](https://images.trvl-media.com/lodging/112000000/111940000/111932000/111931947/ab5ba495.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Miscellaneous](https://images.trvl-media.com/lodging/112000000/111940000/111932000/111931947/e2b7c464.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) ### Cottage in Starkville [](https://www.expedia.co.uk/Starkville-Hotels-Cottage-Nestled-In-Nature.h111931947.Hotel-Information) 8.6/10 Excellent (8 reviews) "Cottage is located just far enough away from town to enjoy Nature!" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Betty Joyce B. £158 includes taxes & fees 17 Feb - 18 Feb [](https://www.expedia.co.uk/Starkville-Hotels-Cottage-Nestled-In-Nature.h111931947.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) ![TV](https://images.trvl-media.com/lodging/108000000/107170000/107164500/107164450/33e8cbb0.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) ### Cottage in Starkville [](https://www.expedia.co.uk/Starkville-Hotels-The-Tea-CottageStylishRain-ShowerLocation.h107164450.Hotel-Information) 9.6/10 Exceptional (19 reviews) "Been here a couple of times, always perfect. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Mike J. £202 includes taxes & fees 1 Feb - 2 Feb [](https://www.expedia.co.uk/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) ![Terrace/patio](https://images.trvl-media.com/lodging/122000000/121950000/121942600/121942571/480f2a43.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) ### Holiday Home in Starkville [](https://www.expedia.co.uk/Starkville-Hotels-Peaceful-House-With-Hot-Tub-And-Sauna-In-Starkville-MS.h121942571.Hotel-Information) 10/10 Exceptional (1 review) "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. £126 includes taxes & fees 3 Feb - 4 Feb [](https://www.expedia.co.uk/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) ![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) ![Fridge, microwave, coffee/tea maker, paper towels](https://images.trvl-media.com/lodging/75000000/74140000/74136400/74136349/f7a8f3c6.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/75000000/74140000/74136400/74136349/a29ae894.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Apartment in Starkville [](https://www.expedia.co.uk/Starkville-Hotels-Cozy-Studio-In-Downtown-Starkville.h74136349.Hotel-Information) 10/10 Exceptional (55 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 £136 includes taxes & fees 1 Feb - 2 Feb [](https://www.expedia.co.uk/Starkville-Hotels-Cozy-Studio-In-Downtown-Starkville.h74136349.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) ![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) ![Fridge, microwave, oven, stovetop](https://images.trvl-media.com/lodging/101000000/100370000/100360700/100360676/w506h683x259y0-96c31378.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Apartment in Starkville [](https://www.expedia.co.uk/Starkville-Hotels-Lucky-13-Condo.h100360676.Hotel-Information) 9.8/10 Exceptional (24 reviews) "Great place! " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Jeremy Q. £152 includes taxes & fees 27 Jan - 28 Jan [](https://www.expedia.co.uk/Starkville-Hotels-Lucky-13-Condo.h100360676.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) ![Smart TV](https://images.trvl-media.com/lodging/120000000/119710000/119708300/119708212/d8a005f5.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/00779e4e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Condo in Starkville [](https://www.expedia.co.uk/Starkville-Hotels-New-MSU-Game-Day-Hideaway-Prime-Spot.h119708212.Hotel-Information) 10/10 Exceptional (2 reviews) "I can not say enough good things about this property. It is walking distance to MSU campus/Fraternity Row. There are restaurants and shops that are all walkable as well. The location can not get any better. This was my second stay and it was just perfect. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Rachel G. £194 includes taxes & fees 26 Jan - 27 Jan [](https://www.expedia.co.uk/Starkville-Hotels-New-MSU-Game-Day-Hideaway-Prime-Spot.h119708212.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) ![Smart TV](https://images.trvl-media.com/lodging/109000000/108460000/108457000/108456990/42f76ff3.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) ![Fitness facility](https://images.trvl-media.com/lodging/109000000/108460000/108457000/108456990/32107a2c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Condo in Starkville [](https://www.expedia.co.uk/Starkville-Hotels-Walk-To-Campus.h108456990.Hotel-Information) 9.8/10 Exceptional (24 reviews) "Perfect location, clean, comfortable. Would stay again" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Holland L. £225 includes taxes & fees 1 Feb - 2 Feb [](https://www.expedia.co.uk/Starkville-Hotels-Walk-To-Campus.h108456990.Hotel-Information) ![Interior](https://images.trvl-media.com/lodging/125000000/124420000/124412400/124412371/e20c4a53.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Towels, soap, toilet paper](https://images.trvl-media.com/lodging/125000000/124420000/124412400/124412371/0876c90c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Internet, bed sheets](https://images.trvl-media.com/lodging/125000000/124420000/124412400/124412371/0f0c6f95.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/125000000/124420000/124412400/124412371/cf20ff04.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Holiday Home in Louisville [](https://www.expedia.co.uk/Louisville-Hotels-Gage-District-House.h124412371.Hotel-Information) £138 includes taxes & fees 17 Feb - 18 Feb [](https://www.expedia.co.uk/Louisville-Hotels-Gage-District-House.h124412371.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) ![3 bedrooms, iron/ironing board, travel cot, free WiFi](https://images.trvl-media.com/lodging/120000000/119360000/119356800/119356792/0d3235e3.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) ![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) ### Holiday Home in Starkville [](https://www.expedia.co.uk/Starkville-Hotels-Starkville-Getaway-Near-Campus-Ridge-Way.h119356792.Hotel-Information) 10/10 Exceptional (5 reviews) "Beautiful condo! We had plenty of room, beds were comfortable, great location! We couldn’t have asked for more! " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) julie n. £298 includes taxes & fees 25 Jan - 26 Jan [](https://www.expedia.co.uk/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) ![Exterior](https://images.trvl-media.com/lodging/109000000/108570000/108560400/108560366/aa98996c.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) ![Smart TV](https://images.trvl-media.com/lodging/109000000/108570000/108560400/108560366/bbc37c12.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Holiday Home in Starkville [](https://www.expedia.co.uk/Starkville-Hotels-Charming-3-Bedroom-Peaceful-Living-In-A-Specious-House.h108560366.Hotel-Information) 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. £226 includes taxes & fees 22 Jan - 23 Jan [](https://www.expedia.co.uk/Starkville-Hotels-Charming-3-Bedroom-Peaceful-Living-In-A-Specious-House.h108560366.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) ![Smart TV](https://images.trvl-media.com/lodging/121000000/120770000/120766000/120765949/da4eecd3.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) ![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) ### Condo in Starkville [](https://www.expedia.co.uk/Starkville-Hotels-Walk-To-Davis-Wade-Stadium.h120765949.Hotel-Information) £205 includes taxes & fees 22 Jan - 23 Jan [](https://www.expedia.co.uk/Starkville-Hotels-Walk-To-Davis-Wade-Stadium.h120765949.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) ![Interior](https://images.trvl-media.com/lodging/98000000/97930000/97924100/97924058/d060ab2e.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) ### Condo in Starkville [](https://www.expedia.co.uk/Starkville-Hotels-New-3BR35BA-Condo-12-Miles-From-MSU-And-19-Miles-From-The-Cotton-District.h97924058.Hotel-Information) 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. £299 includes taxes & fees 25 Jan - 26 Jan [](https://www.expedia.co.uk/Starkville-Hotels-New-3BR35BA-Condo-12-Miles-From-MSU-And-19-Miles-From-The-Cotton-District.h97924058.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) ![Interior](https://images.trvl-media.com/lodging/115000000/114920000/114915900/114915807/9bf45130.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) ### Cabin in Winona [](https://www.expedia.co.uk/Winona-Hotels-Charming-1-Bedroom-Cabin-In-Winona-Close-50-Minutes-To-Starkville-For-Games.h114915807.Hotel-Information) 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. £141 includes taxes & fees 22 Jan - 23 Jan [](https://www.expedia.co.uk/Winona-Hotels-Charming-1-Bedroom-Cabin-In-Winona-Close-50-Minutes-To-Starkville-For-Games.h114915807.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) ![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) ![Interior](https://images.trvl-media.com/lodging/119000000/118060000/118054300/118054243/w1318h1735x1y0-1a61c553.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Holiday Home in Sturgis [](https://www.expedia.co.uk/Sturgis-Hotels-Country-1888-Farmhouse-Near-MSU.h118054243.Hotel-Information) £397 includes taxes & fees 25 Jan - 26 Jan [](https://www.expedia.co.uk/Sturgis-Hotels-Country-1888-Farmhouse-Near-MSU.h118054243.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 cot, 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) ### Condo in Starkville [](https://www.expedia.co.uk/Starkville-Hotels-Enjoy-Newly-Renovated-3-Bedroom-Condo-In-Starkville.h120638143.Hotel-Information) 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. £457 includes taxes & fees 3 Feb - 4 Feb [](https://www.expedia.co.uk/Starkville-Hotels-Enjoy-Newly-Renovated-3-Bedroom-Condo-In-Starkville.h120638143.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) ![Exterior](https://images.trvl-media.com/lodging/113000000/112570000/112563300/112563230/w1032h759x0y0-4d016c21.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace/patio](https://images.trvl-media.com/lodging/113000000/112570000/112563300/112563230/6baa46d1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Holiday Home in Starkville [](https://www.expedia.co.uk/Starkville-Hotels-Charming-3-Bedroom-House-Centrally-Located-In-Starkville-Quiet-Neighborhood.h112563230.Hotel-Information) 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. £412 includes taxes & fees 3 Feb - 4 Feb [](https://www.expedia.co.uk/Starkville-Hotels-Charming-3-Bedroom-House-Centrally-Located-In-Starkville-Quiet-Neighborhood.h112563230.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) ![Exterior](https://images.trvl-media.com/lodging/115000000/114980000/114976600/114976553/616e52e3.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) ![Private kitchen](https://images.trvl-media.com/lodging/115000000/114980000/114976600/114976553/9bff7f57.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Cabin in Winona [](https://www.expedia.co.uk/Winona-Hotels-Charming-Ranch-Style-Log-Cabin-With-AC-In-Scenic-Winona.h114976553.Hotel-Information) 10/10 Exceptional (1 review) "First time staying in a cabin and was absolutely impressed! It was such a peaceful stay especially coming from being in the daily city life! David was awesome at communicating. Will be reserving again for sure!" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Cierra O. £227 includes taxes & fees 9 Feb - 10 Feb [](https://www.expedia.co.uk/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) ![Interior](https://images.trvl-media.com/lodging/115000000/114920000/114915400/114915302/3146cae4.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) ### Holiday Home in Winona [](https://www.expedia.co.uk/Winona-Hotels-Charming-3-Bedroom-Barn-In-Quaint-Winona-With-AC.h114915302.Hotel-Information) 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. £317 includes taxes & fees 18 Feb - 19 Feb [](https://www.expedia.co.uk/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.co.uk/Hotel-Search?startDate=2026-02-04&endDate=2026-02-05®ionId=553248635083914420&adults=2&categorySearch=vacation_rentals_option&stay_options_group=vacation_rentals_option&openPlayBack=true) ## Find holiday rentals that suit your style Apartments [](https://www.expedia.co.uk/Hotel-Search?destination=Choctaw+County%2C+Mississippi%2C+United+States+of+America®ionId=553248635083914420&latLong=33.347301%2C-89.24838&adults=2&startDate=2026-04-21&d1=2026-04-21&endDate=2026-04-24&d2=2026-04-24&lodging=APARTMENT) Villas [](https://www.expedia.co.uk/Hotel-Search?destination=Choctaw+County%2C+Mississippi%2C+United+States+of+America®ionId=553248635083914420&latLong=33.347301%2C-89.24838&adults=2&startDate=2026-04-21&d1=2026-04-21&endDate=2026-04-24&d2=2026-04-24&lodging=VILLA) Condos [](https://www.expedia.co.uk/Hotel-Search?destination=Choctaw+County%2C+Mississippi%2C+United+States+of+America®ionId=553248635083914420&latLong=33.347301%2C-89.24838&adults=2&startDate=2026-04-21&d1=2026-04-21&endDate=2026-04-24&d2=2026-04-24&lodging=CONDO) Private holiday homes [](https://www.expedia.co.uk/Hotel-Search?destination=Choctaw+County%2C+Mississippi%2C+United+States+of+America®ionId=553248635083914420&latLong=33.347301%2C-89.24838&adults=2&startDate=2026-04-21&d1=2026-04-21&endDate=2026-04-24&d2=2026-04-24&lodging=VACATION_HOME) Cottages [](https://www.expedia.co.uk/Hotel-Search?destination=Choctaw+County%2C+Mississippi%2C+United+States+of+America®ionId=553248635083914420&latLong=33.347301%2C-89.24838&adults=2&startDate=2026-04-21&d1=2026-04-21&endDate=2026-04-24&d2=2026-04-24&lodging=COTTAGE) Cabins [](https://www.expedia.co.uk/Hotel-Search?destination=Choctaw+County%2C+Mississippi%2C+United+States+of+America®ionId=553248635083914420&latLong=33.347301%2C-89.24838&adults=2&startDate=2026-04-21&d1=2026-04-21&endDate=2026-04-24&d2=2026-04-24&lodging=CABIN) ![](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.co.uk/user/signin?ckoflag=0&uurl=e3id%3Dredr%26rurl%3D%2FDestinations-In-Choctaw-County.d553248635083914420.Holiday-Rental-Destinations)[ Sign up, it's free ](https://expedia.co.uk/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2FDestinations-In-Choctaw-County.d553248635083914420.Holiday-Rental-Destinations) ## Top Choctaw County Hotel Reviews ![Hampton Inn Starkville](https://images.trvl-media.com/lodging/1000000/50000/42400/42305/3a64ae6c_y.jpg) ### Hampton Inn Starkville 10/10 Excellent "The room was spotless. Everything and everyone were great. Will definitely stay again. " [](https://expedia.co.uk/Columbus-Hotels-Hampton-Inn-Starkville.h42305.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 "Front desk gal was super nice. Room was great!" [](https://expedia.co.uk/Grenada-Hotels-Holiday-Inn-Express-And-Suites-Winona-North.h3557655.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.co.uk/Eupora-Hotels-Oak-Tree-Inn.h12807180.Hotel-Information) ![Quality Inn Louisville MS](https://images.trvl-media.com/lodging/1000000/40000/34100/34097/7ee01ebc_y.jpg) ### Quality Inn Louisville MS 10/10 Excellent "Great" [](https://expedia.co.uk/Louisville-Hotels-Quality-Inn-Louisville.h34097.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 "Yes the room was clean. I enjoyed my stay." [](https://expedia.co.uk/Columbus-Hotels-Days-Inn-Suites-By-Wyndham-Starkville.h8020.Hotel-Information) ![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 "Friendly staff" [](https://expedia.co.uk/Columbus-Hotels-Holiday-Inn-Express-Suites-Starkville.h801464.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.co.uk/Starkville-Hotels-Starkville-Inn-Suites.h99268792.Hotel-Information) ![Hotel Chester](https://images.trvl-media.com/lodging/2000000/1040000/1030200/1030186/c89654d0_y.jpg) ### Hotel Chester 10/10 Excellent "Staff and location" [](https://expedia.co.uk/Columbus-Hotels-Hotel-Chester.h1030186.Hotel-Information) ![Lake Tiak O Khata Resort](https://images.trvl-media.com/lodging/18000000/17800000/17799700/17799673/25be6a34_y.jpg) ### Lake Tiak O Khata Resort 10/10 Excellent "Yes" [](https://expedia.co.uk/Louisville-Hotels-Lake-Tiak-O-Khata-Resort.h17799673.Hotel-Information) ## Find out more about Choctaw County **Everything you need to know about** **Choctaw County** **holiday rentals** Whether you’re excited for the perfect family holiday, a romantic getaway for two, or the ultimate city break, we’ve got the Choctaw County holiday rental for you. At Expedia, you can take your pick from private holiday homes, [apartments](https://www.expedia.co.uk/aa/Apartments), cottages, [apart-hotels](https://www.expedia.co.uk/aa/ApartHotels), cabins, [villas](https://www.expedia.co.uk/aa/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 holiday rental for you by simply entering your desired dates. Then check your favourite filters to narrow down your search. **Choctaw County holiday 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 holiday 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 holiday rental with multiple bedrooms and shared living spaces to kick back in. The selection of Choctaw County holiday rentals we have selected for you start as low as £136 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 holiday 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 holiday. 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. ### Expedia's Latest Trends Hotels - [All-Inclusive Hotels in Torremolinos](https://expedia.co.uk/Torremolinos-Hotels-All-Inclusive-Hotel.0-0-d10205-tAllInclusiveHotel.Travel-Guide-Filter-Hotels) - [Hotels in Orange County](https://expedia.co.uk/Destinations-In-Orange-County.d603224.Hotel-Destinations) - [All-Inclusive Hotels in San Diego County](https://expedia.co.uk/Destinations-In-San-Diego-County-All-Inclusive-Hotel.0-0-d178304-tAllInclusiveHotel.Hotel-Filter-Destinations) - [ABZ Airport Hotels](https://expedia.co.uk/Aberdeen-Airport-Hotels.0-aABZ-0.Travel-Guide-Filter-Hotels) - [Hotels in San Francisco County](https://expedia.co.uk/Destinations-In-San-Francisco-County.d553248635996709347.Hotel-Destinations) - [Hotels in San Diego County](https://expedia.co.uk/Destinations-In-San-Diego-County.d178304.Hotel-Destinations) - [All-Inclusive Hotels in Los Angeles County](https://expedia.co.uk/Destinations-In-Los-Angeles-County-All-Inclusive-Hotel.0-0-d6056560-tAllInclusiveHotel.Hotel-Filter-Destinations) - [Beach Resorts & Hotels in San Diego County](https://expedia.co.uk/Destinations-In-San-Diego-County-Beach-Hotels.0-0-d178304-tBeachHotels.Hotel-Filter-Destinations) - [Luxury Hotels in Door County](https://expedia.co.uk/Destinations-In-Door-County-Luxury-Hotel.0-0-d6059811-tLuxuryHotel.Hotel-Filter-Destinations) - [Cheap Hotels in Orange County](https://expedia.co.uk/Destinations-In-Orange-County-Budget-Hotels.0-0-d603224-tBudgetHotels.Hotel-Filter-Destinations) - [Hotels in Door County](https://expedia.co.uk/Destinations-In-Door-County.d6059811.Hotel-Destinations) Flights - [Cheap Flights from San Diego (SAN) to Los Angeles (LAX)](https://expedia.co.uk/lp/flights/san/lax/san-diego-to-los-angeles) - [Flights to Orange County](https://expedia.co.uk/Destinations-In-Orange-County.d603224.Flight-Destinations) - [Flights to Norfolk County](https://expedia.co.uk/Destinations-In-Norfolk-County.d553248635976433043.Flight-Destinations) - [Cheap Flights from Newcastle (NCL) to Manchester (MAN)](https://expedia.co.uk/lp/flights/ncl/man/newcastle-to-manchester) Cars - [Car hire in Columbus](https://expedia.co.uk/Compare-Cheap-Car-Hire-In-Golden-Triangle-Regional.d5395527.Car-Hire-Guide) - [Car hire in Orange County](https://expedia.co.uk/Destinations-In-Orange-County.d603224.Car-Hire-Destinations) - [convertible Car Hire in San Diego County](https://expedia.co.uk/Convertible-Car-Rentals-In-San-Diego-County.d178304-tConvertible.Car-Rental-Destination-Class) Activities - [Things to do in San Diego County](https://expedia.co.uk/Things-To-Do-In-San-Diego-County.d178304.Travel-Guide-Activities) - [Things to do in Orange County](https://expedia.co.uk/Things-To-Do-In-Orange-County.d603224.Travel-Guide-Activities) Packages - [Orange County Holidays](https://expedia.co.uk/Orange-County.d603224.Holidays-City-Breaks) - [Kite Beach](https://expedia.co.uk/Kite-Beach-Jumeirah-3.d6234220.Attraction) - [Biloxi Beach](https://expedia.co.uk/Biloxi-Beach-Biloxi.d6177440.Attraction) - [Abu Dhabi Emirate Holidays](https://expedia.co.uk/Abu-Dhabi-Emirate.d6053838.Holidays-City-Breaks) - [Ocean Springs Beach](https://expedia.co.uk/Ocean-Springs-Beach-Ocean-Springs.d6340449.Attraction) - [San Diego County Holidays](https://expedia.co.uk/San-Diego-County.d178304.Holidays-City-Breaks) General - [Visit North Slope Borough](https://expedia.co.uk/North-Slope-Borough.dx6228899) - [Visit Suffolk County](https://expedia.co.uk/Suffolk-County.dx553248635083916458) - [Visit Los Angeles County](https://expedia.co.uk/Los-Angeles-County.dx6056560) - [Visit Door County](https://expedia.co.uk/Door-County.dx6059811)