Photo by Martin Tucker

Choctaw County Holiday Rentals

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Top cities in Choctaw County

Check prices for these dates

Our top choices for Choctaw County holiday rentals

1. Lakeside luxury cabin on 125 acres. 20 min to MSU - Sleeps 6

Lakeside luxury cabin on 125 acres. 20 min to MSU - Sleeps 6
Mathiston
9.8 out of 10, Exceptional, (63 reviews)
"Comfortable cabin and beautiful surroundings!"
United States
Gary
The price is AU$395
includes taxes & fees
17 Nov - 18 Nov
Lakeside luxury cabin on 125 acres. 20 min to MSU - Sleeps 6

2. Cozy Starkville Cottage — 4 Peaceful Acres + Pet Friendly

Cozy Starkville Cottage — 4 Peaceful Acres + Pet Friendly
Starkville
9.0 out of 10, Wonderful, (11 reviews)
"Nice vrbo in the country"
United States
Anne S.
The price is AU$237
includes taxes & fees
15 Nov - 16 Nov
Cozy Starkville Cottage — 4 Peaceful Acres + Pet Friendly

3. Hot Tub, Sauna, Cold Plunge | 3 Miles From MSU

Hot Tub, Sauna, Cold Plunge | 3 Miles From MSU
Starkville
9.8 out of 10, Exceptional, (7 reviews)
"Perfect stay. Quiet, clean, Well appointed. We'll be back soon."
United States
Bobby P.
The price is AU$287
includes taxes & fees
1 Dec - 2 Dec
Hot Tub, Sauna, Cold Plunge | 3 Miles From MSU

4. Discover Mississippi State U within 4 mins! Cozy 1-bedroom awaits.

Discover Mississippi State U within 4 mins! Cozy 1-bedroom awaits.
Starkville
10.0 out of 10, Exceptional, (36 reviews)
"Great place, clean, close to downtown, and very nice inside."
United States
Jason
The price is AU$235
includes taxes & fees
17 Nov - 18 Nov
Discover Mississippi State U within 4 mins! Cozy 1-bedroom awaits.

5. Charming 1-bedroom cabin in Winona. Close 50 minutes to Starkville for games.

Charming 1-bedroom cabin in Winona. Close 50 minutes to Starkville for games.
Winona
10.0 out of 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
Trey H.
The price is AU$261
includes taxes & fees
15 Nov - 16 Nov
Charming 1-bedroom cabin in Winona. Close 50 minutes to Starkville for games.

6. Suzy Blue — Cozy Queen Cottage Near MSU

Suzy Blue — Cozy Queen Cottage Near MSU
Starkville
The price is AU$218
includes taxes & fees
17 Nov - 18 Nov
Suzy Blue — Cozy Queen Cottage Near MSU

7. Sweet Pea Cottage — King Suite 2.4 miles from MSU

Sweet Pea Cottage — King Suite 2.4 miles from MSU
Starkville
The price is AU$240
includes taxes & fees
22 Nov - 23 Nov
Sweet Pea Cottage — King Suite 2.4 miles from MSU

8. The Cowbell Retreat- Only 7min from Campus!

The Cowbell Retreat- Only 7min from Campus!
Starkville
The price is AU$396
includes taxes & fees
19 Nov - 20 Nov
The Cowbell Retreat- Only 7min from Campus!

9. Suzy Two — Cozy Queen Suite Near MSU

Suzy Two — Cozy Queen Suite Near MSU
Starkville
The price is AU$230
includes taxes & fees
15 Nov - 16 Nov
Suzy Two — Cozy Queen Suite Near MSU

10. Mockingjay Cottage — King Suite with Deck & Grill

Mockingjay Cottage — King Suite with Deck & Grill
Starkville
The price is AU$255
includes taxes & fees
13 Dec - 14 Dec
Mockingjay Cottage — King Suite with Deck & Grill

11. Nature walks • Ponds to fish • 6 miles off the Natchez Trace

