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
SureStay by Best Western Muskogee
2701 Military Boulevard Muskogee OK
Fully refundableReserve now, pay when you stay
The price is NZ$157 per night from 1 June to 2 June
NZ$157
1 June - 2 June
includes taxes & fees
8.2/10 Very Good! (938 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 5 May 2026
Budget Inn Muskogee
2604 W Shawnee St Muskogee OK
Fully refundable
The price is NZ$125 per night from 24 May to 25 May
NZ$125
24 May - 25 May
includes taxes & fees
9/10 Wonderful! (612 reviews)
As always great stay
Reviewed on 7 May 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$213 per night from 10 May to 11 May
NZ$213
10 May - 11 May
includes taxes & fees
8.6/10 Excellent! (497 reviews)
.
Reviewed on 4 May 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.
