Southeast Oklahoma Vacation Packages 2025/2026 from $336

Southeast Oklahoma flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.

Comfort Inn & Suites Oklahoma City near Bricktown

Central Oklahoma City

per person

Oct 9 - Oct 12

found 1 day ago

Roundtrip non-stop flight included

Phoenix (PHX) to Oklahoma City (OKC)

This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like buffet breakfast and free self parking.

OKANA Resort & Indoor Waterpark

Central Oklahoma City

per person

Oct 9 - Oct 12

found 1 day ago

Roundtrip non-stop flight included

Phoenix (PHX) to Oklahoma City (OKC)

This smoke-free hotel features a private beach, free water park access, and a full-service spa. Relax with beach cabanas and sun loungers, and cool off with a drink at the beachside bar. Bring the family and enjoy the lazy river, children's pool, and waterslide.

Radisson Hotel Oklahoma City Airport

Central Oklahoma City

per person

Oct 9 - Oct 12

found 1 day ago

Roundtrip non-stop flight included

Phoenix (PHX) to Oklahoma City (OKC)

This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free airport shuttle. Enjoy the seasonal outdoor pool and perks like free self parking.

Stone Hill Norman, Trademark Collection by Wyndham

per person

Sep 19 - Sep 22

found 20 hours ago

Roundtrip non-stop flight included

Phoenix (PHX) to Oklahoma City (OKC)

This hotel features an outdoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will appreciate freebies like buffet breakfast and free self parking.

The Winslow - Oklahoma City

Central Oklahoma City

per person

Oct 9 - Oct 12

found 1 day ago

Roundtrip non-stop flight included

Phoenix (PHX) to Oklahoma City (OKC)

This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Business travelers can take advantage of the free WiFi in public areas. Guests will appreciate freebies like buffet breakfast and free self parking.

Top Southeast Oklahoma hotels deals

La Quinta Inn & Suites by Wyndham Durant

417 Criswell Blvd., Durant, OK

Free Cancellation

Reserve now, pay when you stay

$105 nightly

$119 total

Aug 18 - Aug 19

Total includes taxes and fees

This hotel doesn't skimp on freebies - guests receive free on-the-go breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of the business center and free internet in public areas. Enjoy the 24-hour gym and conveniences like a 24-hour front desk and laundry facilities.

Ardmore Inn & Suites

410 Railway Express St, Ardmore, OK

$51 nightly

$60 total

Aug 18 - Aug 19

Total includes taxes and fees

This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will appreciate freebies like continental breakfast and free self parking.

Pool

Breakfast included

Hy-Lo Hotel, Ascend Hotel Collection

1033 N. Service Rd., Calera, OK

Free Cancellation

Reserve now, pay when you stay

$72 nightly

$82 total

Sep 1 - Sep 2

Total includes taxes and fees

This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of the 24-hour business center. Enjoy the 24-hour gym and conveniences like a 24-hour front desk and laundry facilities.

Breakfast included

Pet friendly

Holiday Inn Express Hotel & Suites Durant by IHG

613 University Place, Durant, OK

Free Cancellation

$116 nightly

$133 total

Aug 24 - Aug 25

Total includes taxes and fees

This hotel features an outdoor pool and a 24-hour gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the hot tub and free perks like buffet breakfast and free self parking.

Pool

Hot Tub

Microtel Inn by Wyndham Broken Bow

1701 S Park Dr, Broken Bow, OK

Free Cancellation

Reserve now, pay when you stay

$71 nightly

$82 total

Sep 7 - Sep 8

Total includes taxes and fees

The hotel doesn't skimp on freebies - guests receive free continental breakfast and free self parking. Business travelers can take advantage of the laundry service. Enjoy the seasonal outdoor pool and conveniences like a 24-hour front desk and laundry facilities.

Extended Stay America Suites McAlester Hwy 69

425 S George Nigh Expy, McAlester, OK

Free Cancellation

Reserve now, pay when you stay

$60 nightly

$70 total

Aug 18 - Aug 19

Total includes taxes and fees

This hotel doesn't skimp on freebies - guests receive free on-the-go breakfast and free WiFi. Business travelers can take advantage of the business center. A safe deposit box and laundry facilities are also provided.

Breakfast included

Pet friendly

Don't see what you're looking for?

See all available properties in Southeast Oklahoma

View all properties

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.

Popular places to visit

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.

Turner Falls

See the dramatic waterfall and natural water park and caves that are among the star attractions of this beautiful park.

Beavers Bend State Park

You can take time to visit Beavers Bend State Park during your travels to Broken Bow. Wander the lakeside and parks in this romantic area.

Frequently asked questions

How much are vacation packages to Southeast Oklahoma?

Travelocity offers package deals to Southeast Oklahoma, including hotels and flights, starting at just $336. With all the extra money, you could book some interesting tours or maybe even add on a couple of extra days to your exciting adventure.

Where can I get the best vacation package deals for Southeast Oklahoma?

There are incredible Southeast Oklahoma package deals to be snapped up with Travelocity. Did you know we partner with 400 airlines and 1,000,000 properties around the world? Remember this when you're ready to tick another destination off your travel bucket list.

Why should I book my Southeast Oklahoma vacation package with Travelocity?

Travel should be about making cherished memories and leaving all your stresses behind — which is why we provide you with a team of customer service experts available 24/7 should you need them. On top of that, our Price Match Guarantee ensures you'll always get the best deal available on our superb range of vacation packages. So what are you waiting for? There's no time like the present to secure the vacation you've always dreamed of.

Can I save on my Southeast Oklahoma car rental if I book it with hotels and flights?

Combining your bookings into a Southeast Oklahoma vacation package will save you a handsome sum. Choose a car and flight; a car, hotel and flight; or a car and hotel. You won't find a better way to discover the greater Southeast Oklahoma region than from the driver's seat of your own rental car. You can also add activities and experiences to your Travelocity package.

What is there to do in Southeast Oklahoma?

You'll be happy to know Southeast Oklahoma is overflowing with incredible photo-ops, however WinStar World Casino and Resort and Gold Mountain Casino are right up there with the very best.