Oktaha Vacations from $610

Book a Hotel + Flight or Car together to unlock savings

Your Oktaha Vacation

Our Oktaha vacation packages offer endless opportunities to uncover new sights, sounds and tastes. And with all the planning taken care of, you can breathe easy and enjoy your city break without a care in the world. Can't wait to explore the sights but unsure where to begin? Any trip to Oktaha should include Honey Springs Battlefield. Stop daydreaming and start adventuring. Browse the many options on Expedia today and put your Oktaha vacation plans into action!

The Latest Oktaha vacation packages

Price found within the past 48 hours. Click for updated prices.
DoubleTree by Hilton Tulsa Downtown

DoubleTree by Hilton Tulsa Downtown

4 out of 5
Downtown Tulsa
Price was $755, price is now $610 per person
$610
per person
Nov 20 - Nov 23
found 1 day ago
Roundtrip non-stop flight included
Boston (BOS) to Tulsa (TUL)
8/10 Very Good! (433 reviews)
Clean, quiet, comfortable bed, good A/C.

Reviewed on Oct 17, 2025

Harwelden Mansion

Harwelden Mansion

3.5 out of 5
Maple Ridge
Save 100% on your flight
Price was $2,376, price is now $1,244 per person
$1,244
per person
Dec 23 - Dec 28
found 1 day ago
Roundtrip non-stop flight included
Boston (BOS) to Tulsa (TUL)
10/10 Exceptional! (27 reviews)
The Sycamore Suite was very comfortable and inviting. Lots of room. The patio was nice as well. Beautiful grounds.

Reviewed on Jul 7, 2025

Duets Bed & Breakfast

Duets Bed & Breakfast

3.5 out of 5
Pearl District
Save 100% on your flight
Price was $1,545, price is now $1,054 per person
$1,054
per person
Dec 23 - Dec 28
found 1 day ago
Roundtrip non-stop flight included
Boston (BOS) to Tulsa (TUL)
10/10 Exceptional! (8 reviews)
I love this place. This was my first time there and the staff could not have been more accommodating. Very cool property. Secluded as well. The singing from the restaurant downstairs was a little annoying but they stopped right when they closed.

Reviewed on Oct 3, 2025

River Spirit Casino Resort

River Spirit Casino Resort

4 out of 5
South Tulsa
Price was $1,020, price is now $798 per person
$798
per person
Dec 23 - Dec 28
found 1 day ago
Roundtrip non-stop flight included
Boston (BOS) to Tulsa (TUL)
9.4/10 Exceptional! (2,501 reviews)
Very clean rooms and casino floor. Both sides of the casino set up well for fun action. Our group had a great time!

Reviewed on Oct 17, 2025

Brut Hotel

Brut Hotel

4 out of 5
Price was $999, price is now $814 per person
$814
per person
Dec 23 - Dec 28
found 1 day ago
Roundtrip non-stop flight included
Boston (BOS) to Tulsa (TUL)
9.4/10 Exceptional! (649 reviews)
Clean rooms , comfortable bed , aesthetics on point too. What is that lovely scent in the whole building? Staying here is like sleeping inside a spa room.

Reviewed on Oct 15, 2025

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

Oktaha Hotel Deals

Hampton Inn Muskogee

Hampton Inn Muskogee

2.5 out of 5
3100 Military Blvd, Muskogee, OK
Fully refundableReserve now, pay when you stay
$77 nightly
The price is $91 total per night from Nov 9 to Nov 10
$91 total
Nov 9 - Nov 10
Total with taxes and fees
8.8/10 Excellent! (768 reviews)
"The carpet was very dirty throughout and very worn, looks like it’s time to replace."

Reviewed on Oct 12, 2025

Hampton Inn Muskogee
Budget Inn Muskogee

Budget Inn Muskogee

2.5 out of 5
2604 W Shawnee St, Muskogee, OK
Fully refundable
$56 nightly
The price is $65 total per night from Oct 19 to Oct 20
$65 total
Oct 19 - Oct 20
Total with taxes and fees
8.8/10 Excellent! (497 reviews)
Very clean & comfortable!
"Very clean and neat. I will stay here again."

Reviewed on Oct 11, 2025

Budget Inn Muskogee
La Quinta Inn & Suites by Wyndham Muskogee

La Quinta Inn & Suites by Wyndham Muskogee

3 out of 5
1701 North 32nd Street, Muskogee, OK
Fully refundableReserve now, pay when you stay
$98 nightly
The price is $116 total per night from Nov 2 to Nov 3
$116 total
Nov 2 - Nov 3
Total with taxes and fees
8.4/10 Very Good! (399 reviews)
"Clean room, safe area, friendly staff"

Reviewed on Oct 14, 2025

La Quinta Inn & Suites by Wyndham Muskogee
See all 208 properties in Oktaha
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.

Oktaha Essential Information

Language
English
Currency
U.S dollars
Population
390
Top Sights
River Country Family Water Park, Five Civilized Tribes Museum and Honor Heights Park

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 an Oktaha vacation package cost?
Offering great value package deals from $610 on Expedia, you'll be thrilled with how little a vacation to Oktaha costs! Expedia's packages simplify travel planning and maximize your savings.
What are the cheapest months to go to Oktaha?
You can generally find lower prices and better availability in November, December and January. Check out our cheap Oktaha vacation packages and you could get some excellent off-season deals.
How many days is enough for Oktaha?
With a well-planned schedule, you can easily hit the most popular Oktaha attractions in a handful of days. But if you prefer to venture off the beaten track or take day trips, consider booking your Oktaha vacation for longer.
How to find the best Oktaha package deals?
Use Expedia's filter tool to find some fabulous Oktaha package deals. When you start your search, simply set your maximum budget and then sort the results by "Price: low to high." If you want to save, plan your escape for midweek, or browse for Oktaha package deals in the low season. Play around with your travel dates and you may land even better discounts. As a rule of thumb, it's usually best to book your vacation package as early as possible.
Is it cheaper to book an Oktaha vacation as a package?
You can enjoy significant savings on your Oktaha getaway by booking a customized vacation package. Click on the "Package" heading, then enter your travel dates and destination to view 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 Oktaha?
If you have your Oktaha travel dates finalized, book as soon as you can to grab some outstanding deals. With Expedia, you can often reserve some flights up to a year in advance. Prefer spontaneous getaways? Our last-minute deals are perfect for quick escapes.
Does Expedia offer Book Now, Pay Later Oktaha vacation packages?
If you're like us, you love going away but don't love the big price tag that can come with it. That's why we've created Book Now, Pay Later vacations. With help from online lender Affirm, you can spread the total cost of your Oktaha break over 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.