Choctaw Vacations from $357

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $1,045 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 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.
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
Price was $427, price is now $357 per person
$357
per person
Mar 4 - Mar 8
found 1 day ago
Roundtrip non-stop flight included
Atlanta (ATL) to Oklahoma City (OKC)
5.8/10 (702 reviews)
Carpet in room torn, no shampoo,balcony walkway a trip hazard with broken concrete

Reviewed on Jan 3, 2025

Hampton Inn Oklahoma City-Northwest

Hampton Inn Oklahoma City-Northwest

2.5 out of 5
Central Oklahoma City
Price was $487, price is now $386 per person
$386
per person
Mar 4 - Mar 8
found 1 day ago
Roundtrip non-stop flight included
Atlanta (ATL) to Oklahoma City (OKC)
8.2/10 Very Good! (1,002 reviews)
Good air conditioning in room

Reviewed on Nov 20, 2025

Comfort Inn & Suites Oklahoma City near Bricktown

Comfort Inn & Suites Oklahoma City near Bricktown

2.5 out of 5
Central Oklahoma City
Price was $473, price is now $385 per person
$385
per person
Mar 4 - Mar 8
found 1 day ago
Roundtrip non-stop flight included
Atlanta (ATL) to Oklahoma City (OKC)
6.8/10 (1,402 reviews)
Grounds in need of upkeep, someone was sleeping on the couch, we got checked in elevator was down so put us on 1st floor. First room had issues so moved us to another room after 3 visits to desk. Our friends had to be moved as well. Definitely outdated.

Reviewed on Nov 30, 2025

The Skirvin Hilton Oklahoma City

The Skirvin Hilton Oklahoma City

4 out of 5
Downtown Oklahoma City
Price was $759, price is now $629 per person
$629
per person
Feb 26 - Mar 1
found 1 day ago
Roundtrip flight included
Charlotte (CLT) to Oklahoma City (OKC)
9.6/10 Exceptional! (69 reviews)
The rooms were spotless and the front desk was able to accommodate our early check in request.

Reviewed on Dec 12, 2025

Lively Hotel On Oak Oklahoma City, Tapestry By Hilton

Lively Hotel On Oak Oklahoma City, Tapestry By Hilton

3.5 out of 5
Central Oklahoma City
Price was $688, price is now $574 per person
$574
per person
Feb 26 - Mar 1
found 1 day ago
Roundtrip flight included
Charlotte (CLT) to Oklahoma City (OKC)
9.4/10 Exceptional! (86 reviews)
The location was perfect for visiting with family and catching up. This area of OKC has changed a lot since I grew up in the city. The Oak setting was truly delightful. Our room was clean and very comfortable, even for our short stay. Everyone from the valet to the desk clerk as we checked in to the valet as we were leaving was polite and professional. We definitely will stay here again I am sure.

Reviewed on Nov 27, 2025

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

Choctaw Hotel Deals

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
$98 nightly
The price is $115 total per night from Dec 21 to Dec 22
$115 total
Dec 21 - Dec 22
Total with taxes and fees
8/10 Very Good! (2,867 reviews)
Room was not very clean (trash found in drawer) and club lounge was closed. Told front desk and was given free breakfast vouchers.

Reviewed on Dec 16, 2025

Wyndham Grand Oklahoma City Downtown
Sheraton Oklahoma City Downtown Hotel

Sheraton Oklahoma City Downtown Hotel

4 out of 5
1 N Broadway Ave Oklahoma City OK
Fully refundableReserve now, pay when you stay
$112 nightly
The price is $132 total per night from Dec 21 to Dec 22
$132 total
Dec 21 - Dec 22
Total with taxes and fees
8.8/10 Excellent! (1,302 reviews)
Comfortable and clean room, helpful staff. Limited food offerings.

Reviewed on Dec 12, 2025

Sheraton Oklahoma City Downtown Hotel
Omni Oklahoma City Hotel

Omni Oklahoma City Hotel

4 out of 5
100 West Oklahoma City Blvd Oklahoma City OK
Fully refundableReserve now, pay when you stay
$186 nightly
The price is $219 total per night from Dec 22 to Dec 23
$219 total
Dec 22 - Dec 23
Total with taxes and fees
9.2/10 Wonderful! (1,626 reviews)
I didn’t eat breakfast or go to the bar.

Reviewed on Dec 11, 2025

Omni Oklahoma City Hotel
See all 1,690 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.

Find the Best Choctaw Vacation Packages

Choctaw Essential Information

Language
English
Currency
U.S dollars
Closest Airport
Will Rogers World Airport (OKC)
Population
12,200
Max Temp Winter
50ºF
Max Temp Summer
90ºF
Top Sights
National Softball Hall of Fame, First Americans Museum and ASA Hall of Fame Stadium

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

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.