Compare Cheap Hotels in Fort Gibson
Secret Bargains - Save an extra 10% or more on select hotels
Get more for your budget and save up to 50% off select Secret Bargain hotels
Get even more value with CheapTickets Price Guarantee!
Change your flight without a fee on select flights
Cheap Fort Gibson Hotels

La Quinta Inn & Suites by Wyndham Muskogee
1701 North 32nd Street Muskogee OK
$116 nightly
The price is $137 total per night
$137 total
Apr 26 - Apr 27
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
8.79 mi from city center
Located in Muskogee, La Quinta Inn & Suites by Wyndham Muskogee is within a 5-minute drive of Honor Heights Park and The Castle of Muskogee.
Pool
Breakfast included

SureStay by Best Western Muskogee
2701 Military Boulevard Muskogee OK
$79 nightly
The price is $93 total per night
$93 total
May 24 - May 25
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
8.52 mi from city center
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 of Muskogee.
Pool
Breakfast included

Budget Inn Muskogee
2604 W Shawnee St Muskogee OK
$68 nightly
The price is $80 total per night
$80 total
Apr 26 - Apr 27
Total with taxes and fees
Free Cancellation
8.35 mi from city center
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.
Pet friendly
Parking included

Tenkiller Lodge
26247 State Hwy 82 Park Hill OK
$73 nightly
The price is $80 total per night
$80 total
Apr 26 - Apr 27
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
16.16 mi from city center
Located in Park Hill, Tenkiller Lodge is a 4-minute drive from Tenkiller Ferry Lake and 6 minutes from Strayhorn Landing Public Use Area.
Pool
Parking included

Best Western NSU Inn
101 Reasor Street Tahlequah OK
$97 nightly
The price is $110 total per night
$110 total
Apr 30 - May 1
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
16.64 mi from city center
With a stay at Best Western NSU Inn in Tahlequah, you'll be within a 5-minute drive of Cherokee Casino Tahlequah and Cherokee Springs Golf Club.
Pool
Breakfast included

Comfort Inn & Suites Muskogee
3031 Military Blvd Muskogee OK
$105 nightly
The price is $124 total per night
$124 total
May 24 - May 25
Total with taxes and fees
Free Cancellation
8.61 mi from city center
Located in Muskogee, Comfort Inn & Suites Muskogee is within a 5-minute drive of Honor Heights Park and The Castle of Muskogee.
Pool
Breakfast included

Hampton Inn Muskogee
3100 Military Blvd Muskogee OK
$106 nightly
The price is $124 total per night
$124 total
May 10 - May 11
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
8.68 mi from city center
Located in Muskogee, Hampton Inn Muskogee is within a 5-minute drive of Honor Heights Park and The Castle of Muskogee.
Pool
Hot Tub

Rodeway Inn Muskogee
2240 S 32nd St Muskogee OK
$74 nightly
The price is $87 total per night
$87 total
Apr 26 - Apr 27
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
9.76 mi from city center
When you stay at Rodeway Inn Muskogee in Muskogee, you'll be in the business district, within a 5-minute drive of Coody Creek Bark Park and River Country Family Water Park.
Parking included
Free WiFi

Spark by Hilton Muskogee
3133 Azalea Park Dr Muskogee OK
$100 nightly
The price is $122 total per night
$122 total
Apr 26 - Apr 27
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
8.63 mi from city center
Located in Muskogee, Spark by Hilton Muskogee is in a rural location, within a 5-minute drive of Honor Heights Park and The Castle of Muskogee.
Pool
Breakfast included

Days Inn & Suites by Wyndham Tahlequah
701 Holiday Dr Tahlequah OK
$80 nightly
The price is $91 total per night
$91 total
Apr 26 - Apr 27
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
17.73 mi from city center
Located in Tahlequah, Days Inn & Suites by Wyndham Tahlequah is in a rural location, within a 5-minute drive of Cherokee Nation W. W. Hastings Hospital and Northeastern Health System.
Parking included
Free WiFi

New Cabin on Private Lake with Hot Tub, Gas Grill, Fire Pit & Swings
Vian OK
23.08 mi from city center
Located in Vian, this cabin is within a 15-minute drive of Vian Anna Farmer Gazebo Park and Tahlonteeskee Museum.
Hot Tub
Kitchen

