Southeast Oklahoma Vacation Packages 2026 from $574

Plan, book, travel with confidence
Better together
Save up to $2,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

Your Southeast Oklahoma Vacation

When adventure calls, answer with a Southeast Oklahoma vacation package. Get set to experience adventure sports, watersports, walking trails, and more in this exciting destination. A trip to Southeast Oklahoma wouldn't be complete without exploring some of its best cities, starting with Ardmore. A couple of the top attractions here include Lake Murray State Park and Lake Murray. Durant is another favorite with Southeast Oklahoma travelers. Visitors to this exciting destination enjoy Choctaw Casino and Choctaw Cultural Center. From the moment you book your Southeast Oklahoma vacation to when you get back home, Expedia has your back each step of the way.

The Latest Southeast Oklahoma vacation packages

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

Sheraton Oklahoma City Downtown Hotel

Downtown Oklahoma City

$574

per person

Dec 14 - Dec 18

found 1 day ago

Roundtrip flight included

Houston (HOU) to Oklahoma City (OKC)

9/10 Wonderful! (1,493 reviews)

We were in town for a Birthday celebration and just stayed 1 night. Perfect location, very clean and the staff was great, I have nothing but 5 stars for this hotel.

Reviewed on Sep 21, 2026

OKANA Resort & Indoor Waterpark

Central Oklahoma City

$615

per person

Dec 14 - Dec 18

found 1 day ago

Roundtrip flight included

Houston (HOU) to Oklahoma City (OKC)

8.8/10 Excellent! (1,198 reviews)

Kids loved it

Reviewed on Sep 24, 2026

Citizen House

Downtown Oklahoma City

$662

per person

Dec 14 - Dec 18

found 1 day ago

Roundtrip flight included

Houston (HOU) to Oklahoma City (OKC)

9.6/10 Exceptional! (103 reviews)

7Clans Hotel & Resort

$630

per person

Oct 29 - Nov 2

found 9 hours ago

Roundtrip flight included

Seattle (SEA) to Oklahoma City (OKC)

8.4/10 Very Good! (497 reviews)

Ambassador Hotel Oklahoma City, Autograph Collection

Downtown Oklahoma City

$803

per person

Dec 2 - Dec 6

found 1 day ago

Roundtrip flight included

Seattle (SEA) to Oklahoma City (OKC)

9.6/10 Exceptional! (607 reviews)

Don't see what you're looking for?

See all available trips from Columbus to Southeast Oklahoma

View all trips

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

A waterfall with people swimming and floating in the water.

Turner Falls

8.8/10 (206 reviews)

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

See properties

A wooden bridge in a forested area with a river on one side.

Lake Murray State Park

8.6/10 (286 reviews)

You can take time to visit Lake Murray State Park during your travels to Ardmore. Discover the area's waterfalls and casinos.

See properties

A calm lake surrounded by dense forests and a clear sky.

Hochatown State Park

9.4/10 (226 reviews)

You can take time to visit Hochatown State Park during your travels to Broken Bow. Amble around this family-friendly area's lakeside, or seek out the fishing spots.

See properties

A large rock formation with a cave entrance surrounded by trees and greenery.

Robbers Cave State Park

9.2/10 (93 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.

See properties

A waterfall cascading into a clear turquoise pool surrounded by lush greenery and rocky cliffs.

Turner Falls State Park

9.2/10 (47 reviews)

Commune with nature and explore the great outdoors at Turner Falls State Park during your travels in Davis. Discover the area's waterfalls and mountain views.

See properties

Talimena State Park

9.8/10 (11 reviews)

You can take time to visit Talimena State Park during your travels to Talihina. Amble around the area's forest or visit its monuments.

See properties

Southeast Oklahoma Hotel Deals

Choctaw Casino & Resort Durant, a Wyndham Grand Hotel

4216 S. Hwy. 69/75 Durant OK

Fully refundableReserve now, pay when you stay

$131 nightly

$150 total

Oct 6 - Oct 7

Total with taxes and fees

Choctaw Landing Casino & Resort, Trademark Collection by Wyndham

272 N SH-259A Hochatown OK

Fully refundableReserve now, pay when you stay

$127 nightly

$147 total

Oct 13 - Oct 14

Total with taxes and fees

Hy-Lo Hotel

1033 N. Service Rd. Calera OK

Fully refundableReserve now, pay when you stay

$93 nightly

$106 total

Sep 27 - Sep 28

Total with taxes and fees

7.6/10 Good! (1,002 reviews)

"The staff was very rude and not helpful at all will not ve going back there"

Reviewed on Sep 23, 2026

See all 4,779 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.