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

Budget Inn Muskogee
2604 W Shawnee St Muskogee OK
$64 nightly
The price is $75 total per night
$75 total
Mar 15 - Mar 16
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.

Holiday Inn Express & Suites Tahlequah by IHG
2142 Mahaney Avenue Tahlequah OK
$148 nightly
The price is $168 total per night
$168 total
Mar 31 - Apr 1
Total with taxes and fees
Free Cancellation
16.73 mi from city center
With a stay at Holiday Inn Express & Suites Tahlequah by IHG in Tahlequah, you'll be 1.8 mi (3 km) from Cherokee National Capitol and 19.6 mi (31.5 km) from Fort Gibson Historic Site.

Hampton Inn Muskogee
3100 Military Blvd Muskogee OK
$91 nightly
The price is $107 total per night
$107 total
Apr 3 - Apr 4
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 Saint Francis Hospital Muskogee.

Best Western NSU Inn
101 Reasor Street Tahlequah OK
$88 nightly
The price is $100 total per night
$100 total
Mar 11 - Mar 12
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.

Comfort Inn & Suites Muskogee
3031 Military Blvd Muskogee OK
$105 nightly
The price is $124 total per night
$124 total
Mar 22 - Mar 23
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
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.

Tenkiller Lodge
26247 State Hwy 82 Park Hill OK
$73 nightly
The price is $80 total per night
$80 total
Mar 24 - Mar 25
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.

Holiday Inn Express Hotel & Suites Muskogee by IHG
2701 W Shawnee St Muskogee OK
$110 nightly
The price is $129 total per night
$129 total
Mar 15 - Mar 16
Total with taxes and fees
Free Cancellation
8.48 mi from city center
Located in Muskogee, Holiday Inn Express Hotel & Suites Muskogee by IHG is in a rural location, within a 5-minute drive of Honor Heights Park and The Castle of Muskogee.

Rodeway Inn Muskogee
2240 S 32nd St Muskogee OK
$58 nightly
The price is $68 total per night
$68 total
Mar 17 - Mar 18
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.

Days Inn by Wyndham Wagoner
1404 W Highway 51 Wagoner OK
$80 nightly
The price is $91 total per night
$91 total
Mar 11 - Mar 12
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
13.83 mi from city center
With a stay at Days Inn by Wyndham Wagoner in Wagoner, you'll be within a 15-minute drive of Fort Gibson Lake and Sequoyah State Park.

Days Inn & Suites by Wyndham Tahlequah
701 Holiday Dr Tahlequah OK
$72 nightly
The price is $82 total per night
$82 total
Mar 13 - Mar 14
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 Tahlequah City Hospital and Hastings Hospital.

Fairfield Inn & Suites by Marriott Muskogee
1650 N 32nd Street Muskogee OK
$105 nightly
The price is $124 total per night
$124 total
Mar 21 - Mar 22
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
8.73 mi from city center
Located in Muskogee, Fairfield Inn & Suites by Marriott Muskogee is in the business district, within a 5-minute drive of Honor Heights Park and The Castle of Muskogee.

Quality Inn Tahlequa South
3296 S Muskogee Ave Tahlequah OK
$81 nightly
The price is $92 total per night
$92 total
Apr 9 - Apr 10
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
16.29 mi from city center
A stay at Quality Inn Tahlequa South places you in the heart of Tahlequah, a short 6-minute drive from Northeastern State University and 14 minutes from Tenkiller Ferry Lake.
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 | 265 hotels |
|---|---|
Lowest Price | $68 |
Highest Price | $168 |
Popular hotels | Budget Inn Muskogee, Holiday Inn Express & Suites Tahlequah by IHG, Hampton Inn Muskogee, Best Western NSU Inn, Comfort Inn & Suites Muskogee, Tenkiller Lodge, Holiday Inn Express Hotel & Suites Muskogee by IHG, Rodeway Inn Muskogee, Days Inn by Wyndham Wagoner, Days Inn & Suites by Wyndham Tahlequah, Fairfield Inn & Suites by Marriott Muskogee, Quality Inn Tahlequa South |
Most Recent Fort Gibson Hotel Reviews

Days Inn & Suites by Wyndham Tahlequah
3 out of 5
Posted 12 hours ago
CheapTickets Verified Review
"Floors were not vacuumed well. No hair dryer provided. Two large leaks in the ceiling in the lobby. No free breakfast available at the time of our stay. "
A verified traveler stayed at Days Inn & Suites by Wyndham Tahlequah
- Days Inn by Wyndham Wagoner
- Fairfield Inn & Suites by Marriott Muskogee
- Quality Inn Tahlequa South
- Executive Inn
- New Cabin on Private Lake with Hot Tub, Gas Grill, Fire Pit & Swings
- Beautiful Cabin with View of Private Lake, Hot Tub, Fire Pit & Outdoor Swings!
- Cabin Bunkhouse with Hot Tub on Private Lake, Fire Pit & Swings in Vian, OK!
- SureStay by Best Western Muskogee
- Home2 Suites by Hilton Muskogee
- Muskogee Inn And Suites
- The Cranny @ Cookson —Tiny House Experience!! Night, week & monthly stays
- Family friendly log home has great lake views from huge deck!
- Tenkiller Bluff House
- America's Best Inn
- Secluded Lake Tenkiller Cabin | 2 Acres | Sleeps16
- Peaceful home in town. Great location--walk downtown to stores and restaurants.
More to Explore in Fort Gibson
Top Picks
Hotels
- Hotels in Muskogee
- Hotels in Wyandotte
- Hotels in Durant
- Hotels in Sallisaw
- Hotels in Norman
- Hotels in Ardmore
- Hotels in Palm Springs
- Hotels in Broken Arrow
- Hotels in Claremore
- Hotels in Stillwater
- Hotels in Tahlequah
- Hotels in Myrtle Beach
- Hotels in Weatherford
- Hotels in Bartlesville
- Hotels in Shawnee
- Hotels in Fort Sill
- Hotels in Talihina
- Hotels in Chickasha
- Hotels in Guthrie
- Hotels in Cushing
- 3 Star Hotels in Stillwater
Flights






