Southeast Oklahoma Vacations

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NT$25,000 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Find the Best Southeast Oklahoma Vacation Packages

Southeast Oklahoma Hotel Deals

Choctaw Casino & Resort Durant, a Wyndham Grand Hotel

Choctaw Casino & Resort Durant, a Wyndham Grand Hotel

4216 S. Hwy. 69/75 Durant OK
Fully refundableReserve now, pay when you stay
NT$4,321
NT$5,680 total
Aug 10 - Aug 11
includes taxes & fees
9/10 Wonderful! (1,128 reviews)
"Everything was awesome. We all had a really great time. Swimming great, staff very nice, casino was so much fun and the food was great as well so delicious but wish some restaurants were open later."

Reviewed on 2026/8/8

Choctaw Casino & Resort Durant, a Wyndham Grand Hotel
La Quinta Inn & Suites by Wyndham Durant

La Quinta Inn & Suites by Wyndham Durant

417 Criswell Blvd. Durant OK
Fully refundableReserve now, pay when you stay
NT$3,373
NT$4,019 total
Aug 9 - Aug 10
includes taxes & fees
La Quinta Inn & Suites by Wyndham Durant
Choctaw Landing Casino & Resort, Trademark Collection by Wyndham

Choctaw Landing Casino & Resort, Trademark Collection by Wyndham

272 N SH-259A Hochatown OK
Fully refundableReserve now, pay when you stay
NT$3,846
NT$5,576 total
Aug 11 - Aug 12
includes taxes & fees
9.6/10 Exceptional! (37 reviews)
"Good"

Reviewed on 2026/8/3

Choctaw Landing Casino & Resort, Trademark Collection by Wyndham
See all 4,817 properties in Southeast Oklahoma
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 waterfall with people swimming and floating in the water.

Turner Falls

8.8/10 (206 reviews)
See the dramatic waterfall and natural water park and caves that are among the star attractions of this beautiful park.
See properties
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 relaxing area.
See properties
A wooden bridge in a forested area with a river on one side.
Photo by Erin Frank

Lake Murray State Park

8.6/10 (286 reviews)
You can take time to visit Lake Murray State Park during your travels to Ardmore. Discover the area's waterfalls and casinos.
See properties
A calm lake surrounded by dense forests and a clear sky.

Hochatown State Park

9.4/10 (226 reviews)
You can take time to visit Hochatown State Park during your travels to Broken Bow. Amble around this romantic area's lakeside, or seek out the fishing spots.
See properties
A waterfall cascading into a river surrounded by rocky cliffs and dense foliage.
Photo by Madhura Aithal

Turner Falls State Park

9.2/10 (47 reviews)
Commune with nature and explore the great outdoors at Turner Falls State Park during your travels in Davis. Discover the area's waterfalls and mountain views.
See properties
A large rock formation with a cave entrance surrounded by trees and greenery.

Robbers Cave State Park

9.2/10 (93 reviews)
You can take time to visit Robbers Cave State Park during your travels to Wilburton. Amble around the area's parks or experience its museums.
See properties

Lake Texoma State Park

8.6/10 (35 reviews)
You can take time to visit Lake Texoma State Park during your travels to Kingston. Stroll along the lakeside or experience the entertainment venues in this family-friendly area.
See properties

Frequently asked questions

How much does a Southeast Oklahoma vacation package cost?
Our Southeast Oklahoma packages, which start at just , are the easiest way to save big. Pick and choose your favorite flights, hotels and rental cars to create a customized escape.
How do I get a cheap travel package to Southeast Oklahoma?
Browse and book everything in one place with our Southeast Oklahoma vacation packages. You'll find deals on hotels, flights and more that'll keep your bank account happy and your adventurous spirit alive. And, with more than 550 air carriers and 1,000,000 hotels worldwide to select from, you have countless opportunities to mix and match as you like.
Where should I stay in Southeast Oklahoma?
If you're planning to check out well-known attractions such as Arbuckle Wilderness and Hardy Murphy Coliseum, be sure to visit Ardmore. Stay for a while to fully delve into this buzzing city.
What are the top hotels in Southeast Oklahoma?
For hotels in Broken Bow with comfy beds and friendly service, check out New Hochatown Lodge and Comfort Suites Idabel. If you plan to visit Kingston as well, you'll get a great night's sleep at Budget Inn Madill or Madill Inn.
How far in advance should I book my Southeast Oklahoma vacation?
Smart travelers will likely want to reserve their seats early. You can normally compare international fares on Expedia up to 12 months before your flight. If you've left things to the last minute, there's no need to worry. Bargain prices occasionally appear just weeks before departure.
What does an Expedia Southeast Oklahoma travel package include?
That depends on what you're looking for. If you're traveling alone, you might decide to combine hotels and flights. Bringing the whole family to Southeast Oklahoma? A travel package that includes flights, hotels and rental cars might suit you better. Expedia gives you the flexibility to build your own travel package.
What should I know before booking a Southeast Oklahoma travel package?
A travel package can be easier on the hip pocket than individually booking all you need for your trip. For example, bundle your hotels, flights and rental cars and score impressive savings. Whatever type of vacation you have in mind, you'll find a package to suit your budget.
Can I choose my airline with a Southeast Oklahoma Expedia vacation package?
Yes, the choice is yours. Expedia has access to more than 550 airlines worldwide, so you can tailor your Southeast Oklahoma adventure according to your travel needs.
If I'm not able to travel, can I cancel my Southeast Oklahoma vacation package?
It is possible to cancel your Southeast Oklahoma booking if your plans have been upended. Whether you'll be charged a fee or not depends on your airline, hotel or car rental company. You may be able to cancel or change free of charge if you booked in the last 24 hours. Head to our Customer Service Portal for more information.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.