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 ₩170,594 per night from Nov 24 to Nov 25
₩170,594
₩225,776 total
Nov 24 - Nov 25
includes taxes & fees
9/10 Wonderful! (1,261 reviews)
"Great room, staff, food choice and price."

Reviewed on Nov 4, 2026

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,426 per night from Dec 3 to Dec 4
₩107,426
₩129,172 total
Dec 3 - Dec 4
includes taxes & fees
7.6/10 Good! (1,000 reviews)
"Everything good"

Reviewed on Nov 2, 2026

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,757 per night from Nov 12 to Nov 13
₩158,757
₩230,590 total
Nov 12 - Nov 13
includes taxes & fees
Choctaw Landing Casino & Resort, Trademark Collection by Wyndham
See all 4,766 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.