Southeast Oklahoma Vacations

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to ₩1,660,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

4 out of 5
4216 S. Hwy. 69/75 Durant OK
Fully refundableReserve now, pay when you stay
The price is ₩169,921 per night from Dec 1 to Dec 2
₩169,921
₩224,885 total
Dec 1 - Dec 2
includes taxes & fees
Choctaw Casino & Resort Durant, a Wyndham Grand Hotel
Hy-Lo Hotel

Hy-Lo Hotel

2.5 out of 5
1033 N. Service Rd. Calera OK
Fully refundableReserve now, pay when you stay
The price is ₩107,002 per night from Nov 15 to Nov 16
₩107,002
₩128,656 total
Nov 15 - Nov 16
includes taxes & fees
Hy-Lo Hotel
Choctaw Landing Casino & Resort, Trademark Collection by Wyndham

Choctaw Landing Casino & Resort, Trademark Collection by Wyndham

3 out of 5
272 N SH-259A Hochatown OK
Fully refundableReserve now, pay when you stay
The price is ₩158,967 per night from Nov 15 to Nov 16
₩158,967
₩230,566 total
Nov 15 - Nov 16
includes taxes & fees
9.4/10 Exceptional! (110 reviews)
"Absolutely beautiful property! Beds were comfortable. Staff was wonderful and helpful. Very easy parking."

Reviewed on Nov 12, 2026

Choctaw Landing Casino & Resort, Trademark Collection by Wyndham
See all 4,754 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

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.