Photo by Martin Tucker

Choctaw County Vacation Rentals

Start date: Check-in selected.
To Date
End date: Check-out

  • 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

Featured Choctaw County Vacation Rentals

Interior
1 Mi to Davis Wade Stadium: Walkable Paradise!

1 Mi to Davis Wade Stadium: Walkable Paradise!

3.0 star property
Starkville
1 Mi to Davis Wade Stadium: Walkable Paradise!
Interior
Charming Abode ~ 2 Mi to Mississippi State Campus!

Charming Abode ~ 2 Mi to Mississippi State Campus!

3.5 star property
Starkville
Charming Abode ~ 2 Mi to Mississippi State Campus!
Interior
1 Mi to Miss State: Wremy Cottage w/ Deck & Yard

1 Mi to Miss State: Wremy Cottage w/ Deck & Yard

3.0 star property
Starkville
1 Mi to Miss State: Wremy Cottage w/ Deck & Yard
Private kitchen
Charming Starkville Rental ~ 2 Mi to Msu!

Charming Starkville Rental ~ 2 Mi to Msu!

3.0 star property
Starkville
10.0 out of 10, Exceptional, (1)
"The Blue House was perfect for our family’s stay for a family wedding. It’s an older house that had been updated with today’s conveniences. Lots of space for extended family to gather and visit/share a meal when we had some downtime from wedding preps. We would definitely stay here again if/when in town with family!"
United States
Suzette
Charming Starkville Rental ~ 2 Mi to Msu!
Interior
Cotton District Condo: Walkable Spot for Game Day!

Cotton District Condo: Walkable Spot for Game Day!

3.0 star property
Starkville
Cotton District Condo: Walkable Spot for Game Day!
Interior
Wremy House 5 Blocks to Main St in Starkville!

Wremy House 5 Blocks to Main St in Starkville!

3.0 star property
Starkville
Wremy House 5 Blocks to Main St in Starkville!
Interior
Charming Starkville Vacation Rental ~ 5 Mi to Msu!

Charming Starkville Vacation Rental ~ 5 Mi to Msu!

3.0 star property
Starkville
Charming Starkville Vacation Rental ~ 5 Mi to Msu!
Interior
Starkville Vacation Rental ~ 2 Mi to Msu!

Starkville Vacation Rental ~ 2 Mi to Msu!

3.0 star property
Starkville
Starkville Vacation Rental ~ 2 Mi to Msu!
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

Americas Best Value Inn Winona

Americas Best Value Inn Winona

10/10 Excellent
"The woman at check-in was very friendly and kind. The room was dated but decent, clean towels and bedding were fresh and clean. Small but nice free breakfast area. The only drawback in the room was the lighting was really dim and curtains could not be open because of privacy. A good value for what you pay. I stayed the first night at the Holiday Inn express but they didn't have any rooms the following days and didn't seem very eager to accommodate me if there were cancellations. I'm glad I moved to this motel. The front desk clerk was much more friendly!"
Eva J 3-night trip
Posted 13 hours ago
Americas Best Value Inn Winona

Find out more about Choctaw County

Holiday Apartments in Choctaw County

Search for holiday rentals in Choctaw County on Expedia.com.my! You can easily find your home rentals, villas, holiday apartments in Choctaw County using one of the methods below:

  • View our selection of featured holiday rentals in Choctaw County
  • Use the map to find apartments and other holiday homes in the Choctaw County neighbourhood you prefer
  • Enter your travel dates to view the best deals on holiday rentals in Choctaw County while they last

Look no further and take a look at our great range of rental properties in Choctaw County!