Oktaha Holidays from £1,043

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to £335 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

    Packages with flights are ATOL protected

Your Oktaha Holiday

Our Oktaha holiday 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 holiday plans into action!

Top Oktaha Flight + Hotel Deals

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 £1,204, price is now £1,043 per person
£1,043
per person
6 Oct - 13 Oct
found 1 day ago
Return direct flight included
Edinburgh (EDI) to Tulsa (TUL)
8/10 Very Good! (390 reviews)
Wonderful, accommodating staff! Safe with mandatory key entry to use elevators. Parking was a little confusing at first but it was fine once we understood what parking floor connected to the hotel.

Reviewed on 25 Aug 2025

Duets Bed & Breakfast

Duets Bed & Breakfast

3.5 out of 5
Pearl District
Price was £1,896, price is now £1,503 per person
£1,503
per person
6 Oct - 13 Oct
found 1 day ago
Return direct flight included
Edinburgh (EDI) to Tulsa (TUL)
10/10 Exceptional! (7 reviews)
They were so friendly, place was spotless! loved the décor and hospitality. will definitely come back and refer others

Reviewed on 3 Apr 2023

Arts District Apartments By Landing

Arts District Apartments By Landing

3.5 out of 5
Downtown Tulsa
Price was £1,305, price is now £1,081 per person
£1,081
per person
6 Oct - 13 Oct
found 1 day ago
Return direct flight included
Edinburgh (EDI) to Tulsa (TUL)
No reviews
River Spirit Casino Resort

River Spirit Casino Resort

4 out of 5
South Tulsa
Price was £1,339, price is now £1,117 per person
£1,117
per person
6 Oct - 13 Oct
found 1 day ago
Return direct flight included
Edinburgh (EDI) to Tulsa (TUL)
9.4/10 Exceptional! (2,470 reviews)
Friendly staff, beautiful property and very clean

Reviewed on 26 Aug 2025

Tulsa Club Hotel, Curio Collection by Hilton

Tulsa Club Hotel, Curio Collection by Hilton

4 out of 5
Downtown Tulsa
Price was £1,810, price is now £1,536 per person
£1,536
per person
6 Oct - 13 Oct
found 1 day ago
Return direct flight included
Edinburgh (EDI) to Tulsa (TUL)
9/10 Wonderful! (489 reviews)
Interesting older building. Nice rooms, friendly staff. Nice restaurant and bar.

Reviewed on 21 Aug 2025

Oktaha Essential Information

Language
English
Currency
U.S dollars
Population
390
Max Temp Winter
10ºC
Max Temp Summer
32ºC
Top Sights
River Country Family Water Park, Five Civilised Tribes Museum and Honour Heights Park

Top hotels in Oktaha

Budget Inn Muskogee

Budget Inn Muskogee

2.5 out of 5
2604 W Shawnee St, Muskogee, OK
Fully refundable
The price is £52 per night from 27 Aug to 28 Aug
£52
27 Aug - 28 Aug
includes taxes & fees
8.6/10 Excellent! (513 reviews)
"Exellence"

Reviewed on 4 Aug 2025

Budget Inn Muskogee
Hampton Inn Muskogee

Hampton Inn Muskogee

2.5 out of 5
3100 Military Blvd, Muskogee, OK
Fully refundableReserve now, pay when you stay
The price is £75 per night from 1 Sept to 2 Sept
£75
1 Sept - 2 Sept
includes taxes & fees
9/10 Wonderful! (740 reviews)
"We love it everything was good !!"

Reviewed on 15 Aug 2025

Hampton 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
The price is £86 per night from 7 Sept to 8 Sept
£86
7 Sept - 8 Sept
includes taxes & fees
8.4/10 Very Good! (374 reviews)
"Just stayed for one night. It was decent. Would stay again"

Reviewed on 17 Aug 2025

La Quinta Inn & Suites by Wyndham Muskogee
See all 218 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.
All Inclusive Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Frequently asked questions

How much does an Oktaha travel package cost?
Perhaps less than you imagined — from just £1,043, in fact! By bundling hotels, flights and car rentals into your own custom-made travel package, your Oktaha escape is just clicks away.
If I'm not able to travel, can I cancel my Oktaha travel package?
We get it — life doesn't always go according to plan. If you've locked in an Oktaha travel package and need to cancel or change it, we can help. We suggest browsing our Customer Service Portal first for information. But generally, if you've taken out your package in the last 24 hours, you may be able to cancel and rebook for free. If it's been more than 24 hours, your hotel, airline or car rental company may charge a fee.
How do I get a cheap travel package to Oktaha?
Combine your hotel and flight bookings, toss in extras such as activities or a rental car, and save with an Oktaha travel package. You won't just score amazing discounts on your getaway — you'll have lots of choice within your reach too. When you book through Expedia, you can choose from more than 550 airlines and 1,000,000 properties globally. Your next affordable adventure starts right here, right now!
Does Expedia offer Book Now, Pay Later Oktaha holidays?
Yes. Expedia has teamed up with online lender Klarna to help you conveniently pay for your trip in manageable instalments. Simply select the payment plan best suited to your needs during checkout and take the stress out of budgeting for your trip. Remember to bundle your flights, accommodation and activities with Expedia to get the biggest bang for your buck. Check out our flexible payment options below:

  • Pay monthly holidays: If paying small amounts each month sounds best for you, Klarna can help. Paying in easy monthly instalments will make your getaway dreams come true.
  • Pay in instalments holidays: If you want to pay off your getaway in multiple transactions, holidays paid in instalments might be right for your Book Now, Pay Later holiday through Klarna.
  • Low deposit holidays: When you stumble on an awesome deal but your budget doesn't quite cover it yet, Klarna's low deposit holiday plan will help you secure your getaway.

What are the top hotels in Oktaha?
Get your escape off to a great start by staying at Hyatt Regency Tulsa Downtown. It's one of most popular hotels in Oktaha. Another option is River Spirit Casino Resort.
How far in advance should I book my Oktaha holiday?
The earlier, the better. Airlines typically release flight tickets around a year in advance, and this is a perfect opportunity to score some of the lowest prices. Just been told you need to take your holiday time next week? Don't fret. Expedia are never short of fantastic deals to whisk you away on the getaway of your dreams, at a price you can afford.
What does an Expedia Oktaha travel package include?
Hotels, flights and car rentals — we bring you all the best deals. All you'll have to do is decide on your preferred combination. Once you've made your booking, you can add on the fun stuff like activities and tours. Our travel packages make it easy to put together an awesome Oktaha getaway.
What should I know before booking an Oktaha travel package?
Our prices are already low. However, you'll grab even more savings when you book your hotels, flights and car rentals together. With an Expedia travel package, you'll get transparent pricing and lots of choice.
Can I choose my airline with an Oktaha Expedia travel package?
Yes — that's the beauty of an Expedia package. You're in charge! We have more than 550 partner airlines worldwide, so you have lots of choice when planning your Oktaha getaway.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.