Tullahassee Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $4,200 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 Tullahassee Vacation
Cuisine, art, entertainment and more … There's so much to experience with a Tullahassee vacation package. And with the ability to easily customize your city adventure, it's guaranteed to be one that's hard to forget. There's plenty to include on your itinerary during your trip to Tullahassee, beginning with popular sights such as Honor Heights Park and Five Civilized Tribes Museum. Don't put off your visit to this destination any longer. The ultimate Tullahassee vacation is a few quick clicks away with Expedia.
Top Tullahassee Vacation Deals
Price found within the past 48 hours. Click for updated prices.
Duets Bed & Breakfast
Pearl District
Price was CA $1,586, price is now CA $1,280 per person
CA $1,280
per person
Jun 26 - Jun 29
found 22 hours ago
Roundtrip non-stop flight included
Edmonton (YEG) to Tulsa (TUL)
10/10 Exceptional! (11 reviews)
Duets was the PERFECT stay for my wife and I on our wedding night. The location is perfect and the room was AMAZING. Even if you’re from Tulsa, consider this a little staycation due to the Leon Russell memorabilia and location. 10/10 we will be back!!
Reviewed on Oct 26, 2025
Osage Casino Hotel Tulsa
Price was CA $1,189, price is now CA $1,069 per person
CA $1,069
per person
Jun 26 - Jun 29
found 22 hours ago
Roundtrip non-stop flight included
Edmonton (YEG) to Tulsa (TUL)
8.6/10 Excellent! (1,594 reviews)
Front desk and other hotel staffs are really nice. Will be staying here again if I will be in Tulsa.
Reviewed on May 9, 2026
Tullahassee Hotel Deals
SureStay by Best Western Muskogee
2701 Military Boulevard Muskogee OK
Fully refundableReserve now, pay when you stay
The price is CA $108 per night from Jun 7 to Jun 8
CA $108
CA $128 total
Jun 7 - Jun 8
includes taxes & fees
8.2/10 Very Good! (940 reviews)
Lobby was beautiful, coffee always available, clean room. Good location. Food options nearby, parks and walking trail nearby.
Reviewed on May 12, 2026
Budget Inn Muskogee
2604 W Shawnee St Muskogee OK
Fully refundable
The price is CA $64 per night from May 17 to May 18
CA $64
CA $99 total
May 17 - May 18
includes taxes & fees
9/10 Wonderful! (614 reviews)
The staff was very polite & helpful. No very noisy guests. Quite a few guests, plenty of parking.
Reviewed on May 10, 2026
Comfort Inn & Suites Muskogee
3031 Military Blvd Muskogee OK
Fully refundable
The price is CA $142 per night from May 17 to May 18
CA $142
CA $167 total
May 17 - May 18
includes taxes & fees
9/10 Wonderful! (590 reviews)
The biscuits for breakfast was the best. soft and fluffy. Gravy was spot on for southern cooking
Reviewed on May 10, 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.