Nature walks • Ponds to fish • 6 miles off the Natchez Trace
Kosciusko
10.0 out of 10, Exceptional, (9 reviews)
"Great place!"
United States
Benjamin J.
The price is AU$381
includes taxes & fees
19 Nov - 20 Nov
Nature walks • Ponds to fish • 6 miles off the Natchez Trace

12. Downtown/Central Station Area Game Day Studio

Downtown/Central Station Area Game Day Studio
Starkville
10.0 out of 10, Exceptional, (73 reviews)
"Wonderful accommodations and fantastic location!"
United States
katie w.
The price is AU$278
includes taxes & fees
7 Dec - 8 Dec
Downtown/Central Station Area Game Day Studio

13. Country 1888 farmhouse near MSU

Country 1888 farmhouse near MSU
Sturgis
9.6 out of 10, Exceptional, (5 reviews)
"Had a great time celebrating our daughter’s Miss State graduation. The communication was spot on. We ran into a little thing, and they had it taken care of immediately and handled so perfectly. I would definitely stay here again. Thanks for a great time!"
United States
Lisa G.
The price is AU$730
includes taxes & fees
16 Nov - 17 Nov
Country 1888 farmhouse near MSU

14. Your gameday condo awaits in the heart of Starkville, just minutes from campus!

Your gameday condo awaits in the heart of Starkville, just minutes from campus!
Starkville
9.8 out of 10, Exceptional, (9 reviews)
"Enjoyed our stay!"
United States
Phyllis M.
The price is AU$426
includes taxes & fees
16 Nov - 17 Nov
Your gameday condo awaits in the heart of Starkville, just minutes from campus!

15. The Maroon Door: 3 Mi to MSU

The Maroon Door: 3 Mi to MSU
3.0 star property
Starkville
The Maroon Door: 3 Mi to MSU

16. The Tea Cottage•Stylish•Rain Shower•Location

The Tea Cottage•Stylish•Rain Shower•Location
Starkville
9.8 out of 10, Exceptional, (31 reviews)
"Place was great for me and my son to spend a few days for his baseball tourney. Very nice place."
United States
Brennan M.
The price is AU$413
includes taxes & fees
16 Nov - 17 Nov
The Tea Cottage•Stylish•Rain Shower•Location

17. Walk to Davis Wade Stadium, Pet Friendly, King Bed

Walk to Davis Wade Stadium, Pet Friendly, King Bed
Starkville
10.0 out of 10, Exceptional, (1 review)
"Slept 8 guys with a little ingenuity utilizing the couch and air mattress. Nice place very close to campus and the stadium. Easy walk to the stadium and a bit more to the cotton district (food and drink). Suited our football game needs very well."
United States
doug m.
The price is AU$446
includes taxes & fees
18 Nov - 19 Nov
Walk to Davis Wade Stadium, Pet Friendly, King Bed

18. Minutes to MSU| 4BR| Games| EV Charger| Fire Pit

Minutes to MSU| 4BR| Games| EV Charger| Fire Pit
Starkville
The price is AU$924
includes taxes & fees
16 Nov - 17 Nov
Minutes to MSU| 4BR| Games| EV Charger| Fire Pit

19. Walk to MSU | Fire Pit + 3 Private Suites

Walk to MSU | Fire Pit + 3 Private Suites
Starkville
The price is AU$691
includes taxes & fees
15 Nov - 16 Nov
Walk to MSU | Fire Pit + 3 Private Suites

20. Bulldog Stay on Rutledge MSU Game-Day Getaway 3 BR 3 BA Kitchen and Living Room

Bulldog Stay on Rutledge MSU Game-Day Getaway 3 BR 3 BA Kitchen and Living Room
Starkville
The price is AU$752
includes taxes & fees
17 Nov - 18 Nov
Bulldog Stay on Rutledge MSU Game-Day Getaway 3 BR 3 BA Kitchen and Living Room
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.

Find holiday rentals that suit your style

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, cottages, 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 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 depend 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 chosen for you start as low as AU$218 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.