Fort Gibson Holidays from £1,043

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to £335 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Packages with flights are ATOL protected

Your Fort Gibson Holiday

From its rich history to its family-friendly attractions and beyond, there's lots to like about Fort Gibson. Uncover the wonders of this awesome city with a Fort Gibson holiday package that's tailor-made for you. Fill your free time with tours of Fort Gibson Historic Site, Cherokee Casino Ramona and Ataloa Lodge Museum, some of the attractions you shouldn't miss during a trip to Fort Gibson. Don't put off your visit to this city any longer. The ultimate Fort Gibson holiday is a few quick clicks away with Expedia.

Top Fort Gibson Flight + Hotel Deals

Price found within the past 48 hours. Click for updated prices.
DoubleTree by Hilton Tulsa Downtown

DoubleTree by Hilton Tulsa Downtown

4 out of 5
Downtown Tulsa
Price was £1,204, price is now £1,043 per person
£1,043
per person
6 Oct - 13 Oct
found 1 day ago
Return direct flight included
Edinburgh (EDI) to Tulsa (TUL)
8/10 Very Good! (390 reviews)
Wonderful, accommodating staff! Safe with mandatory key entry to use elevators. Parking was a little confusing at first but it was fine once we understood what parking floor connected to the hotel.

Reviewed on 25 Aug 2025

Duets Bed & Breakfast

Duets Bed & Breakfast

3.5 out of 5
Pearl District
Price was £1,896, price is now £1,503 per person
£1,503
per person
6 Oct - 13 Oct
found 1 day ago
Return direct flight included
Edinburgh (EDI) to Tulsa (TUL)
10/10 Exceptional! (7 reviews)
They were so friendly, place was spotless! loved the décor and hospitality. will definitely come back and refer others

Reviewed on 3 Apr 2023

Arts District Apartments By Landing

Arts District Apartments By Landing

3.5 out of 5
Downtown Tulsa
Price was £1,305, price is now £1,081 per person
£1,081
per person
6 Oct - 13 Oct
found 1 day ago
Return direct flight included
Edinburgh (EDI) to Tulsa (TUL)
No reviews
River Spirit Casino Resort

River Spirit Casino Resort

4 out of 5
South Tulsa
Price was £1,339, price is now £1,117 per person
£1,117
per person
6 Oct - 13 Oct
found 1 day ago
Return direct flight included
Edinburgh (EDI) to Tulsa (TUL)
9.4/10 Exceptional! (2,470 reviews)
Was told could likely get into room before 4 pm and get late check out, like 12 or 1 pm. Instead paid $306.00 for 19 hours( 1 night stay) and in room 6-8 hrs only. Front desk was repeatedly rude & FINALLY MY 2021 Turbo PORSCHE was apparently 1 of 10-15 CARS KEYED IN COVERED PARKING!! Great way to end a disappointing weekend.

Reviewed on 23 Aug 2025

Tulsa Club Hotel, Curio Collection by Hilton

Tulsa Club Hotel, Curio Collection by Hilton

4 out of 5
Downtown Tulsa
Price was £1,810, price is now £1,536 per person
£1,536
per person
6 Oct - 13 Oct
found 1 day ago
Return direct flight included
Edinburgh (EDI) to Tulsa (TUL)
9/10 Wonderful! (489 reviews)
Interesting older building. Nice rooms, friendly staff. Nice restaurant and bar.

Reviewed on 21 Aug 2025

Fort Gibson Essential Information

Language
English
Currency
U.S dollars
Population
4,100
Max Temp Winter
10ºC
Max Temp Summer
32ºC
Top Sights
River Country Family Water Park, Five Civilised Tribes Museum and Ataloa Lodge Museum

Top hotels in Fort Gibson

Budget Inn Muskogee

Budget Inn Muskogee

2.5 out of 5
2604 W Shawnee St, Muskogee, OK
Fully refundable
The price is £51 per night from 27 Aug to 28 Aug
£51
27 Aug - 28 Aug
includes taxes & fees
8.6/10 Excellent! (514 reviews)
"Exellence"

Reviewed on 4 Aug 2025

Budget Inn Muskogee
Hampton Inn Muskogee

Hampton Inn Muskogee

2.5 out of 5
3100 Military Blvd, Muskogee, OK
Fully refundableReserve now, pay when you stay
The price is £74 per night from 31 Aug to 1 Sept
£74
31 Aug - 1 Sept
includes taxes & fees
9/10 Wonderful! (741 reviews)
"We love it everything was good !!"

