Holiday Rentals in Choctaw County

  • 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

Terrace/patio

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 reviews)
"Comfortable cabin and beautiful surroundings!"
United States
Gary
The price is €236
includes taxes & fees
16 Feb - 17 Feb
Lakeside luxury cabin on 125 acres. 20 min to MSU - Sleeps 6
TV

Cottage Nestled in Nature

Cottage Nestled in Nature
Starkville
8.6 out of 10, Excellent, (8 reviews)
"Super clean and great place to stay. Communication was excellent!"
United States
Meg F.
The price is €167
includes taxes & fees
15 Feb - 16 Feb
Cottage Nestled in Nature
Fridge, microwave, oven, stovetop

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 reviews)
"Great place! "
United States
Jeremy Q.
The price is €172
includes taxes & fees
15 Feb - 16 Feb
Discover Mississippi State U within 4 mins! Cozy 1-bedroom awaits.
Outdoor dining

The Tea Cottage•Stylish•Rain Shower•Location

The Tea Cottage•Stylish•Rain Shower•Location
Starkville
9.6 out of 10, Exceptional, (20 reviews)
"Been here a couple of times, always perfect. "
United States
Mike J.
The price is €171
includes taxes & fees
4 Mar - 5 Mar
The Tea Cottage•Stylish•Rain Shower•Location
Private kitchen

Peaceful house with Hot Tub and Sauna in Starkville MS.

Peaceful house with Hot Tub and Sauna in Starkville MS.
Starkville
10.0 out of 10, Exceptional, (2 reviews)
"Easy booking and host was very kind and welcoming! House was clean and cozy "
United States
Amiee M.
The price is €152
includes taxes & fees
24 Feb - 25 Feb
Peaceful house with Hot Tub and Sauna in Starkville MS.
1 bedroom, iron/ironing board, free WiFi, bed sheets

Downtown Game Day Studio

Downtown Game Day Studio
Starkville
10.0 out of 10, Exceptional, (56 reviews)
"Great place and everything you need for an overnight stay in Starkville! "
United States
Amy
The price is €150
includes taxes & fees
15 Feb - 16 Feb
Downtown Game Day Studio
Fridge, microwave, oven, stovetop

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 reviews)
"Great, clean place to stay that is centrally located to everything in Starkville."
United States
Chuck S.
The price is €339
includes taxes & fees
16 Feb - 17 Feb
New 3BR/3.5BA condo 1.2 miles from MSU and 1.9 miles from the Cotton District!
Fridge, microwave, oven, stovetop

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

Walk to Campus, Cotton District, and Downtown!!!
Starkville
9.8 out of 10, Exceptional, (25 reviews)
"Perfect location, clean, comfortable. Would stay again"
United States
Holland L.
The price is €254
includes taxes & fees
16 Feb - 17 Feb
Walk to Campus, Cotton District, and Downtown!!!
Interior

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, (3 reviews)
"A wonderful apartment in a safe neighborhood with all of the amenities we could ask for. "
United States
Jaye S.
The price is €219
includes taxes & fees
9 Mar - 10 Mar
Prime Location | 1st Floor No stairs | Walk 2 MSU
Property grounds

Walk to Davis Wade Stadium, Pet Friendly, King Bed

Walk to Davis Wade Stadium, Pet Friendly, King Bed
Starkville
The price is €233
includes taxes & fees
15 Feb - 16 Feb
Walk to Davis Wade Stadium, Pet Friendly, King Bed
Smart TV

5-Star 3BR/3.5BA Townhome Near MSU - Game Day Ready

5-Star 3BR/3.5BA Townhome Near MSU - Game Day Ready
Starkville
10.0 out of 10, Exceptional, (5 reviews)
"Beautiful property and the owners were so nice!"
United States
Kim T.
The price is €365
includes taxes & fees
4 Mar - 5 Mar
5-Star 3BR/3.5BA Townhome Near MSU - Game Day Ready
Microwave, oven, stovetop, dishwasher

Charming 3-bedroom peaceful living in a specious house!

Charming 3-bedroom peaceful living in a specious house!
Starkville
6.4 out of 10, (7 reviews)
"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 €315
includes taxes & fees
15 Feb - 16 Feb
Charming 3-bedroom peaceful living in a specious house!
Property grounds

Country 1888 farmhouse near MSU

Country 1888 farmhouse near MSU
Sturgis
The price is €453
includes taxes & fees
17 Feb - 18 Feb
Country 1888 farmhouse near MSU
Living area

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 reviews)
"Great stay for a Bulldog game!! Highly recommend 10/10"
United States
Roof N.
The price is €464
includes taxes & fees
16 Feb - 17 Feb
Charming 3-bedroom house centrally located in Starkville. Quiet neighborhood.
Smart TV, books

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.
Starkville
10.0 out of 10, Exceptional, (2 reviews)
"My family enjoyed their stay. Decorated beautifully and would recommend. Thanks! "
United States
Roger B.
The price is €523
includes taxes & fees
15 Feb - 16 Feb
Enjoy Newly Renovated 3-bedroom condo in Starkville, Ms. Easy walk to campus.
Exterior

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 €160
includes taxes & fees
20 Feb - 21 Feb
Charming 1-bedroom cabin in Winona. Close 50 minutes to Starkville for games.
Living area

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, (2 reviews)
"Nice, clean, comfortable cabin with everything you need. "
United States
Lee T.
The price is €260
includes taxes & fees
13 Mar - 14 Mar
Charming ranch style log cabin with AC in scenic Winona
Exterior detail

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 reviews)
"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 €360
includes taxes & fees
14 Feb - 15 Feb
Charming 3-bedroom barn in quaint Winona with AC
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

Days Inn & Suites by Wyndham Starkville

Days Inn & Suites by Wyndham Starkville

10/10 Excellent
"The room was very clean and the staff was helpful and friendly."
William 1-night trip
Posted 4 days ago
Days Inn & Suites by Wyndham 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!