Photo by Martin Tucker

Holiday Rentals in Choctaw County

  • Plan, book, stay with confidence

    • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Featured Holiday Rentals in Choctaw County

Lakeside luxury cabin on 125 acres. 20 min to MSU - Sleeps 6
Terrace/patio

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

9.8 out of 10, Exceptional, (40)
"We love this cabin! It’s a perfect hideaway with great views & all the comforts of home."
The price is €286
includes taxes & fees
24 Feb - 25 Feb
Lakeside luxury cabin on 125 acres. 20 min to MSU - Sleeps 6
The Cozy Coop: Charming 2-Bedroom Starkville House Walking Distance from Campus!
Exterior

The Cozy Coop: Charming 2-Bedroom Starkville House Walking Distance from Campus!

2.0 star property
10.0 out of 10, Exceptional, (11)
"Property was in great location to everything. The house worked well for the 3 of us."
The Cozy Coop: Charming 2-Bedroom Starkville House Walking Distance from Campus!
Family Fun Retreat | Cozy Patio with Firepit
Fridge, microwave, oven, dishwasher

Family Fun Retreat | Cozy Patio with Firepit

9.6 out of 10, Exceptional, (9)
"The property was comfortable and spacious. The neighborhood was great. "
Family Fun Retreat | Cozy Patio with Firepit
Walk to Campus, Cotton District, and Downtown!!!
Smart TV

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

2.0 star property
10.0 out of 10, Exceptional, (5)
"We stayed overnight for MSU graduation. It is a great place with location and the condo is perfect. "
The price is €294
includes taxes & fees
23 Feb - 24 Feb
Walk to Campus, Cotton District, and Downtown!!!
Downtown Starkville Apartment!
1 bedroom, WiFi, bed sheets

Downtown Starkville Apartment!

2.0 star property
10.0 out of 10, Exceptional, (4)
"This is the cutest place ever! It was so cozy had everything you could possibly want. Communication with the owner I never had a problem and the sheets on the bed or the softest I have ever slept on. The best part was its location. Right above the Starkville Café. I hope to come back again. I hope she's available and stay. #hailstate "
Downtown Starkville Apartment!
New 3BR/3.5BA condo 1.2 miles from MSU and 1.9 miles from the Cotton District!
Interior

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

10.0 out of 10, Exceptional, (24)
"Great property!"
The price is €421
includes taxes & fees
6 Mar - 7 Mar
New 3BR/3.5BA condo 1.2 miles from MSU and 1.9 miles from the Cotton District!
Cowbell Country Condo| Cozy | Great Location
Fridge, microwave, oven, stovetop

Cowbell Country Condo| Cozy | Great Location

10.0 out of 10, Exceptional, (1)
"We enjoyed Cowbell Country and it fit our needs perfectly for a 3 day weekend."
Cowbell Country Condo| Cozy | Great Location
Cottage Nestled in Nature
Living area

Cottage Nestled in Nature

The price is €200
includes taxes & fees
7 Mar - 8 Mar
Cottage Nestled in Nature
3 Story Gameday Home | Cotton District Central
Smart TV

3 Story Gameday Home | Cotton District Central

10.0 out of 10, Exceptional, (4)
"House was in great shape, check in process was great. The house is very close to the college bars and restaurants, as well as being easily walkable to the basketball arena. We had a great time!"
3 Story Gameday Home | Cotton District Central
Luxury home, minutes from MSU campus
Pool

Luxury home, minutes from MSU campus

9.6 out of 10, Exceptional, (5)
"Taylor was.easy.to speak with regarding the check in & stay in Starkville. The property was within minutes of every where we went. Easy access to campus. The pool was a great value add and tow . "
Luxury home, minutes from MSU campus
Brand New Gameday Getaway! Less than 3 miles from Campus.
Microwave, oven, stovetop, dishwasher

Brand New Gameday Getaway! Less than 3 miles from Campus.

9.8 out of 10, Exceptional, (7)
"Lovely home and perfect location! It was so convenient to campus and the district. Only feedback would be to have mirrors in the bedrooms. Thank you!!"
Brand New Gameday Getaway! Less than 3 miles from Campus.
Entire Cottage - Starkville - Conveniently Located
1 bedroom, desk, iron/ironing board, free WiFi

Entire Cottage - Starkville - Conveniently Located

10.0 out of 10, Exceptional, (59)
"Very nice cute place has everything you need! "
Entire Cottage - Starkville - Conveniently Located
Close to MSU | Newly Renovated | Charming & Cozy
Exterior

Close to MSU | Newly Renovated | Charming & Cozy

10.0 out of 10, Exceptional, (3)
"Although it was not the nicest condo complex, the actual condo itself was a cozy place to stay. Also, the property manager was very responsive to our needs. Overall, it was an enjoyable experience. "
Close to MSU | Newly Renovated | Charming & Cozy
Top Rated home in Starkvegas for a game day experience!! 3 Min from campus!
Smart TV, video games

Top Rated home in Starkvegas for a game day experience!! 3 Min from campus!

10.0 out of 10, Exceptional, (32)
"Wonderful place and nice quiet neighborhood near campus. "
Top Rated home in Starkvegas for a game day experience!! 3 Min from campus!
Discover Mississippi State U within 4 mins! Cozy 1-bedroom awaits.
1 bedroom, iron/ironing board, free WiFi, bed sheets

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

9.6 out of 10, Exceptional, (15)
"We were very pleased with everything about the place! Very clean, in a nice area, very nicely decorated. Felt like home! And the renters are kind and response quickly. Would definitely stay here again! "
The price is €204
includes taxes & fees
24 Feb - 25 Feb
Discover Mississippi State U within 4 mins! Cozy 1-bedroom awaits.
"The Dawg House" Townhouse~NEW
Dining

"The Dawg House" Townhouse~NEW

10.0 out of 10, Exceptional, (8)
"This townhouse was very roomy, well stocked and clean. We will stay here again when coming to Starkville."
"The Dawg House" Townhouse~NEW
Cozy 3BR Cottage Near MSU – Perfect for Game Days!
Smart TV

Cozy 3BR Cottage Near MSU – Perfect for Game Days!

9.8 out of 10, Exceptional, (13)
"Location of the home is perfect for visiting Starkville and State. Home is older but has lots of space, comfortable decor and a great value."
Cozy 3BR Cottage Near MSU – Perfect for Game Days!
Location and comfort! All new furnishings! Easy stroll to Cotton District!
Private kitchen

Location and comfort! All new furnishings! Easy stroll to Cotton District!

2.0 star property
10.0 out of 10, Exceptional, (2)
"Clean, comfortable beds and very responsive owner. Highly recommend!"
The price is €244
includes taxes & fees
23 Feb - 24 Feb
Location and comfort! All new furnishings! Easy stroll to Cotton District!
Cozy 2-bedroom apartment in charming Starkville with WiFi, AC
Private kitchen

Cozy 2-bedroom apartment in charming Starkville with WiFi, AC

The price is €205
includes taxes & fees
23 Feb - 24 Feb
Cozy 2-bedroom apartment in charming Starkville with WiFi, AC
The Tea Cottage Summa
2 bedrooms, iron/ironing board, WiFi, bed sheets

The Tea Cottage Summa

10.0 out of 10, Exceptional, (6)
"This was the perfect venue for my sister and I to enjoy the weekend!"
The price is €184
includes taxes & fees
25 Mar - 26 Mar
The Tea Cottage Summa
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.
Don't see what you're looking for?
See all available properties in Choctaw County
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free