
Oktaha Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $1,096 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
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!
Top Oktaha Vacation Deals
Price found within the past 48 hours. Click for updated prices.

DoubleTree by Hilton Tulsa Downtown
Downtown Tulsa
Price was CA $1,340, price is now CA $1,091 per person
CA $1,091
per person
Jun 10 - Jun 15
found 1 day ago
Roundtrip non-stop flight included
Calgary (YYC) to Tulsa (TUL)
8.2/10 Very Good! (655 reviews)
Doubletree was a very well managed and clean hotel. I will return.
Reviewed on Mar 23, 2026


Tulsa Club Hotel, Curio Collection by Hilton
Downtown Tulsa
Price was CA $2,534, price is now CA $2,040 per person
CA $2,040
per person
May 10 - May 17
found 1 day ago
Roundtrip non-stop flight included
Edmonton (YEG) to Tulsa (TUL)
9/10 Wonderful! (549 reviews)
Very nice staff and room was very clean
Reviewed on Mar 29, 2026

Hampton Inn & Suites Tulsa South-Bixby
Price was CA $2,044, price is now CA $1,658 per person
CA $1,658
per person
May 10 - May 17
found 1 day ago
Roundtrip non-stop flight included
Edmonton (YEG) to Tulsa (TUL)
8.4/10 Very Good! (962 reviews)
Room was great. Breakfast very average.
Reviewed on Mar 29, 2026

Stoney Creek Hotel Tulsa - Broken Arrow
Price was CA $2,270, price is now CA $1,876 per person
CA $1,876
per person
May 10 - May 17
found 1 day ago
Roundtrip non-stop flight included
Edmonton (YEG) to Tulsa (TUL)
9.4/10 Exceptional! (2,255 reviews)
This hotel was wonderful. Our room was huge, clean, and the beds were very comfortable. The pool area was nice. The staff were friendly and helpful. We would definitely stay here again.
Reviewed on Apr 3, 2026
Oktaha Hotel Deals

La Quinta Inn & Suites by Wyndham Muskogee
1701 North 32nd Street Muskogee OK
Fully refundableReserve now, pay when you stay
The price is CA $143 per night from Apr 5 to Apr 6
CA $143
CA $169 total
Apr 5 - Apr 6
includes taxes & fees
8.6/10 Excellent! (475 reviews)
Room was overall clean, large and well laid out. One of my towels was not clean, and that grossed me out.
Reviewed on Apr 1, 2026

Budget Inn Muskogee
2604 W Shawnee St Muskogee OK
Fully refundableReserve now, pay when you stay
The price is CA $62 per night from Apr 4 to Apr 5
CA $62
CA $98 total
Apr 4 - Apr 5
includes taxes & fees
9/10 Wonderful! (561 reviews)
The hotel per se was fine; a cheap, simple room to sleep in. The problem, and it's not directly their fault, was the trashy people living in the next room. 9 AM, and they start blasting loud rap music that's full of profanity as loud as it can go. Plus their room, not my room, stank like a marijuana ...
Reviewed on Apr 2, 2026

Lake Eufaula Casino
1065 Birkes Rd Eufaula OK
Fully refundableReserve now, pay when you stay
The price is CA $188 per night from Apr 21 to Apr 22
CA $188
CA $199 total
Apr 21 - Apr 22
includes taxes & fees
9/10 Wonderful! (23 reviews)
The friendliest casino and hotel staff I've ever encountered.
Reviewed on Apr 3, 2026
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.
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.







