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

Hampton Inn Muskogee
3100 Military Blvd Muskogee OK
$75 nightly
The price is $88 total per night
$88 total
Jan 11 - Jan 12, 2026
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.
Pool
Hot Tub

La Quinta Inn & Suites by Wyndham Muskogee
1701 North 32nd Street Muskogee OK
$99 nightly
The price is $117 total per night
$117 total
Jan 3 - Jan 4, 2026
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 Saint Francis Hospital 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
Dec 16 - Dec 17
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.
Parking included
Free WiFi

Budget Inn Muskogee
2604 W Shawnee St Muskogee OK
$62 nightly
The price is $73 total per night
$73 total
Jan 9 - Jan 10, 2026
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

Comfort Inn & Suites
3031 Military Blvd Muskogee OK
$89 nightly
The price is $105 total per night
$105 total
Dec 21 - Dec 22
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.
Pool
Breakfast included

Muskogee Inn And Suites
1651 N 32nd St Muskogee OK
$64 nightly
The price is $75 total per night
$75 total
Jan 2 - Jan 3, 2026
Total with taxes and fees
8.79 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 Saint Francis Hospital Muskogee.
Breakfast included
Parking included

Best Western NSU Inn
101 Reasor Street Tahlequah OK
$97 nightly
The price is $110 total per night
$110 total
Dec 21 - Dec 22
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.

Holiday Inn Express & Suites Tahlequah by IHG
2142 Mahaney Avenue Tahlequah OK
$116 nightly
The price is $132 total per night
$132 total
Dec 17 - Dec 18
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.

Home2 Suites by Hilton Muskogee
2819 Military Boulevard Muskogee OK
$101 nightly
The price is $119 total per night
$119 total
Dec 27 - Dec 28
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
8.53 mi from city center
With a stay at Home2 Suites by Hilton Muskogee in Muskogee, you'll be within a 5-minute drive of Honor Heights Park and Saint Francis Hospital Muskogee.
Pool
Breakfast included

Holiday Inn Express Hotel & Suites Muskogee by IHG
2701 W Shawnee St Muskogee OK
$89 nightly
The price is $104 total per night
$104 total
Dec 21 - Dec 22
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.

Fairfield Inn & Suites by Marriott Muskogee
1650 N 32nd Street Muskogee OK
$93 nightly
The price is $110 total per night
$110 total
Dec 21 - Dec 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.

Days Inn by Wyndham Wagoner
1404 W Highway 51 Wagoner OK
$59 nightly
The price is $67 total per night
$67 total
Jan 1 - Jan 2, 2026
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 Long Bay Recreation Area.
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.
Often, one of the most difficult things about booking a hotel is finding the best time to go. The cost of staying in hotels in could vary significantly, depending on the time of the year chosen. If you would like to figure out the most suitable time to take a trip then using CheapTickets could be the best option for you. We will be able to provide information on hotels in to ensure that you get the best deal possible. So if you are looking for a booking website that will streamline the process and offer good prices, then log in and get booking.
Fort Gibson hotels essential information
Accommodation | 257 hotels |
|---|---|
Lowest Price | $67 |
Highest Price | $132 |
Popular hotels | Hampton Inn Muskogee, La Quinta Inn & Suites by Wyndham Muskogee, Days Inn & Suites by Wyndham Tahlequah, Budget Inn Muskogee, Comfort Inn & Suites, Muskogee Inn And Suites, Best Western NSU Inn, Holiday Inn Express & Suites Tahlequah by IHG, Home2 Suites by Hilton Muskogee, Holiday Inn Express Hotel & Suites Muskogee by IHG, Fairfield Inn & Suites by Marriott Muskogee, Days Inn by Wyndham Wagoner |
Most Recent Fort Gibson Hotel Reviews

Days Inn by Wyndham Wagoner
5 out of 5
Posted 5 days ago
CheapTickets Verified Review
"Check in was smooth and quick as I had got in late he made it quick so I could get some sleep. Room was clean bed was comfortable."
A verified traveler stayed at Days Inn by Wyndham Wagoner
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






