Lodging Image

Choctaw County Vacation Rentals

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

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

  • Be picky

    Search almost a million properties worldwide

Our top choices for Choctaw County vacation rentals

A wooden deck with a railing, overlooking a forested area and a body of water.

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, (60 reviews)
"Comfortable cabin and beautiful surroundings!"
United States
Gary
The price is CA $212
CA $405 total
includes taxes & fees
Oct 12 - Oct 13
Lakeside luxury cabin on 125 acres. 20 min to MSU - Sleeps 6
A wooden cabin with a balcony, surrounded by trees.

2. 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 CA $214
CA $264 total
includes taxes & fees
Oct 12 - Oct 13
Charming 1-bedroom cabin in Winona. Close 50 minutes to Starkville for games.
A compact apartment with a kitchenette, a bed, and a ceiling fan.

3. 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, (35 reviews)
"Great place, clean, close to downtown, and very nice inside."
United States
Jason
The price is CA $141
CA $286 total
includes taxes & fees
Oct 12 - Oct 13
Discover Mississippi State U within 4 mins! Cozy 1-bedroom awaits.
A well-maintained lawn with a wooden deck, a fenced area, and tall pine trees.

4. 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 CA $103
CA $240 total
includes taxes & fees
Oct 13 - Oct 14
Cozy Starkville Cottage — 4 Peaceful Acres + Pet Friendly
A cabin with a sloped roof, a deck, and a large window.

5. 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 CA $321
CA $389 total
includes taxes & fees
Oct 18 - Oct 19
Nature walks • Ponds to fish • 6 miles off the Natchez Trace
A bedroom with a wooden headboard, a bed with white bedding, a nightstand with a lamp, and a kitchenette with a microwave, sink, and cabinets.

6. Downtown/Central Station Area Game Day Studio

Downtown/Central Station Area Game Day Studio
Starkville
10.0 out of 10, Exceptional, (71 reviews)
"Wonderful accommodations and fantastic location!"
United States
katie w.
The price is CA $141
CA $269 total
includes taxes & fees
Oct 12 - Oct 13
Downtown/Central Station Area Game Day Studio
A modern living room with a sofa, dining table, and kitchen area.

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

Hot Tub, Sauna, Cold Plunge | 3 Miles From MSU
Starkville
10.0 out of 10, Exceptional, (5 reviews)
"Perfect stay. Quiet, clean, Well appointed. We'll be back soon."
United States
Bobby P.
The price is CA $140
CA $287 total
includes taxes & fees
Oct 13 - Oct 14
Hot Tub, Sauna, Cold Plunge | 3 Miles From MSU
A walk-in closet with open shelving, a mirror, and a wooden floor.

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

Minutes to MSU| 4BR| Games| EV Charger| Fire Pit
Starkville
The price is CA $214
CA $965 total
includes taxes & fees
Oct 27 - Oct 28
Minutes to MSU| 4BR| Games| EV Charger| Fire Pit
A room with a wooden ceiling, a dining table with stools, a painting on the wall, and a view into another room.

9. Suzy Blue — Cozy Queen Cottage Near MSU

Suzy Blue — Cozy Queen Cottage Near MSU
Starkville
The price is CA $107
CA $233 total
includes taxes & fees
Oct 12 - Oct 13
Suzy Blue — Cozy Queen Cottage Near MSU
A house by a calm lake with autumn foliage, surrounded by trees and a cloudy sky.

10. Country 1888 farmhouse near MSU

Country 1888 farmhouse near MSU
Sturgis
9.4 out of 10, Exceptional, (3 reviews)
"Very clean, quiet, and host was very accommodating."
United States
Kim P.
The price is CA $354
CA $753 total
includes taxes & fees
Oct 20 - Oct 21
Country 1888 farmhouse near MSU
A wooden deck with outdoor furniture, including a table and chairs, and a grill.

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

