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.
Stoney Creek Hotel Tulsa - Broken Arrow

Stoney Creek Hotel Tulsa - Broken Arrow

3 out of 5
Price was $670, price is now $537 per person
$537
per person
Jan 14 - Jan 19
found 1 day ago
Roundtrip non-stop flight included
New York (NYC) to Tulsa (TUL)
This hotel features an outdoor pool and an indoor pool. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and free airport shuttle. Enjoy the 24-hour gym and free perks like buffet breakfast and free self parking.
Harwelden Mansion

Harwelden Mansion

3.5 out of 5
Maple Ridge
Save 100% on your flight
Price was $2,114, price is now $1,237 per person
$1,237
per person
Jan 14 - Jan 19
found 1 day ago
Roundtrip non-stop flight included
New York (NYC) 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.
DoubleTree by Hilton Tulsa - Warren Place

DoubleTree by Hilton Tulsa - Warren Place

4 out of 5
South Tulsa
Price was $772, price is now $581 per person
$581
per person
Jan 14 - Jan 19
found 1 day ago
Roundtrip non-stop flight included
New York (NYC) to Tulsa (TUL)
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, conference space, and valet parking. Enjoy the 24-hour gym and conveniences like a 24-hour front desk and laundry facilities.
Duets Bed & Breakfast

Duets Bed & Breakfast

3.5 out of 5
Pearl District
Price was $1,318, price is now $1,020 per person
$1,020
per person
Jan 14 - Jan 19
found 1 day ago
Roundtrip non-stop flight included
New York (NYC) to Tulsa (TUL)
This smoke-free bed & breakfast features 2 restaurants and 2 bars/lounges. Free self parking and a coffee shop are also offered on site.
Regency Inn

Regency Inn

2 out of 5
Price was $1,679, price is now $1,402 per person
$1,402
per person
Jan 14 - Jan 19
found 1 day ago
Roundtrip non-stop flight included
New York (NYC) to Tulsa (TUL)
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. Staff at the 24-hour front desk can provide around-the-clock assistance.

Top Fort Gibson hotels deals

Hampton Inn Muskogee

Hampton Inn Muskogee

2.5 out of 5
3100 Military Blvd Muskogee OK
Free Cancellation
Reserve now, pay when you stay
$72 nightly
The price is $84 total per night
$84 total
Dec 21 - Dec 22
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Enjoy the hot tub and free perks like buffet breakfast and free self parking. Enjoy the sauna and conveniences like a 24-hour front desk and laundry facilities.
Pool
Hot Tub
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
$103 nightly
The price is $121 total per night
$121 total
Nov 22 - Nov 23
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
Budget Inn Muskogee

Budget Inn Muskogee

2.5 out of 5
2604 W Shawnee St Muskogee OK
Free Cancellation
$58 nightly
The price is $69 total per night
$69 total
Nov 24 - Nov 25
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
Comfort Inn & Suites

Comfort Inn & Suites

2.5 out of 5
3031 Military Blvd Muskogee OK
Free Cancellation
Reserve now, pay when you stay
$93 nightly
The price is $109 total per night
$109 total
Nov 30 - Dec 1
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
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
$68 nightly
The price is $77 total per night
$77 total
Nov 24 - Nov 25
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. Enjoy the gym and conveniences like a 24-hour front desk and free newspapers.
Parking included
Free WiFi
Tahlequah Inn

Tahlequah Inn

2 out of 5
3296 S Muskogee Ave Tahlequah OK
Get rates
This hotel features free WiFi in public areas, laundry facilities, and free self parking. Enjoy the free continental breakfast each morning. Staff at the 24-hour front desk can provide around-the-clock assistance.
Breakfast included
Pet friendly
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

Fort Gibson Historic Site which includes heritage elements and interior views

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

Cherokee Casino Ramona

Why not roll the dice with a visit to Cherokee Casino Ramona during your time in Fort Gibson? You can enjoy the coffeehouses while in the area.

Cherokee Casino Ramona

Mallard Bay Recreation Area

Explore the great outdoors at Mallard Bay Recreation Area, a lovely green space in Fort Gibson. Make time to visit the casinos and shops while you're in the area.

Mallard Bay Recreation Area

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 $537. 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

Fort Gibson Historic Site which includes heritage elements
Fort Gibson Historic Site featuring interior views and heritage elements
Fort Gibson Historic Site showing heritage elements and interior views
Fort Gibson Historic Site featuring heritage elements and signage
Fort Gibson Historic Site which includes heritage elements and military items