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.
Fort Gibson Hotel Deals
Budget Inn Muskogee
2604 W Shawnee St Muskogee OK
Fully refundableReserve now, pay when you stay
The price is CA $68 per night from Jun 30 to Jul 1
CA $68
CA $105 total
Jun 30 - Jul 1
includes taxes & fees
8.6/10 Excellent! (690 reviews)
"Second time in two years of staying here, One of the best low priced hotels I've stayed at in 45 years of staying at low priced hotels. Desk lady with the tats was great. Room has a bare minimum of enhancements but its clean. I take a shower, sleep there, then leave. Well worth the price. If your ..."
Reviewed on Jun 26, 2026
La Quinta Inn & Suites by Wyndham Muskogee
1701 North 32nd Street Muskogee OK
Fully refundableReserve now, pay when you stay
The price is CA $178 per night from Jul 5 to Jul 6
CA $178
CA $210 total
Jul 5 - Jul 6
includes taxes & fees
8.6/10 Excellent! (541 reviews)
"Nice front desk staff, rooms were comfortable, breakfast was good, location, off the highway, restaurants walking distance."
Reviewed on Jun 25, 2026
Comfort Inn & Suites Muskogee
3031 Military Blvd Muskogee OK
Fully refundable
The price is CA $154 per night from Jul 26 to Jul 27
CA $154
CA $182 total
Jul 26 - Jul 27
includes taxes & fees
9/10 Wonderful! (627 reviews)
"Clean room"
Reviewed on Jun 27, 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.
Stay near popular Fort Gibson attractions
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.
