Southeast Oklahoma Vacations

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to ₩234,741 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

Choctaw Casino Resort – Durant

4 out of 5
4216 S. Hwy. 69/75 Durant OK
The price is ₩201,564 per night from Feb 5 to Feb 6
₩201,564
₩263,687 total
Feb 5 - Feb 6
includes taxes & fees
8.8/10 Excellent! (1,002 reviews)
Nice

Reviewed on Jan 30, 2026

Choctaw Casino Resort – Durant
La Quinta Inn & Suites by Wyndham Durant

La Quinta Inn & Suites by Wyndham Durant

3 out of 5
417 Criswell Blvd. Durant OK
Fully refundableReserve now, pay when you stay
The price is ₩130,509 per night from Mar 1 to Mar 2
₩130,509
₩156,506 total
Mar 1 - Mar 2
includes taxes & fees
8/10 Very Good! (1,000 reviews)
The staff was very friendly. The breakfast was ok-no fruit though. The room was adequate and quiet. No smart TV, and the caulking in the bathroom was stained.

Reviewed on Jan 25, 2026

La Quinta Inn & Suites by Wyndham Durant
Best Western Halito Inn

Best Western Halito Inn

2 out of 5
1057 N Service Rd Calera OK
Fully refundableReserve now, pay when you stay
The price is ₩113,818 per night from Feb 9 to Feb 10
₩113,818
₩129,740 total
Feb 9 - Feb 10
includes taxes & fees
8.8/10 Excellent! (507 reviews)
Everything was very nice and clean.

Reviewed on Feb 3, 2026

Best Western Halito Inn
See all 4,701 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.

Discover the most popular places to visit in Southeast Oklahoma

The Winstar World Casino and Resort, the largest casino in the US, Interstate 35, Thackerville, Oklahoma, USA

WinStar World Casino and Resort

4.5/5(441 reviews)

Why not try your luck with a visit to WinStar World Casino and Resort where you can enjoy the entertainment at this popular casino in Thackerville? While in this trendy area, find time to visit its casinos.

WinStar World Casino and Resort
Robber's Cave State Park, Wilburton, Oklahoma, Stream in the mountains.

Robbers Cave State Park

4.5/5(31 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.

Robbers Cave State Park
Close encounters! He was my favorite however there were many animals to see, feed, and learn about. Drive through park.

Arbuckle Wilderness

4.5/5(40 reviews)

Explore the great outdoors at Arbuckle Wilderness, a lovely green space in Davis. Discover the area's waterfalls and hot springs.

Arbuckle Wilderness

Frequently asked questions

Can I cancel my flight booking to Southeast Oklahoma due to COVID-19?
Click through to our Customer Service Portal for information about changing your flights due to COVID-19. Also, scan through the terms and conditions of your chosen airline before booking your seat.
What's the best way to find cheap flights to Southeast Oklahoma that have flexible change policies?
When it comes to traveling these days, flexibility is a must. That's why we've added a "No change fee" filter to help you find flexible, cheap flights to Southeast Oklahoma. It's on the left of your screen under the "Flexible change policies" subheading.
What are some of the general tips for travelers to Southeast Oklahoma during the COVID-19 outbreak?
If it's your first time traveling during the COVID-19 pandemic, you'll no doubt notice a few more rules and standards in place. Follow these tips and make your escape to Southeast Oklahoma go off without a hitch:
  • Before booking anything, check if any travel bans or restrictions apply — in both your destination and origin. Get up-to-date information by reviewing government and travel websites.
  • Requirements state you must wear a face mask at the airport, including at security checkpoints. Be ready to adjust your mask for ID purposes when asked by a TSA officer.
  • Rather than handing a TSA employee your boarding pass, position it directly on the scanner yourself. When that's done, hold it up for inspection.
  • One container of liquid hand sanitizer is now allowed in your carry-on luggage. It must be no larger than 12 oz (350 ml), and you'll need to remove it from your bag at the X-ray machine for screening.
  • To reduce handling during the screening process, place items such as your phone, wallet and keys into your carry-on rather than the bins.
  • If you want to take food on the plane, place it in a clear plastic bag and then into a screening bin. This lessens the likelihood that a TSA employee will need to handle your food container or carry-on bag for inspection.

Which airlines fly to Southeast Oklahoma?
American Airlines operates flights into or near Southeast Oklahoma, including 655 that fly into Will Rogers World Airport (OKC) each month. Figure out your travel dates and then secure your fare early to score the best deal.
How can I find cheap tickets to Southeast Oklahoma?
To score an amazing deal to Southeast Oklahoma, book well ahead. Also use Expedia's "flexible dates" link at the top of your search results. This will show you the cheapest prices for nearby days. In the last seven days, was the lowest price for a flight to Southeast Oklahoma.
How much is a flight to Southeast Oklahoma?
The price of a round-trip airfare to Southeast Oklahoma in the last seven days ranged between and . If you were heading one way from (), you could have gotten a bargain from just .
What are the most popular airports to fly into in Southeast Oklahoma?
Start arranging your Southeast Oklahoma escape by booking a fare on one of the 1971 flights per month to Will Rogers World Airport (OKC). This is the region's primary gateway.
When is the cheapest time to fly to Southeast Oklahoma?
Depart for Southeast Oklahoma earlier in the week and you'll usually be rewarded more economical fares. Tuesday is generally the cheapest day to fly out, followed by Monday. If you want to avoid the priciest flights, steer clear of Saturdays.
How much is a plane ticket to Southeast Oklahoma?
In the last seven days, flights to Southeast Oklahoma ranged from to .
Which airlines with flights to Southeast Oklahoma employ COVID-19 cleanliness policies?
To minimize contact between passengers and aircrew during the global COVID-19 pandemic, airlines have taken physical distancing and other strategies to the skies. Just a few of these are:
  • American Airlines - this airline is known for providing passenger masks and cleaning with disinfectant.
  • United Airlines - this airline is known for providing passenger masks and cleaning with disinfectant.
  • Southwest Airlines - this airline is known for providing passenger masks and cleaning with disinfectant.

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.