Deals on vacations and trips to Fort Gibson

Save when you book Fort Gibson package deals

Choose two or more items and save on your trip:

Fort Gibson flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
La Quinta Inn & Suites by Wyndham Tulsa Downtown/Route 66

La Quinta Inn & Suites by Wyndham Tulsa Downtown/Route 66

3 out of 5
Downtown Tulsa
Price was $516, price is now $424 per person
$424
per person
Oct 23 - Oct 26
found 15 hours ago
Roundtrip non-stop flight included
Houston (HOU) to Tulsa (TUL)
This hotel doesn't skimp on freebies - guests receive free full breakfast and free WiFi. Traveling for business? Take advantage of the 24-hour business center, express check-in, and conference space. Enjoy the gym and conveniences like a 24-hour front desk and free newspapers.
The Mayo Hotel

The Mayo Hotel

4 out of 5
Downtown Tulsa
Price was $818, price is now $623 per person
$623
per person
Oct 23 - Oct 26
found 15 hours ago
Roundtrip non-stop flight included
Houston (HOU) to Tulsa (TUL)
A nightclub, a 24-hour gym, and a restaurant are all featured at this smoke-free hotel. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and valet parking. Make the most of the gym and a rooftop terrace, and relax with drinks at one of the 2 bars/lounges.
Tulsa Club Hotel, Curio Collection by Hilton

Tulsa Club Hotel, Curio Collection by Hilton

4 out of 5
Downtown Tulsa
Price was $706, price is now $571 per person
$571
per person
Oct 23 - Oct 26
found 15 hours ago
Roundtrip non-stop flight included
Houston (HOU) to Tulsa (TUL)
This smoke-free hotel features 2 restaurants, a bar/lounge, and a 24-hour gym. Traveling on business? Take advantage of the free WiFi in public areas, express check-out, and valet parking. A coffee shop, luggage storage, and free newspapers are also on offer.
Harwelden Mansion

Harwelden Mansion

3.5 out of 5
Maple Ridge
Price was $1,225, price is now $996 per person
$996
per person
Sep 12 - Sep 14
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Tulsa (TUL)
Free WiFi in public areas, a terrace, and a garden are available at this bed & breakfast. Free continental breakfast is served. A picnic area, luggage storage, and concierge services are also on offer.
Shangri-La Resort

Shangri-La Resort

4 out of 5
Price was $649, price is now $538 per person
$538
per person
Sep 18 - Sep 20
found 1 day ago
Roundtrip flight included
Houston (IAH) to Tulsa (TUL)
A full-service spa, 6 restaurants, and an outdoor pool are all featured at this smoke-free hotel. Traveling on business? Take advantage of the 18 conference rooms, along with free WiFi in public areas. Unwind with a drink at one of the 6 bars/lounges and enjoy free perks like free self parking and an area shuttle.

Top Fort Gibson hotels deals

Days Inn & Suites by Wyndham Tahlequah

Days Inn & Suites by Wyndham Tahlequah

2.5 out of 5
701 Holiday Dr Tahlequah OK
Free Cancellation
Reserve now, pay when you stay
$72 nightly
The price is $82 total per night
$82 total
Aug 12 - Aug 13
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Traveling for business? Take advantage of the business center, laundry service, and conference space. Multilingual staff can provide around-the-clock assistance and free newspapers are on offer.
Parking included
Free WiFi
Best Western NSU Inn

Best Western NSU Inn

2.5 out of 5
101 Reasor Street Tahlequah OK
Free Cancellation
Reserve now, pay when you stay
$97 nightly
The price is $110 total per night
$110 total
Aug 17 - Aug 18
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free full breakfast, free WiFi, and free self parking. Business travelers can take advantage of the business center. A lobby fireplace, express check-out, and dry cleaning are also on offer.
Pool
Breakfast included
La Quinta Inn & Suites by Wyndham Muskogee

