Fort Gibson Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 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
Fort Gibson Holiday
Our pick of the best Fort Gibson Hotel Deals
Budget Inn Muskogee
2604 W Shawnee St Muskogee OK
Fully refundable
The price is NZ$127 per night from 29 June to 30 June
NZ$127
29 June - 30 June
includes taxes & fees
8.6/10 Excellent! (685 reviews)
"Front Desk was very friendly"
Reviewed on 22 June 2026
La Quinta Inn & Suites by Wyndham Muskogee
1701 North 32nd Street Muskogee OK
Fully refundableReserve now, pay when you stay
The price is NZ$240 per night from 28 June to 29 June
NZ$240
28 June - 29 June
includes taxes & fees
8.6/10 Excellent! (536 reviews)
"Clean, updated, a decent hotel. Went cheap on pillows, mattresses, and linens."
Reviewed on 21 June 2026
Comfort Inn & Suites Muskogee
3031 Military Blvd Muskogee OK
Fully refundable
The price is NZ$235 per night from 5 July to 6 July
NZ$235
5 July - 6 July
includes taxes & fees
9/10 Wonderful! (620 reviews)
"Great stay was on in town for a quick weekend trip but the place was very nice!"
Reviewed on 16 June 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
- Holiday Homes in Stilwell
- B&B in Northeast Oklahoma
- Cabin Rentals in Northeast Oklahoma
- Cabin Rentals in Cookson
- Cabin Rentals in Fort Gibson
- Cabin Rentals in Gore
- Caravan Parks in Gore
- Resort in Inola
- Cabin Rentals in Eufaula
- Cabin Rentals in Park Hill
- Cabin Rentals in Webbers Falls
- Cabin Rentals in Locust Grove
- Cabin Rentals in Hulbert
- B&B in Bixby
- Holiday Homes in Vian
- B&B in Vian
- Cabin Rentals in East Tulsa
- Oktaha Hotels
- Muskogee Hotels
- Haskell Hotels
- Tenkiller Hotels
- Warner Hotels
- Gore Hotels
- Cedar Crest Hotels
- Salina Hotels
- Stigler Hotels
- Cookson Hotels
- Porum Hotels
- Hulbert Hotels
- Broken Arrow Hotels
- Hotels near Sequoyah State Park
- Hotels near Jay Reynolds Park
- Bixby Hotels
- Kansas Hotels
- Wagoner Hotels
- Tahlequah Hotels
- Park Hill Hotels
- Keys Hotels
- Checotah Hotels
- Pryor Hotels
- Hotels near Greenleaf State Park
- Hotels near Whitaker Park
- Vian Hotels
- Coweta Hotels
- Inola Hotels
- Okay Hotels
- Welling Hotels
- Casino Hotels in Catoosa
- Beach Holiday Packages Northeast Oklahoma
- Visit Vian
- Visit Porum
- Visit Bunch
- Visit Zeb
- Visit Tahlequah
- Visit Haskell
- Visit Lusta
- Visit McKey
- Visit Gore
- Visit Tamaha
- Visit Paradise Hill
- St. Francis Hospital
- Disney Holidays
- Hillcrest Hospital South
- Oakhurst Holidays
- Gore Holidays
- Oral Roberts University
- Woodland Hills Mall
- Tulsa Holidays
- Broken Arrow Holidays
- Tulsa Expo Center
- Natural Falls State Park
- Tusla Promenade
- River Spirit Casino Resort
- Rock Dike Park
- Vian Holidays
- Inola Holidays
- Ataloa Lodge Museum
- Beggs Holidays
- Whiteside Park
- Southern Hills Country Club
- Richardson Asian Art Museum
- North Yale Park
- Turkey Mountain Urban Wilderness Area
- Safari Joe's H2O
- Oklahoma Aquarium
- Lake Eufaula State Park
- Sequoyah State Park
- Spiritbank Event Center
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
