Choctaw Vacation Packages 2026 from $638

Choctaw flight + hotel vacation packages

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

The Winslow - Oklahoma City

Central Oklahoma City

$638

per person

Jul 17 - Jul 21

found 1 day ago

Roundtrip non-stop flight included

New Orleans (MSY) 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.

Skirvin Oklahoma City, a Hilton Hotel

Downtown Oklahoma City

$842

per person

Jul 17 - Jul 21

found 1 day ago

Roundtrip non-stop flight included

New Orleans (MSY) to Oklahoma City (OKC)

This hotel features a restaurant, an indoor pool, and a bar/lounge. Enjoy the 24-hour gym and perks like free WiFi. Valet parking, express check-in, and express check-out are also offered.

Sheraton Oklahoma City Downtown Hotel

Downtown Oklahoma City

$686

per person

Jun 11 - Jun 14

found 14 hours ago

Roundtrip non-stop flight included

New Orleans (MSY) to Oklahoma City (OKC)

This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and valet parking. There's a seasonal outdoor pool on site, and a 24-hour front desk and a coffee shop are also provided.

Omni Oklahoma City Hotel

Downtown Oklahoma City

$823

per person

Jul 17 - Jul 21

found 1 day ago

Roundtrip non-stop flight included

New Orleans (MSY) to Oklahoma City (OKC)

A full-service spa, 3 restaurants, and an outdoor pool are all featured at this traditional hotel. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and valet parking. Make the most of the 24-hour gym and hot tub, and relax with drinks at one of the 2 bars/lounges.

OKANA Resort & Indoor Waterpark

Central Oklahoma City

$1,010

per person

Jun 28 - Jul 3

found 1 day ago

Roundtrip non-stop flight included

Pittsburgh (PIT) 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.

Top Choctaw hotels deals

Holiday Inn Express And Suites Choctaw Oklahoma City East by IHG

2651 Market Boulevard Choctaw OK

Free Cancellation

$93 nightly

$107 total

Jun 9 - Jun 10

Total with taxes and fees

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.

Pool

Breakfast included

Wyndham Grand Oklahoma City Downtown

10 N Broadway Ave Oklahoma City OK

Free Cancellation

Reserve now, pay when you stay

$98 nightly

$115 total

May 19 - May 20

Total with taxes and fees

A full-service spa, a 24-hour gym, and a restaurant are all featured at this smoke-free hotel. Traveling on business? Take advantage of the free WiFi in public areas, express check-in, and valet parking. You'll appreciate the indoor pool, bar/lounge, and laundry facilities.

Pool

Spa

OKANA Resort & Indoor Waterpark

639 First Americans Blvd Oklahoma City OK

Free Cancellation

Reserve now, pay when you stay

$183 nightly

$216 total

May 12 - May 13

Total with taxes and fees

On private beach

Pool

Omni Oklahoma City Hotel

100 West Oklahoma City Blvd Oklahoma City OK

Free Cancellation

Reserve now, pay when you stay

$209 nightly

$246 total

May 24 - May 25

Total with taxes and fees

Pool

Hot Tub

Surface Hotel OKC

4708 West I-40 Service Road Suite A Oklahoma City OK

Free Cancellation

Reserve now, pay when you stay

$67 nightly

$79 total

May 14 - May 15

Total with taxes and fees

This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Enjoy the seasonal outdoor pool and perks like free self parking and a free airport shuttle. Free WiFi in public areas, a snack bar/deli, and dry cleaning are also on offer.

La Quinta Inn & Suites by Wyndham Oklahoma City - NW Expwy

4829 Nw Expressway Oklahoma City OK

Free Cancellation

Reserve now, pay when you stay

$71 nightly

$83 total

May 24 - May 25

Total with taxes and fees

This hotel features an outdoor pool and a 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

Don't see what you're looking for?

See all available properties in Choctaw

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

Bouse Park

Bouse Park is just one of the places to see in Choctaw, so why not enjoy the other things to explore during your travels?

Choctaw Creek Park

After visiting Choctaw Creek Park, make a plan to see the other sights and activities in Choctaw.

Barrel Springs Park and Splash Pad

After visiting Barrel Springs Park and Splash Pad, make a plan to see the other sights and activities in Choctaw.

Frequently asked questions

How much are vacation packages to Choctaw?

With vacation packages on offer for only $638, it's not necessary to wipe out your bank balance for your getaway to Choctaw. Travelocity can help. Bundle your hotels, flights and experiences into a convenient package and land fantastic discounts. The more you book, the greater the savings.

How long should my Choctaw vacation be?

Your Choctaw vacation can be as long or as short as you want, but most travelers stay roughly 3 nights. Eager to venture out and uncover some hidden treasures? Lock in a few extra nights and experience another side of this place.

Where can I get the best vacation package deals for Choctaw?

With as many as 400 airline partners and 1,000,000 properties all over the world, it's hard to beat Travelocity. Scroll through our impressive range and create the perfect Choctaw vacation package. Don't you just love it when travel is that easy?

Why should I purchase my Choctaw vacation package via Travelocity?

Nothing tops the peace of mind knowing you've just scored the best price around — that's our Price Match Guarantee. Add to that our impressively broad range of magical destinations and 24/7 team of customer service professionals and you've got the blueprint for a hassle-free vacation.

Can I save money on my Choctaw car rental if I combine it with a hotel or flight?

You sure can — combine your hotel, car and flight into a Choctaw vacation package and you can save a handsome sum. With so many places to explore in the Choctaw area, that set of wheels will make exploring a breeze. Once you've settled into the driver's seat, get out on the wide open road and head toward Chaplin Nature Center, a top attraction approximately 110 mi from Choctaw.

Which airport is best for Choctaw?

The primary airport for Choctaw is Will Rogers World Airport (OKC). It's located 19 mi east of downtown.

Where should I stay when visiting Choctaw?

The Best Western Plus Choctaw Inn & Suites is the first choice of many travelers. Book as soon as possible before it's too late.