La Quinta Inn & Suites by Wyndham Muskogee

3 out of 5
1701 North 32nd Street Muskogee OK
Free Cancellation
Reserve now, pay when you stay
$116 nightly
The price is $137 total per night
$137 total
Aug 14 - Aug 15
Total with taxes and fees
This hotel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like continental breakfast and free self parking.
Pool
Breakfast included
SureStay by Best Western Muskogee

SureStay by Best Western Muskogee

2.5 out of 5
2701 Military Boulevard Muskogee OK
Free Cancellation
Reserve now, pay when you stay
$88 nightly
The price is $104 total per night
$104 total
Sep 6 - Sep 7
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will appreciate freebies like full breakfast and free self parking.
Pool
Breakfast included
Comfort Inn & Suites Muskogee

Comfort Inn & Suites Muskogee

2.5 out of 5
3031 Military Blvd Muskogee OK
Free Cancellation
$103 nightly
The price is $121 total per night
$121 total
Aug 16 - Aug 17
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. There's no skimping on freebies - guests receive free full breakfast, free WiFi, and free self parking. A business center, a snack bar/deli, and express check-out are also on offer.
Pool
Breakfast included
Budget Inn Muskogee

Budget Inn Muskogee

2.5 out of 5
2604 W Shawnee St Muskogee OK
Free Cancellation
$62 nightly
The price is $73 total per night
$73 total
Sep 2 - Sep 3
Total with taxes and fees
This motel includes express check-out and laundry facilities. Take advantage of the free self parking.
Pet friendly
Parking included
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.

Stay near popular Fort Gibson attractions

Fort Gibson Historic Site

8.6/10 (9 reviews)
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.
See properties

Frequently asked questions

How much are vacation packages to Fort Gibson?
Travelocity has great package deals to Fort Gibson, including hotels and flights, starting from as low as $424. With the cash you save, you could book some popular tours or maybe also add a couple of extra nights to your exciting adventure.
Where can I get the best vacation package deals for Fort Gibson?
You can't beat Travelocity when it comes to piecing together your Fort Gibson package deal. There are as many as 400 airlines and 1,000,000 properties around the world to select from. Plan your escape now and get ready to cross another exciting place off your list.
Why should I purchase my Fort Gibson vacation package with Travelocity?
We've got 24/7 customer support, top-quality service and a Price Match Guarantee. Life's a great big journey — and we have exciting destinations for you to journey to in all four corners of the globe. Travel with us and your wallet will thank you for it.
Will I save money on my Fort Gibson car rental if I book it with hotels and flights?
With a Fort Gibson vacation package, you can bundle your car, hotel and flight bookings and save some serious money. If you want to explore the best of this fantastic area, why not head to Silver Dollar City? This top attraction is 120 mi from Fort Gibson. With your own wheels, you'll be there in the blink of an eye.
Which airport is best for Fort Gibson?
Fort Gibson has a couple of major airports to pick from — Tulsa Intl. Airport (TUL) (45 mi away from the city center) and Fort Smith Regional Airport (FSM) (60 mi away from central Fort Gibson).
What is there to do in Fort Gibson?
There's a particular magic in the air as you roam the streets of Fort Gibson. Fort Gibson Historic Site and Cherokee Casino Ramona are just a couple of famous attractions that entice visitors to this wonderful city, so put them on your list of places to see.
Where should I stay when visiting Fort Gibson?
Many visitors opt to hit the hay at the Cozy Country Cabin in the woods.. It's sure to be a great base for your Fort Gibson vacation.

Photos of local treasures

Browse Fort Gibson vacation photos for more inspiration

A calm lake with two prominent trees in the foreground and a distant shoreline.
A calm lake with a line of trees in the background.
A horse-drawn carriage in a museum with wooden beams and exhibits on the walls.
A log cabin with a wooden fence and a wooden sign in front.
A sign for Fort Gibson Historic Site with a stone structure and a white building in the background.