Southeast Oklahoma Vacations 2026

Top Southeast Oklahoma hotels deals

Choctaw Casino & Resort Durant, a Wyndham Grand Hotel

4216 S. Hwy. 69/75 Durant OK

Free cancellation

Reserve now, pay when you stay

CA $157

CA $212 total

Nov 16 - Nov 17

includes taxes & fees

Book a stay at this spa hotel in Durant. Enjoy free parking, 3 outdoor pools, and a full-service spa. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Choctaw Casino and Choctaw Cultural Center are located nearby.

Pool

Hot tub

Hy-Lo Hotel

1033 N. Service Rd. Calera OK

Free cancellation

Reserve now, pay when you stay

CA $113

CA $136 total

Oct 20 - Oct 21

includes taxes & fees

Stay at this hotel in Calera. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Choctaw Casino and Choctaw Cultural Center are located nearby.

Breakfast included

Pet-friendly

Cubs Corner 2BR w/3 bunks/playground

Broken Bow OK

Get rates

Book a stay at this family-friendly cabin in Broken Bow. Enjoy a garden, laundry facilities, and a pool table. Popular attractions Broken Bow Lake and Beavers Bend State Park are located nearby.

Hot tub

Kitchen

Best Western Markita Inn

2401 W Main St Durant OK

Free cancellation

Reserve now, pay when you stay

CA $120

CA $137 total

Oct 26 - Oct 27

includes taxes & fees

Book a stay at this business-friendly hotel in Durant. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Choctaw Casino and Cross Creek Center are located nearby.

Pool

Breakfast included

La Quinta Inn & Suites by Wyndham Durant

417 Criswell Blvd. Durant OK

Free cancellation

Reserve now, pay when you stay

CA $159

CA $189 total

Oct 25 - Oct 26

includes taxes & fees

Book a stay at this business-friendly hotel in Durant. Enjoy free breakfast, free parking, and a fitness center. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Choctaw Casino and University Park Center are located nearby.

Pool

Breakfast included

Choctaw Landing Casino & Resort, Trademark Collection by Wyndham

272 N SH-259A Hochatown OK

Free cancellation

Reserve now, pay when you stay

CA $138

CA $208 total

Nov 2 - Nov 3

includes taxes & fees

Book a stay at this business-friendly hotel in Broken Bow. Enjoy free WiFi, free parking, and 3 restaurants. Popular attractions Beavers Bend State Park and Broken Bow Lake are located nearby.

Pool

Hot tub

Don't see what you're looking for?

See all available properties in Southeast Oklahoma

View all properties

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.

Stay near popular Southeast Oklahoma attractions

A rustic wooden structure with a stone chimney, wooden benches, and a wooden totem pole.

Beavers Bend State Park

9.6/10 (394 reviews)

You can take time to visit Beavers Bend State Park during your travels to Broken Bow. Wander the lakeside and parks in this family-friendly area.

See properties

Frequently asked questions

How much are vacation packages to Southeast Oklahoma?

Travelocity offers package deals to Southeast Oklahoma, including hotels and flights, starting at just . With all the extra money, you could book some interesting tours or maybe even add on a couple of extra days to your exciting adventure.

Where can I get the best vacation package deals for Southeast Oklahoma?

There are incredible Southeast Oklahoma package deals to be snapped up with Travelocity. Did you know we partner with 400 airlines and 1,000,000 properties around the world? Remember this when you're ready to tick another destination off your travel bucket list.

Why should I book my Southeast Oklahoma vacation package with Travelocity?

Travel should be about making cherished memories and leaving all your stresses behind — which is why we provide you with a team of customer service experts available 24/7 should you need them. On top of that, our Price Match Guarantee ensures you'll always get the best deal available on our superb range of vacation packages. So what are you waiting for? There's no time like the present to secure the vacation you've always dreamed of.

Can I save on my Southeast Oklahoma car rental if I book it with hotels and flights?

Combining your bookings into a Southeast Oklahoma vacation package will save you a handsome sum. Choose a car and flight; a car, hotel and flight; or a car and hotel. You won't find a better way to discover the greater Southeast Oklahoma region than from the driver's seat of your own rental car. You can also add activities and experiences to your Travelocity package.

What is there to do in Southeast Oklahoma?

You'll be happy to know Southeast Oklahoma is overflowing with incredible photo-ops, however WinStar World Casino and Resort and Gold Mountain Casino are right up there with the very best.