Photo by Martin Tucker

Holiday Rentals in Choctaw County

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

Our top choices for Choctaw County holiday rentals

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

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, (51)
"Comfortable cabin and beautiful surroundings!"
United States
Gary
The price is €248
includes taxes & fees
5 Jan - 6 Jan 2026
Lakeside luxury cabin on 125 acres. 20 min to MSU - Sleeps 6
Property grounds
Cottage Nestled in Nature

Cottage Nestled in Nature

Cottage Nestled in Nature
Starkville
8.6 out of 10, Excellent, (8)
"Cottage is located just far enough away from town to enjoy Nature!"
United States
Betty Joyce B.
The price is €163
includes taxes & fees
31 Dec - 1 Jan 2026
Cottage Nestled in Nature
Outdoor dining
Enjoy Newly Renovated 3-bedroom condo in Starkville, Ms. Easy walk to campus.

Enjoy Newly Renovated 3-bedroom condo in Starkville, Ms. Easy walk to campus.

Enjoy Newly Renovated 3-bedroom condo in Starkville, Ms. Easy walk to campus.
2.0 star property
Starkville
10.0 out of 10, Exceptional, (2)
"My family enjoyed their stay. Decorated beautifully and would recommend. Thanks! "
United States
Roger B.
The price is €538
includes taxes & fees
31 Dec - 1 Jan 2026
Enjoy Newly Renovated 3-bedroom condo in Starkville, Ms. Easy walk to campus.
Outdoor dining
The Tea Cottage•Stylish•Rain Shower•Location

The Tea Cottage•Stylish•Rain Shower•Location

The Tea Cottage•Stylish•Rain Shower•Location
Starkville
9.6 out of 10, Exceptional, (19)
"Been here a couple of times, always perfect. "
United States
Mike J.
The price is €246
includes taxes & fees
4 Jan - 5 Jan 2026
The Tea Cottage•Stylish•Rain Shower•Location
Private kitchen
Charming ranch style log cabin with AC in scenic Winona

Charming ranch style log cabin with AC in scenic Winona

Charming ranch style log cabin with AC in scenic Winona
Winona
10.0 out of 10, Exceptional, (1)
"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
Cierra O.
The price is €271
includes taxes & fees
31 Dec - 1 Jan 2026
Charming ranch style log cabin with AC in scenic Winona
1 bedroom, iron/ironing board, free WiFi, bed sheets
Downtown Game Day Studio

Downtown Game Day Studio

Downtown Game Day Studio
Starkville
10.0 out of 10, Exceptional, (55)
"Great place and everything you need for an overnight stay in Starkville! "
United States
Amy
The price is €156
includes taxes & fees
4 Jan - 5 Jan 2026
Downtown Game Day Studio
1 bedroom, iron/ironing board, free WiFi, bed sheets
Discover Mississippi State U within 4 mins! Cozy 1-bedroom awaits.

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

Discover Mississippi State U within 4 mins! Cozy 1-bedroom awaits.
Starkville
9.8 out of 10, Exceptional, (24)
"Great place! "
United States
Jeremy Q.
The price is €174
includes taxes & fees
31 Dec - 1 Jan 2026
Discover Mississippi State U within 4 mins! Cozy 1-bedroom awaits.
Smart TV
Walk to Davis Wade Stadium, Pet Friendly, King Bed

Walk to Davis Wade Stadium, Pet Friendly, King Bed

Walk to Davis Wade Stadium, Pet Friendly, King Bed
2.0 star property
Starkville
The price is €234
includes taxes & fees
31 Dec - 1 Jan 2026
Walk to Davis Wade Stadium, Pet Friendly, King Bed
Smart TV
Walk to Campus, Cotton District, and Downtown!!!

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

Walk to Campus, Cotton District, and Downtown!!!
2.0 star property
Starkville
9.8 out of 10, Exceptional, (24)
"Perfect location, clean, comfortable. Would stay again"
United States
Holland L.
The price is €264
includes taxes & fees
31 Dec - 1 Jan 2026
Walk to Campus, Cotton District, and Downtown!!!
Terrace/patio
Charming 3-bedroom house centrally located in Starkville. Quiet neighborhood.

