A wooden sign for the Oklahoma Historical Society at Fort Towson with operating hours.

Vacation Homes in Choctaw County

Compare and save

  • 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

Check prices for these dates

In two weeks
30 Oct - 1 Nov
In two months
11 Dec - 13 Dec
In three months
8 Jan - 10 Jan
In four months
5 Feb - 7 Feb

Our top choices for Choctaw County vacation homes

A modern kitchen with wooden cabinets, a large island, and a view of the ocean.

1. Lakefront Estate, Sleeps 12, Massive Bunkroom, and Pickleball Court.

Lakefront Estate, Sleeps 12, Massive Bunkroom, and Pickleball Court.
Honey Grove
10.0 out of 10, Exceptional, (13 reviews)
"Property was amazing! Jordan was quick to respond and answered all of our questions quickly. Just like the pictures and perfect for our family! We loved our stay and the view of the lake. We will definitely be back!"
United States
sharon g.
Lakefront Estate, Sleeps 12, Massive Bunkroom, and Pickleball Court.
A two-story house with a porch, a front door, and a small front yard.

2. 1700ft Gamers Nest 3 Bedroom 2 Bath 2 Kings 2 Queens and a Full! Bomb Backyard!

1700ft Gamers Nest 3 Bedroom 2 Bath 2 Kings 2 Queens and a Full! Bomb Backyard!
Paris
9.8 out of 10, Exceptional, (17 reviews)
"Great stay"
United States
James
1700ft Gamers Nest 3 Bedroom 2 Bath 2 Kings 2 Queens and a Full! Bomb Backyard!
A modern kitchen with green cabinets, stainless steel appliances, a large island with bar stools, and a green door.

3. Delightful 3-bedroom house with AC in Atoka

Delightful 3-bedroom house with AC in Atoka
Atoka
10.0 out of 10, Exceptional, (13 reviews)
"Clean room, family friendly "
United States
Tammi G.
The price is AED 613
AED 797 total
includes taxes & fees
19 Oct - 20 Oct
Delightful 3-bedroom house with AC in Atoka
A two-story house with a stone foundation, a wooden front door, and two windows.

4. New, 2 BR, 2B, 231 11th NE, #1

New, 2 BR, 2B, 231 11th NE, #1
Paris
10.0 out of 10, Exceptional, (14 reviews)
"We enjoyed our stay, we will go back."
United States
Sandra E.
New, 2 BR, 2B, 231 11th NE, #1
A living room with a brown leather sofa, a brown recliner, a television on a stand, a dining table with chairs, and a window with curtains.

5. Nana's house

Nana's house
Caddo
10.0 out of 10, Exceptional, (9 reviews)
"Excellent property and host."
United States
Teresa W.
The price is AED 444
AED 658 total
includes taxes & fees
15 Oct - 16 Oct
Nana's house
A modern kitchen with wooden cabinets, a central island with bar stools, stainless steel appliances, and pendant lighting.

6. Brand new Paris spacious home

Brand new Paris spacious home
Paris
10.0 out of 10, Exceptional, (13 reviews)
"The home was beautiful and spacious. It was very clean and in a quiet area. We had a wonderful stay!"
United States
Raelynn S.
Brand new Paris spacious home
Room

7. Huge 2 Story 3k Sq Ft Luxury House of Peace in the Heart of Paris, TX

Huge 2 Story 3k Sq Ft Luxury House of Peace in the Heart of Paris, TX
Paris
10.0 out of 10, Exceptional, (2 reviews)
Huge 2 Story 3k Sq Ft Luxury House of Peace in the Heart of Paris, TX
A kitchen with white cabinets, a stainless steel refrigerator, a microwave, and a coffee maker.

8. New 2BR, 2B, 251 11th NE, unit1

New 2BR, 2B, 251 11th NE, unit1
Paris
8.8 out of 10, Excellent, (3 reviews)
"Everything in town is just a few minutes away good location very clean nice unit"
United States
Gregory C.
New 2BR, 2B, 251 11th NE, unit1
A house with a front porch, wooden steps, and a number '311' on the door.

9. Quiet neighborhood 3-bedroom house w/ 2 full bathrooms & full kitchen in Rattan

Quiet neighborhood 3-bedroom house w/ 2 full bathrooms & full kitchen in Rattan
Rattan
Quiet neighborhood 3-bedroom house w/ 2 full bathrooms & full kitchen in Rattan
A rustic cabin with a porch, surrounded by trees, and a picnic table nearby.

10. These little cabins are so secluded you may go far a hike and never see a soul !

These little cabins are so secluded you may go far a hike and never see a soul !
Sawyer
9.8 out of 10, Exceptional, (21 reviews)
"It was great!"
United States
Rebecca
The price is AED 496
AED 602 total
includes taxes & fees
15 Oct - 16 Oct
These little cabins are so secluded you may go far a hike and never see a soul !
A hot tub with a wooden cabin in the background.

11. Adjacent to Hugo lake Corp land. These cabins do not have bathrooms in them.

