Fort Gibson Holiday Packages

Save when you book Fort Gibson package deals

Choose two or more items and save on your trip:

Book your Fort Gibson holiday

You work awfully hard for your cash, so don't fritter it away — Wotif is here to help.

Our amazing package deals combine your flights and hotels to make life simpler.

See even more in Fort Gibson with the extra finances!

If you book now, you could save as much as . And consider the choices you have with more than 550 partner airlines and 665,000 properties, it's so easy to craft your dream getaway.

With some of the most competitive prices out there, you'll be airborne in no time at all. So, grab your luggage and get moving.

Fort Gibson Accommodation

Looking for a place to rest your head in Fort Gibson? Unfortunately, it's hard to find any accommodation in this destination. However, the terrific news is Zeb is within a short drive and has inviting options like the Holiday Inn Express & Suites Tahlequah, Econo Lodge Inn and Suites, Rodeway Inn, Oakhill Inn Tahlequah and Tahlequah Motor Lodge.

Holidays to Fort Gibson

When in doubt, travel. But before you take off on your next incredible adventure to Fort Gibson, let us help you locate it on a map.

It won't take long to reach Fort Gibson from a couple of close-by cities. It's a commute of 17 kilometres to the east from Muskogee and 25 kilometres to the southeast from Wagoner.

Travelling alone? Keen to get acquainted with some of the friendly locals? With approximately 4 000 people living in this part of Oklahoma, it shouldn't take you long to find some new pals.

Top Fort Gibson hotels

La Quinta Inn & Suites by Wyndham Muskogee

La Quinta Inn & Suites by Wyndham Muskogee

3 out of 5
1701 North 32nd Street Muskogee OK
Fully refundableReserve now, pay when you stay
The price is AU$183 per night from 15 Nov to 16 Nov
AU$183
15 Nov - 16 Nov
includes taxes & fees
La Quinta Inn & Suites by Wyndham Muskogee: Pet-friendly hotel with free breakfast and free WiFi.
"Staff was kind and friendly and rooms were clean."

Reviewed on 9 Nov 2026

Opens in a new windowLa Quinta Inn & Suites by Wyndham Muskogee
Days Inn & Suites by Wyndham Tahlequah

Days Inn & Suites by Wyndham Tahlequah

2.5 out of 5
701 Holiday Dr Tahlequah OK
Fully refundableReserve now, pay when you stay
The price is AU$118 per night from 19 Nov to 20 Nov
AU$118
19 Nov - 20 Nov
includes taxes & fees
Days Inn & Suites by Wyndham Tahlequah: Business-friendly hotel with free breakfast and free WiFi. Guests love the helpful staff!
Opens in a new windowDays Inn & Suites by Wyndham Tahlequah
Budget Inn Muskogee

Budget Inn Muskogee

2.5 out of 5
2604 W Shawnee St Muskogee OK
Fully refundable
The price is AU$118 per night from 1 Dec to 2 Dec
AU$118
1 Dec - 2 Dec
includes taxes & fees
Budget Inn Muskogee: Pet-friendly motel with free WiFi and free parking. Located in the city centre.
Opens in a new windowBudget Inn Muskogee
Don't see what you're looking for?
See all available properties in Fort Gibson
View all properties
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.