Southeast Oklahoma Vacation Packages 2025 from $343

Southeast Oklahoma flight + hotel vacation packages

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

Americas Best Value Inn Pauls Valley

per person

Jun 22 - Jun 27

found 1 day ago

Roundtrip non-stop flight included

Boston (BOS) to Oklahoma City (OKC)

Free WiFi in public areas is provided and the front desk is staffed around-the-clock. Laundry facilities are provided for your convenience.

NCED Conference Center & Hotel

per person

Jul 8 - Jul 13

found 20 hours ago

Roundtrip non-stop flight included

Boston (BOS) to Oklahoma City (OKC)

4 hot tubs, an outdoor tennis court, and a gym are all featured at this smoke-free hotel. There's fun for all ages with a playground and an arcade/game room, and families will appreciate the onsite laundry facilities. Enjoy a meal from the restaurant and perks like free self parking and free WiFi.

La Quinta Inn & Suites by Wyndham Oklahoma City - Moore

per person

Jul 8 - Jul 13

found 20 hours ago

Roundtrip non-stop flight included

Boston (BOS) to Oklahoma City (OKC)

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

Comfort Inn & Suites Pauls Valley - City Lake

per person

Jun 22 - Jun 27

found 1 day ago

Roundtrip non-stop flight included

Boston (BOS) 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 on-the-go breakfast and free self parking.

Days Inn by Wyndham Pauls Valley

per person

Jun 22 - Jun 27

found 1 day ago

Roundtrip non-stop flight included

Boston (BOS) to Oklahoma City (OKC)

This hotel doesn't skimp on freebies - guests receive free on-the-go breakfast, free WiFi, and free self parking. Staff at the 24-hour front desk can provide around-the-clock assistance.

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

$112

includes taxes & fees

$98 per night

May 11 - May 12

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.

Microtel Inn by Wyndham Broken Bow

1701 S Park Dr, Broken Bow, OK

Free Cancellation

Reserve now, pay when you stay

$87

includes taxes & fees

$76 per night

May 11 - May 12

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.

Best Western Halito Inn

1057 N Service Rd, Calera, OK

Free Cancellation

Reserve now, pay when you stay

$80

includes taxes & fees

$70 per night

May 14 - May 15

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

Cubs Corner 2BR w/3 bunks/playground

Get rates

A hot tub is featured at this cabin, along with laundry facilities and barbecue grills. There's fun for all ages with a playground and an arcade/game room.

SlideawayHideaway_Waterslide!3-story IndoorSlide,Sauna,Hottubs,Theater,Massage!

$2,523

includes taxes & fees

$2,240 per night

May 12 - May 13

This cabin features a hot tub and a sauna. Laundry facilities and barbecue grills are also provided.

La Quinta Inn & Suites by Wyndham McAlester

1137 S George Nigh Expy, McAlester, OK

Free Cancellation

Reserve now, pay when you stay

$97

includes taxes & fees

$83 per night

Jun 1 - Jun 2

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 continental breakfast and free self parking.

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

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.

Turner Falls

4.5/5(63 reviews)

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

Beavers Bend State Park

4.5/5(40 reviews)

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 $343. 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.