Adjacent to Hugo lake Corp land. These cabins do not have bathrooms in them.
Sawyer
9.6 out of 10, Exceptional, (21 reviews)
"Ken was a wonderful nice guy great place to stay !!!"
United States
Wes L.
The price is AED 496
AED 602 total
includes taxes & fees
15 Oct - 16 Oct
Adjacent to Hugo lake Corp land. These cabins do not have bathrooms in them.
Private kitchen

12. 99 per Night....Kimberly-Clark is 1 mile way. 664

99 per Night....Kimberly-Clark is 1 mile way. 664
Paris
9.0 out of 10, Wonderful, (2 reviews)
"Good spot. A little more furniture and lamp lighting would be nice but not a deal breaker. Very responsive host and responded quickly and effectively to all messages. Will stay here again"
United States
J Shane H.
99 per Night....Kimberly-Clark is 1 mile way. 664
A modern house with a stone facade, a wooden front porch, and a garage.

13. New 2 BR, 2B, 231 11th. NE unit2

New 2 BR, 2B, 231 11th. NE unit2
Paris
6.8 out of 10, (3 reviews)
"It was so clean!"
United States
Hayle T.
New 2 BR, 2B, 231 11th. NE unit2
A pool area with a wooden pergola, lounge chairs, and a view of a lake.

14. Secluded 5BR Ranch house: Heated Pool, Fishing Pond, Relaxing & Scenic Views 13+

Secluded 5BR Ranch house: Heated Pool, Fishing Pond, Relaxing & Scenic Views 13+
Arthur City
10.0 out of 10, Exceptional, (182 reviews)
"The whole experience was amazing! Will be coming back"
United States
Daisy M.
Secluded 5BR Ranch house: Heated Pool, Fishing Pond, Relaxing & Scenic Views 13+
A pool area with stone tiles, lounge chairs, and a stone building with a chimney.

15. LUX Ranch on 2,600 acre playground! Swim Fish Hunt

LUX Ranch on 2,600 acre playground! Swim Fish Hunt
Boswell
10.0 out of 10, Exceptional, (3 reviews)
"It is a beautiful and amazing place. I would stay again in a heartbeat. Only thing is be aware you don't have free reign of the entire property. You get part of the drive in and around the house. As far as communication it was good. We have stayed in a bunch of VRBO's and this one was the most up charges for things. Some of the upcharge costs were high. I would say I'm being very picky but I think this would prepare someone else booking the property."
United States
Stephen H.
LUX Ranch on 2,600 acre playground! Swim Fish Hunt
A modern living room with a sofa, a TV, and a kitchen in the background.

16. New 2BR, 2B, 251 11th NE unit #2

New 2BR, 2B, 251 11th NE unit #2
Paris
9.0 out of 10, Wonderful, (2 reviews)
"Couldn’t stay second night. Beds are extremely hard. "
United States
Vicki D.
New 2BR, 2B, 251 11th NE unit #2
A modern kitchen with white cabinetry, a stove, and a microwave. There is a dining area with a white table and chairs, and a living room with a couch and a TV.

17. Peaceful 3-bedroom house in Valliant! Close to International Paper and PineCreek

Peaceful 3-bedroom house in Valliant! Close to International Paper and PineCreek
Valliant
8.6 out of 10, Excellent, (8 reviews)
The price is AED 380
AED 500 total
includes taxes & fees
15 Oct - 16 Oct
Peaceful 3-bedroom house in Valliant! Close to International Paper and PineCreek
A kitchen with wooden cabinets, a granite countertop, a refrigerator, a dishwasher, and a window with a view of greenery.

18. Beautiful, secluded ranch home with 3 bdrm and 2 ba

Beautiful, secluded ranch home with 3 bdrm and 2 ba
Hugo
10.0 out of 10, Exceptional, (106 reviews)
"Family friendly, clean, comfortable beds, large kitchen. Our 2nd time staying in this home, and will book again."
United States
Michelle M.
Beautiful, secluded ranch home with 3 bdrm and 2 ba
Outdoor dining

19. The Homestead-Vintage Charm near Pat Mayse Lake

The Homestead-Vintage Charm near Pat Mayse Lake
Arthur City
10.0 out of 10, Exceptional, (4 reviews)
"The home was tastefully decorated and so inviting! The beds were comfortable, and it was lovely to have plenty of coffee pods, lots of towels, and extra throw blankets to relax in. Overall a very nice stay and would come back in a heartbeat!"
Canada
Jonathan T.
The price is AED 551
AED 1,199 total
includes taxes & fees
18 Oct - 19 Oct
The Homestead-Vintage Charm near Pat Mayse Lake
A two-story house with a covered porch and outdoor seating area.

20. Waterfront: Hot tub, pool table, river, fishing

Waterfront: Hot tub, pool table, river, fishing
McCurtain County
6.0 out of 10, (1 review)
"House was nice,could have been a bit cleaner none the less it was an ok place we still enjoyed it …."
United States
Norma H.
The price is AED 455
AED 1,483 total
includes taxes & fees
20 Oct - 21 Oct
Waterfront: Hot tub, pool table, river, fishing
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

Comfort Inn & Suites Paris

Comfort Inn & Suites Paris

10/10 Excellent
"Great property for the price Very quiet Good security"
John 1-night trip
Posted 2 hours ago
Comfort Inn & Suites Paris

Explore a world of travel with Expedia