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

Comfort Inn & Suites Muskogee

Comfort Inn & Suites Muskogee

2.5 out of 5
3031 Military Blvd Muskogee OK
Fully refundable
The price is AU$173 per night from 2 Aug to 3 Aug
AU$173
2 Aug - 3 Aug
includes taxes & fees
Comfort Inn & Suites Muskogee: Pet-friendly hotel with free breakfast and free WiFi. Guests love the helpful staff!
"We left our pillows in the room which we carry, they found them and called us."

Reviewed on 1 July 2026

Opens in a new windowComfort Inn & Suites Muskogee
Budget Inn Muskogee

Budget Inn Muskogee

2.5 out of 5
2604 W Shawnee St Muskogee OK
Fully refundableReserve now, pay when you stay
The price is AU$109 per night from 11 July to 12 July
AU$109
11 July - 12 July
includes taxes & fees
Budget Inn Muskogee: Pet-friendly motel with free WiFi and free parking. Located in the city centre.
"The pillows have a lot to be desired but other than that I had a good nights sleep"

Reviewed on 1 July 2026

Opens in a new windowBudget Inn Muskogee
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$213 per night from 6 July to 7 July
AU$213
6 July - 7 July
includes taxes & fees
La Quinta Inn & Suites by Wyndham Muskogee: Pet-friendly hotel with free breakfast and free WiFi.
"We were pleased with the cleanliness and maintenance of the property and room. The surroundings appeared safe and relatively quiet. The full breakfast was good, and the breakfast area was spacious."

Reviewed on 2 July 2026

Opens in a new windowLa Quinta Inn & Suites by Wyndham 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.