Fort Gibson Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 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
Georgie's Getaway! Beautiful stay on 6 acres just minutes from the lakeside
Fort gibson OK
9.8/10 Exceptional! (8 reviews)
Clean and peaceful
Reviewed on 12 Sept 2025
La Quinta Inn & Suites by Wyndham Muskogee
1701 North 32nd Street Muskogee OK
Fully refundableReserve now, pay when you stay
The price is NZ$216 per night from 29 Mar to 30 Mar
NZ$216
29 Mar - 30 Mar
includes taxes & fees
8.6/10 Excellent! (469 reviews)
It was good
Reviewed on 23 Mar 2026
Budget Inn Muskogee
2604 W Shawnee St Muskogee OK
Fully refundable
The price is NZ$129 per night from 25 Mar to 26 Mar
NZ$129
25 Mar - 26 Mar
includes taxes & fees
9/10 Wonderful! (556 reviews)
Stayed at Budget Inn Muskogee and honestly it was exactly what I needed for the price. This is a true budget-friendly place, but it delivers where it matters clean rooms, easy check-in, and a convenient location. One of the biggest advantages is how close it is to everything. It’s just minutes from ...
Reviewed on 22 Mar 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.
