Fort Gibson 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 Fort Gibson Vacation
From its rich history to its family-friendly attractions and beyond, there's lots to like about Fort Gibson. Uncover the wonders of this awesome city with a Fort Gibson vacation package that's tailor-made for you. Fill your free time with tours of Fort Gibson Historic Site, Cherokee Casino Ramona and Ataloa Lodge Museum, some of the attractions you shouldn't miss during a trip to Fort Gibson. Don't put off your visit to this city any longer. The ultimate Fort Gibson vacation is a few quick clicks away with Expedia.
Top Fort Gibson Vacation Deals
Price found within the past 48 hours. Click for updated prices.
DoubleTree by Hilton Tulsa - Warren Place
South Tulsa
Price was CA $1,152, price is now CA $1,038 per person
CA $1,038
per person
Jun 26 - Jun 29
found 1 day ago
Roundtrip non-stop flight included
Edmonton (YEG) to Tulsa (TUL)
8.2/10 Very Good! (747 reviews)
Nice place to stay. The staff appears to actually care about the patrons. Would stay again and loved the size of my king suite. It’s super spacious!!! Earnest and Kendrionna were super accommodating.
Reviewed on May 6, 2026
Duets Bed & Breakfast
Pearl District
Price was CA $1,632, price is now CA $1,341 per person
CA $1,341
per person
Jun 26 - Jun 29
found 1 day 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,236, price is now CA $1,123 per person
CA $1,123
per person
Jun 26 - Jun 29
found 1 day 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
Fort Gibson 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 4 to Jun 5
CA $108
CA $128 total
Jun 4 - Jun 5
includes taxes & fees
8.2/10 Very Good! (939 reviews)
Breakfast was not kept up with at all. Ran out of fruit and waffle mix. Only 2 towels in the bathroom. Staff was nice though.
Reviewed on May 5, 2026
Budget Inn Muskogee
2604 W Shawnee St Muskogee OK
Fully refundable
The price is CA $66 per night from May 17 to May 18
CA $66
CA $102 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.
Discover the most popular places to visit in Fort Gibson
Cherokee Casino Ramona
Why not roll the dice with a visit to Cherokee Casino Ramona during your time in Fort Gibson? You can enjoy the coffeehouses while in the area.
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.