The Tea Cottage•Stylish•Rain Shower•Location
Starkville
9.8 out of 10, Exceptional, (31 reviews)
"Such a cute and relaxing place to stay! The host was kind and communicative. The home was close to MSU and a perfect fit for our family. Would definitely stay again!"
United States
Brandy W.
The price is CA $184
CA $387 total
includes taxes & fees
Oct 12 - Oct 13
The Tea Cottage•Stylish•Rain Shower•Location
A kitchen with white cabinets, a refrigerator, stove, and a dishwasher.

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

Sweet Pea Cottage — King Suite 2.4 miles from MSU
Starkville
The price is CA $115
CA $242 total
includes taxes & fees
Oct 20 - Oct 21
Sweet Pea Cottage — King Suite 2.4 miles from MSU
A modern kitchen with white cabinets, stainless steel appliances, and a dishwasher.

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

Walk to MSU | Fire Pit + 3 Private Suites
Starkville
The price is CA $236
CA $627 total
includes taxes & fees
Oct 13 - Oct 14
Walk to MSU | Fire Pit + 3 Private Suites
A modern kitchen with a wooden island, stainless steel appliances, and a view to the dining area.

14. Mockingjay Cottage — King Suite with Deck & Grill

Mockingjay Cottage — King Suite with Deck & Grill
Starkville
The price is CA $108
CA $268 total
includes taxes & fees
Nov 2 - Nov 3
Mockingjay Cottage — King Suite with Deck & Grill
A fire pit with four Adirondack chairs in a courtyard, surrounded by two-story buildings with balconies.

15. 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 CA $229
CA $511 total
includes taxes & fees
Oct 12 - Oct 13
Walk to Davis Wade Stadium, Pet Friendly, King Bed
A modern kitchen with stainless steel appliances, a dining area with a wooden table and chairs, and a living room with a sofa and a TV.

16. Walk to Campus, Cotton District, and Downtown!!!

Walk to Campus, Cotton District, and Downtown!!!
Starkville
10.0 out of 10, Exceptional, (48 reviews)
"Cozy place in a great location!"
United States
Joey R.
The price is CA $214
CA $437 total
includes taxes & fees
Oct 12 - Oct 13
Walk to Campus, Cotton District, and Downtown!!!
A wooden table with a potted plant, a sliding door, and a window with an air conditioning unit.

17. Suzy Two — Cozy Queen Suite Near MSU

Suzy Two — Cozy Queen Suite Near MSU
Starkville
The price is CA $107
CA $233 total
includes taxes & fees
Oct 13 - Oct 14
Suzy Two — Cozy Queen Suite Near MSU
A modern kitchen with white cabinetry, a refrigerator, a microwave, a stove, and a coffee maker.

18. 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, (8 reviews)
"We had a great stay. Very clean and nice place with a good location. "
United States
l a.
The price is CA $182
CA $433 total
includes taxes & fees
Oct 12 - Oct 13
Your gameday condo awaits in the heart of Starkville, just minutes from campus!
A kitchen with a central island, white cabinets, stainless steel appliances, and a colorful painting on the wall.

19. Charming Starkville Vacation Rental ~ 5 Mi to Msu!

Charming Starkville Vacation Rental ~ 5 Mi to Msu!
3.0 star property
Starkville
The price is CA $599
CA $781 total
includes taxes & fees
Oct 12 - Oct 13
Charming Starkville Vacation Rental ~ 5 Mi to Msu!
An outdoor patio with a covered area, seating, and potted plants.

20. The Boardtown, Walk to Campus by Velvet Ditch Villas

The Boardtown, Walk to Campus by Velvet Ditch Villas
Starkville
The price is CA $198
CA $481 total
includes taxes & fees
Oct 14 - Oct 15
The Boardtown, Walk to Campus by Velvet Ditch Villas
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
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Choctaw County Hotel Reviews

Lake Tiak O Khata Resort

Lake Tiak O Khata Resort

10/10 Excellent
"The swim amenities were not in use. That was something we looked forward to. But other than that, it was a great visit. And the buffet dinner at the restaurant was delicious! Parking is FCFS. There was an event that caused me to park elsewhere until they left. Overall, great experience and I would recommend it to anyone."
Maurice 2-night trip
Posted 3 hours ago
Lake Tiak O Khata Resort

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, 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 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 $240 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.