Reviewed on 15 Aug 2025

Hampton Inn Muskogee
Tenkiller Lodge

Tenkiller Lodge

2 out of 5
26247 State Hwy 82, Park Hill, OK
Fully refundableReserve now, pay when you stay
The price is £67 per night from 27 Aug to 28 Aug
£67
27 Aug - 28 Aug
includes taxes & fees
9/10 Wonderful! (123 reviews)
"Stayed two nights and We did several outdoor activities around the town. This place is clean and friendly service. The little pool was nice with this hot weather for my child after a long day."

Reviewed on 10 Aug 2025

Tenkiller Lodge
See all 259 properties in Fort Gibson
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.
All Inclusive Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Popular places to visit

Fort Gibson Historic Site featuring interior views and heritage elements

Fort Gibson Historic Site

Uncover an important part of Oklahoma’s military history at this reproduction of a prominent early 19th-century fort, which also played a role in the Civil War.

Fort Gibson Historic Site

Frequently asked questions

How much does a Fort Gibson travel package cost?
Choose from any combination of hotels, flights and car rentals, and you can be holidaying in Fort Gibson from just £1,043. And the more you bundle, the more dollars you save. Your dream holiday has never been so affordable.
If I'm not able to travel, can I cancel my Fort Gibson travel package?
Whether it's your hotel or flight, yes, you can cancel or amend it. Booked your Fort Gibson travel package in the last 24 hours? You may be able to make changes or cancellations at no cost. For bookings made more than 24 hours ago, you may incur a fee from your hotel, airline or car rental company. For more details, check out our Customer Service Portal. We'll help you each step of the way.
How do I get a cheap travel package to Fort Gibson?
Simply by bundling. Hotels, rental cars and flights — combine whatever you need into a Fort Gibson travel package to save a pile of cash. Score even bigger bargains when you add extras such as activities or tours to your booking. But that's not the only good part. You have the freedom to customize your trip your way. We offer over 550 airlines and 1,000,000 properties globally, so that everyone has a chance to travel and live out those holiday dreams.
Does Expedia offer Book Now, Pay Later Fort Gibson holidays?
We certainly do. Expedia has teamed up with online lender Klarna to help you easily pay for your holiday in instalments. Simply choose the payment plan best suited to your needs during the checkout process and take away the stress of budgeting for your trip. Remember to bundle your flights, accommodation and activities with Expedia to get the biggest bang for your holiday buck. Check out our flexible payment options below:

  • Pay monthly holidays: If paying small amounts each month works for you, Klarna can help. Paying in easy monthly instalments will make your holiday dreams possible.
  • Pay in instalments holidays: With this Book Now, Pay Later option, Klarna allows you to pay for your holiday in multiple transactions.
  • Low deposit holidays: If paying a small percentage of your getaway (rather than all of it upfront) makes it easier to hit that "book now" button, choose a low deposit holiday payment plan with Klarna.

Where should I stay in Fort Gibson?
Fort Gibson has several top places to see, like Fort Gibson Historic Site. Book a hotel near this attraction and make sightseeing hassle-free.
What are the top hotels in Fort Gibson?
Best Western Plus The Inn & Suites At Muskogee and Muskogee Inn And Suites are two of the most sought-after properties in Fort Gibson. Why not check out the amenities and facilities at each and then make a decision?
How far in advance should I book my Fort Gibson holiday?
It's difficult to pick the best time for airfares, but we generally suggest the earlier, the better. Most international journeys on Expedia become available up to a year in advance. If you can't book early, don't stress. Low prices occasionally appear just weeks before departure dates.
What does an Expedia Fort Gibson travel package include?
Hotels, flights and a shiny set of wheels for all your road trip adventures. Simply select your favourite bundle and gain access to great discounts. Once you've made your booking, add on some sightseeing tours and watch your savings stack up. When it comes to creating your Fort Gibson trip, you're the one in control!
What should I know before booking a Fort Gibson travel package?
Booking all the parts of your trip together is a terrific way to save. Combine your flights, car rentals and hotels into a handy package. But it's not just hotels. Expedia has all kinds of properties, including holiday rentals like oceanfront condos and city residences. The list is almost endless!
Can I choose my airline with a Fort Gibson Expedia travel package?
Yes — that's the beauty of an Expedia package. You get to choose. We have more than 550 partner airlines around the world, so you have lots of choice when organising your Fort Gibson getaway.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.