Fort Gibson Holiday Deals

Choose two or more items and save on your trip:

Fort Gibson Holiday Package Deals

Don't waste time filling in endless online forms and printing out paperwork. Hotel bookings, hire cars, airfares and thrilling activities — at lastminute.com.au, we can combine all of it into a convenient package. You'll also save loads of spending money for your Fort Gibson holiday!

How does an extra sound? That's what you could save if you book now.

With about 400 airlines and 282,000 worldwide hotels, you've got heaps of options. Travel your way — craft a deal that suits your own unique style!

Keep in mind that we're willing to put our prices up against any other booking site out there. With our Price Pledge, if you find a lower price on your package or hotel within 24 hours of booking, we'll match it by refunding you the difference.Terms and conditions apply.

Holidays in Fort Gibson

When chucking a sickie becomes way too simple, it's time to abandon the corporate cubicle and say hello to Fort Gibson!

It's situated 1,650 kilometres to the west of Washington, the capital city of United States of America.

Make your way over to the Cherokee Casino Ramona, the perfect place to get lost in life's small pleasures.

The splendour of Mother Nature can be seen in multiple places around Fort Gibson. Just 20 kilometres away, Greenleaf State Park is a good place to start. Cherokee Landing State Park sits 25 kilometres away and is another pleasing spot to find some peace and quiet.

Travel back in time as you stroll around Fort Gibson Historic Site. This historical site has many tales to tell.

Do you like the sound of the Five Civilized Tribes Museum and Honor Heights Park? These awesome attractions are in Tullahassee, located just 25 kilometres west of Fort Gibson. Or perhaps George M. Murrell Home and the Cherokee Heritage Center are more up your alley? To visit them, go to Welling, 30 kilometres east.

Whether it's for a bit of retail therapy or to explore the sights, locals and visitors alike often make their way to Claremore, 70 kilometres to the northwest. The Will Rogers Memorial Museum, the J.M. Davis Arms & Historical Museum and Belvidere Mansion are all nearby. That said, don't pass up Claremore Lake Park and the Rogers State University either.

Satisfy the adventurer within and check out the local landscape with a day of mountain biking. Or, maybe you could go rock climbing?

When it comes to taking it easy, few things beat heading outside and going cycling or shore fishing.

Take your holiday to a higher level by challenging yourself to go sky diving. You'll almost be able to touch the clouds as you glide across the sky like a bird.

Getting to your plane on time can be a bit of a trial. However, you should be fine if you've got a plan. The closest terminal, Tulsa International Airport (TUL), is 75 kilometres to the northwest.

Top hotels for your Fort Gibson holiday

Budget Inn Muskogee

Budget Inn Muskogee

2.5 out of 5
2604 W Shawnee St Muskogee OK
Fully refundable
The price is AU$104 per night from 17 May to 18 May
AU$104
17 May - 18 May
includes taxes & fees
A stay at Budget Inn Muskogee places you in the heart of Muskogee, within a 5-minute drive of Honor Heights Park and The Castle of Muskogee.
The staff was very polite & helpful. No very noisy guests. Quite a few guests, plenty of parking.

Reviewed on 10 May 2026

Opens in a new windowBudget Inn Muskogee
Comfort Inn & Suites Muskogee

Comfort Inn & Suites Muskogee

2.5 out of 5
3031 Military Blvd Muskogee OK
Fully refundable
The price is AU$169 per night from 17 May to 18 May
AU$169
17 May - 18 May
includes taxes & fees
Located in Muskogee, Comfort Inn & Suites Muskogee is within a 5-minute drive of Honor Heights Park and The Castle of Muskogee.
The biscuits for breakfast was the best. soft and fluffy. Gravy was spot on for southern cooking

Reviewed on 10 May 2026

Opens in a new windowComfort Inn & Suites Muskogee
SureStay by Best Western Muskogee

SureStay by Best Western Muskogee

2.5 out of 5
2701 Military Boulevard Muskogee OK
Fully refundableReserve now, pay when you stay
The price is AU$129 per night from 1 June to 2 June
AU$129
1 June - 2 June
includes taxes & fees
When you stay at SureStay by Best Western Muskogee in Muskogee, you'll be in the historical district, within a 5-minute drive of Honor Heights Park and The Castle ...
Lobby was beautiful, coffee always available, clean room. Good location. Food options nearby, parks and walking trail nearby.

Reviewed on 12 May 2026

Opens in a new windowSureStay by Best Western 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.

Popular places to visit

Top Picks

^Savings based on all package bookings made with Flight + Hotel on lastminute.com.au from January 1, 2019 to December 31, 2019, as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.