Muskogee Inn And Suites
1651 N 32nd St Muskogee OK
$72 nightly
The price is $84 total per night
$84 total
Apr 26 - Apr 27
Total with taxes and fees
8.82 mi from city center
With a stay at Muskogee Inn And Suites in Muskogee, you'll be within a 5-minute drive of Honor Heights Park and The Castle of Muskogee.
Breakfast included
Parking included
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.
Fort Gibson hotels essential information
Accommodation | 273 hotels |
|---|---|
Lowest Price | $80 |
Highest Price | $137 |
Popular hotels | La Quinta Inn & Suites by Wyndham Muskogee, SureStay by Best Western Muskogee, Budget Inn Muskogee, Tenkiller Lodge, Best Western NSU Inn, Comfort Inn & Suites Muskogee, Hampton Inn Muskogee, Rodeway Inn Muskogee, Spark by Hilton Muskogee, Days Inn & Suites by Wyndham Tahlequah, New Cabin on Private Lake with Hot Tub, Gas Grill, Fire Pit & Swings, Muskogee Inn And Suites |
Most Recent Fort Gibson Hotel Reviews

SureStay by Best Western Muskogee
1 out of 5
Posted 16 hours ago
CheapTickets Verified Review
"Didnt stay "
A verified traveler stayed at SureStay by Best Western Muskogee
More to Explore in Fort Gibson
Top Picks
- Vacation Rentals in Broken Arrow
- B&B in Tahlequah
- Hotels with Airport Transfers in Broken Arrow
- Akins Hotels
- 3 Star Hotels in Broken Arrow
- Stigler Hotels
- Independent Hotels in Broken Arrow
- Guest Houses in Tahlequah
- Hotels near Tulsa Intl.
- Motels in Tahlequah
- Hotels near Lake Eufaula State Park
- Extended Stay Hotels in Tahlequah
- Hotels near Cain's Ballroom
- Claremore Hotels
- Rocky Point Hotels
- Hotels with WiFi in Tahlequah
- Cottages in Eufaula
- Bixby Hotels
- 4 Star Hotels in Tahlequah
- B&B in Claremore
- Kid Friendly Hotels in Claremore
- Hotels with WiFi in Catoosa
- Hotels with Free Breakfast in Eufaula
- Tulsa Hotels
- Chalets in Broken Arrow
- Hotels with an Indoor Pool in Catoosa
- Hotels with Suites in Tahlequah
- Town Houses in Broken Arrow
- Town Houses in Catoosa
- 5 Star Hotels in Broken Arrow
- Hotels with Bars in Broken Arrow
- Arcade Hotels in Broken Arrow
- Adventure Sport Hotels in Broken Arrow
- Broken Arrow Hotels
- Hotels near Mohawk Park
- B&B in Eufaula
- Hotels with Balconies in Broken Arrow
- Casino Resorts & in Claremore
- Hotels with Shopping in Broken Arrow
- Motels in Broken Arrow
- Okay Hotels
- Hotels near St. Francis Hospital
- Tahlequah Hotels
- Hotels with an Indoor Pool in Tahlequah
- Wickliffe Hotels
- Hotels near Oklahoma Aquarium
- Hotels with Pools in Tahlequah
- 3 Star Hotels in Catoosa
- Hotels near BOK Center
- Kid Friendly Hotels in Catoosa
- Hotels with Air Conditioning in Broken Arrow
- Hotels near Tulsa Expo Center
- Dewar Hotels
- Hotels near Tenkiller State Park
- Hotels with Restaurants in Eufaula
- Muskogee Hotels
- Tamaha Hotels
- Cabin Rentals in Eufaula
- 4 Star Hotels in Broken Arrow
- Vacation Rentals in Tahlequah
- Greenwood District Hotels
- Pryor Hotels
- Hotels with Restaurants in Claremore
- Hotels with Restaurants in Catoosa
- Resorts in Tahlequah
- Hotels with Pools in Broken Arrow
- Apartments in Eufaula
- Adventure Sport Hotels in Catoosa
- Downtown Tulsa Hotels
- Hotels on the Lake in Eufaula
- Villas in Eufaula
- Pet Friendly Hotels in Tahlequah
- Rose Hotels
- 4 Star Hotels in Claremore
- Houseboats in Eufaula
- Sallisaw Hotels
- Hotels near University of Tulsa
- 4 Star Hotels in Catoosa
- 3 Star Hotels in Claremore
- Golf Resorts & in Eufaula
- Hotels with Free Breakfast in Broken Arrow
- Hotels near Sequoyah State Park
- Hotels with Shopping in Claremore
- Extended Stay America Hotels in Claremore