Charming 3-bedroom house centrally located in Starkville. Quiet neighborhood.

Charming 3-bedroom house centrally located in Starkville. Quiet neighborhood.
Starkville
8.8 out of 10, Excellent, (3)
"Great stay for a Bulldog game!! Highly recommend 10/10"
United States
Roof N.
The price is €476
includes taxes & fees
1 Jan - 2 Jan 2026
Charming 3-bedroom house centrally located in Starkville. Quiet neighborhood.
Smart TV
Starkville Chic - Near Campus - 5 Star Experience

Starkville Chic - Near Campus - 5 Star Experience

Starkville Chic - Near Campus - 5 Star Experience
Starkville
10.0 out of 10, Exceptional, (5)
"Beautiful condo! We had plenty of room, beds were comfortable, great location! We couldn’t have asked for more! "
United States
julie n.
The price is €327
includes taxes & fees
4 Jan - 5 Jan 2026
Starkville Chic - Near Campus - 5 Star Experience
Microwave, oven, stovetop, dishwasher
Charming 3-bedroom peaceful living in a specious house!

Charming 3-bedroom peaceful living in a specious house!

Charming 3-bedroom peaceful living in a specious house!
2.0 star property
Starkville
6.4 out of 10, (7)
"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
Tracy K.
The price is €258
includes taxes & fees
31 Dec - 1 Jan 2026
Charming 3-bedroom peaceful living in a specious house!
Interior
New 3BR/3.5BA condo 1.2 miles from MSU and 1.9 miles from the Cotton District!

New 3BR/3.5BA condo 1.2 miles from MSU and 1.9 miles from the Cotton District!

New 3BR/3.5BA condo 1.2 miles from MSU and 1.9 miles from the Cotton District!
Starkville
10.0 out of 10, Exceptional, (43)
"Great, clean place to stay that is centrally located to everything in Starkville."
United States
Chuck S.
The price is €366
includes taxes & fees
11 Jan - 12 Jan 2026
New 3BR/3.5BA condo 1.2 miles from MSU and 1.9 miles from the Cotton District!
Microwave, oven, stovetop, dishwasher
Prime Location | 1st Floor No stairs | Walk 2 MSU

Prime Location | 1st Floor No stairs | Walk 2 MSU

Prime Location | 1st Floor No stairs | Walk 2 MSU
Starkville
10.0 out of 10, Exceptional, (2)
"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
Rachel G.
The price is €217
includes taxes & fees
20 Jan - 21 Jan 2026
Prime Location | 1st Floor No stairs | Walk 2 MSU
Property grounds
Country 1888 farmhouse near MSU

Country 1888 farmhouse near MSU

Country 1888 farmhouse near MSU
Sturgis
The price is €468
includes taxes & fees
7 Jan - 8 Jan 2026
Country 1888 farmhouse near MSU
Interior
Charming 3-bedroom barn in quaint Winona with AC

Charming 3-bedroom barn in quaint Winona with AC

Charming 3-bedroom barn in quaint Winona with AC
Winona
8.0 out of 10, Very good, (2)
"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
sherrida r.
The price is €380
includes taxes & fees
31 Dec - 1 Jan 2026
Charming 3-bedroom barn in quaint Winona with AC
Property grounds
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.

Charming 1-bedroom cabin in Winona. Close 50 minutes to Starkville for games.
Winona
10.0 out of 10, Exceptional, (1)
"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 €161
includes taxes & fees
12 Jan - 13 Jan 2026
Charming 1-bedroom cabin in Winona. Close 50 minutes to Starkville for games.
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

Hilton Garden Inn Starkville

Hilton Garden Inn Starkville

10/10 Excellent
"The staff was wnderful!! We will definitely be staying here whenever we are in town"
Edwin 1-night trip
Posted 1 day ago
Hilton Garden Inn Starkville

Find out more about Choctaw County

Holiday Homes in Choctaw County

Search for holiday homes in Choctaw County on Expedia.ie! 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 homes in Choctaw County
  • Use the map to find apartments and other holiday rentals in the Choctaw County neighbourhood you prefer
  • Enter your travel dates to view the best deals on holiday homes in Choctaw County while they last

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