Choctaw Vacations from $462

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to $1,045 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

Your Choctaw Vacation

Excellent adventures await when you book a vacation package to Choctaw. Whether you're a foodie, history enthusiast or just a traveler who loves experiencing new places, there's something for everyone in this lively city. Need some inspiration on what to do or see first during your trip to Choctaw? Don't miss top attractions like John Conrad Golf Course. That dream Choctaw vacation is just a few clicks away. Explore airfares, hotels and more on Expedia for a trip that's tailored just for you.

The Latest Choctaw vacation packages

Price found within the past 48 hours. Click for updated prices.
La Quinta Inn & Suites by Wyndham Shawnee

La Quinta Inn & Suites by Wyndham Shawnee

3 out of 5
per person
Sep 18 - Sep 21
found 1 hour ago
Roundtrip non-stop flight included
New York (NYC) to Oklahoma City (OKC)
8.2/10 Very Good! (952 reviews)
Staying here is a very good idea kiss loved it

Reviewed on Aug 1, 2025

OYO Hotel Oklahoma City South I-35 and SE 29th

OYO Hotel Oklahoma City South I-35 and SE 29th

3 out of 5
Central Oklahoma City
per person
Sep 18 - Sep 22
found 2 hours ago
Roundtrip flight included
New York (NYC) to Oklahoma City (OKC)
5.8/10 (697 reviews)
Carpet in room torn, no shampoo,balcony walkway a trip hazard with broken concrete

Reviewed on Jan 3, 2025

Days Inn by Wyndham Oklahoma City

Days Inn by Wyndham Oklahoma City

2 out of 5
per person
Sep 18 - Sep 22
found 2 hours ago
Roundtrip flight included
New York (NYC) to Oklahoma City (OKC)
7.6/10 Good! (233 reviews)
There was good staff when we went.

Reviewed on Jul 28, 2025

Baymont by Wyndham Oklahoma City/Quail Springs

Baymont by Wyndham Oklahoma City/Quail Springs

2.5 out of 5
per person
Sep 18 - Sep 22
found 2 hours ago
Roundtrip flight included
New York (NYC) to Oklahoma City (OKC)
6.8/10 (1,000 reviews)
The staff was respectful. The rooms were clean and there stores and restaurants closed by

Reviewed on Aug 3, 2025

Quality Inn & Suites Oklahoma City North

Quality Inn & Suites Oklahoma City North

2.5 out of 5
per person
Sep 18 - Sep 22
found 2 hours ago
Roundtrip flight included
New York (NYC) to Oklahoma City (OKC)
7.4/10 Good! (534 reviews)
The hotel is very convenient to all OKC attractions!!! Beware - there are no elevators! The place is outdated. I thought it was comical that there was a full party of about 30 people on the small patio area in the front that lasted until about midnight.

Reviewed on Jul 9, 2025

Don't see what you're looking for?
See all available trips from Columbus to Choctaw
View all trips

Choctaw Hotel Deals

OKANA Resort & Indoor Waterpark

OKANA Resort & Indoor Waterpark

4 out of 5
639 First Americans Blvd, Oklahoma City, OK
Fully refundableReserve now, pay when you stay
$244 nightly
The price is $288 total per night from Sep 1 to Sep 2
$288 total
Sep 1 - Sep 2
Total includes taxes and fees
8.8/10 Excellent! (342 reviews)
"I loved the fact that everything was clean, and Zak at the front desk was so professional. Tanesha, was a great host at the Jack Rabbit restaurant and the manager and cook and crew were awesome!"

Reviewed on Aug 2, 2025

OKANA Resort & Indoor Waterpark
Wyndham Grand Oklahoma City Downtown

Wyndham Grand Oklahoma City Downtown

4 out of 5
10 N Broadway Ave, Oklahoma City, OK
Fully refundableReserve now, pay when you stay
$106 nightly
The price is $125 total per night from Aug 6 to Aug 7
$125 total
Aug 6 - Aug 7
Total includes taxes and fees
8/10 Very Good! (2,583 reviews)
"Beautifull lay out. Quiet, clean and staff were helpfull. Far from any shopping/convenience store/pharmacy but the Tram was close by. Amtrak was just walking distance. No drinking water provided. Has a self laundry room."

Reviewed on Jul 31, 2025

Wyndham Grand Oklahoma City Downtown
Howard Johnson by Wyndham Oklahoma City Airport/ Fairgrounds

Howard Johnson by Wyndham Oklahoma City Airport/ Fairgrounds

2.5 out of 5
400 S Meridian Ave, Oklahoma City, OK
Fully refundableReserve now, pay when you stay
$56 nightly
The price is $66 total per night from Aug 6 to Aug 7
$66 total
Aug 6 - Aug 7
Total includes taxes and fees
7.8/10 Good! (1,158 reviews)
"For the money, this hotel is a good deal. Breakfast was very good. The place is old with outdated decor, but the shower was hot, the beds comfy, the tv had lots of channels, and like isaud, breakfast was great. Oh, and checkout is at noon...yay!"

Reviewed on Aug 1, 2025

Howard Johnson by Wyndham Oklahoma City Airport/ Fairgrounds
See all 1,588 properties in Choctaw
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.

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a Choctaw vacation package cost?
You can pick up a vacation package to this top destination from $462 on Expedia. However, how much your vacation to Choctaw costs will depend on factors like the length of stay, hotel choice and season.
What are the cheapest months to go to Choctaw?
January, May and December are the best times to look for cheap Choctaw vacation packages. Traveling in quieter periods means you can generally find better prices on accommodations and flights.
How many days is enough for Choctaw?
With a well-planned schedule, you can easily hit the most popular Choctaw attractions in a few days. But if you prefer to explore off the beaten track or go on day trips, think about booking your Choctaw vacation for longer.
How to find the best Choctaw package deals?
Use Expedia's handy filters to help you find some fabulous Choctaw package deals. When you begin your search, just set your maximum budget and then order the results by "Price: low to high." If you want to save, plan your break for midweek, or search for Choctaw package deals in the low season. Switch up your travel dates and you may score even better discounts. As a rule of thumb, it's usually best to lock in your vacation package well in advance.
Is it cheaper to book a Choctaw vacation as a package?
You can enjoy significant savings on your Choctaw getaway by booking a personalized vacation package. Check the "Package" heading, then select your destination and travel dates to see the best hotel and flight prices. Bundle everything into a great-value package and you can save hundreds of dollars. Consider adding a car rental and you may score a better deal.
When to book a vacation package to Choctaw?
If you're planning a spur-of-the-moment Choctaw getaway, check out our last-minute deals that can be booked up to a week before you go. Prefer not to wait until the last minute? You can find amazing deals on your hotels and flights by booking well in advance.
Does Expedia offer Book Now, Pay Later Choctaw vacation packages?
If you're like us, you love exploring new places but are not a fan of the price tag that can come with it. That's why we've created Book Now, Pay Later vacations. With the help of online lender Affirm, you can spread the total cost of your Choctaw vacation across 3, 6 or 12 months. There are also no late payment fees or hidden costs, so you can secure great vacation packages with payment plans as soon as you see them.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.