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
Fully refundableReserve now, pay when you stay
The price is ₩201,469 per night from Jan 13 to Jan 14
₩201,469
₩263,562 total
Jan 13 - Jan 14
includes taxes & fees
8.8/10 Excellent! (1,004 reviews)
Rooms were very clean and comfortable bed. We were there to attend a concert and loved the convenience of not having to leave right afterwards. There was a great selection of restaurants, amenities and casino games.

Reviewed on Jan 4, 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,448 per night from Jan 18 to Jan 19
₩130,448
₩156,436 total
Jan 18 - Jan 19
includes taxes & fees
8/10 Very Good! (1,015 reviews)
Great place! The beds were comfortable, only thing is where the mattress sits on “ Frame” kept moving and make loud sounds but over all it was a nice clean room & friendly staff! I would stay there again.

Reviewed on Jan 4, 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 ₩118,852 per night from Jan 25 to Jan 26
₩118,852
₩135,491 total
Jan 25 - Jan 26
includes taxes & fees
8.8/10 Excellent! (494 reviews)
Clean and comfortable for an overnight stay. No elevator just FYI

Reviewed on Jan 5, 2026

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

WinStar World Casino and Resort

WinStar World Casino and Resort

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

Choctaw Casino

Why not try your luck with a visit to Choctaw Casino during your travels in Durant? While in this relaxing area, find time to visit its casinos.

Choctaw Casino

Robbers Cave State Park

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

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.