Southeast Oklahoma Vacations

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to ￥109,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
￥17,620
￥23,772 total
Nov 2 - Nov 3
includes taxes & fees
9/10 Wonderful! (1,247 reviews)
"Really nice place but the front desk people were less than happy to be at work that day. Wyatt Flores concert was 🔥🔥🔥"

Reviewed on Oct 9, 2026

Choctaw Casino & Resort Durant, a Wyndham Grand Hotel
Hy-Lo Hotel

Hy-Lo Hotel

1033 N. Service Rd. Calera OK
Fully refundableReserve now, pay when you stay
￥12,681
￥15,249 total
Oct 12 - Oct 13
includes taxes & fees
7.6/10 Good! (1,004 reviews)
"Room was perfect for our quick trip and one night stay. Staff was great and location was perfect for anyone wanting to be close to the casino but not pay the high $$ cost to stay there."

Reviewed on Oct 10, 2026

Hy-Lo Hotel
Best Western Markita Inn

Best Western Markita Inn

2401 W Main St Durant OK
Fully refundableReserve now, pay when you stay
￥13,108
￥14,992 total
Oct 22 - Oct 23
includes taxes & fees
Best Western Markita Inn
See all 4,799 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 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
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 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 family-friendly area's lakeside, or seek out the fishing spots.
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

Talimena State Park

9.8/10 (11 reviews)
You can take time to visit Talimena State Park during your travels to Talihina. Amble around the area's forest or visit its monuments.
See properties

WinStar Golf Club

8.4/10 (82 reviews)
Enjoy a round of golf in Thackerville at WinStar Golf Club. While in this trendy area, find time to visit its casinos.
See properties

What to do in Southeast Oklahoma

Dallas Shuttle To Oklahoma's Choctaw Casino

Dallas Shuttle To Oklahoma's Choctaw Casino

￥10,982
per adult
Dallas Shuttle To Oklahoma's Choctaw Casino
See all activities in Southeast Oklahoma

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.