Book Cheap Hotels in Fort Gibson
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check hotel availability in Fort Gibson
Most frequently booked Fort Gibson hotels

Gene's Retreat, charming lakeside 3 bed 2 bath peaceful home near Ft Gibson Lake
7.88 km from city centre
Enjoy free WiFi, a garden, and patios. Popular attractions Mallard Bay Recreation Area and Wahoo Bay Public Use Area are located nearby.
Kitchen
Washer

La Quinta Inn & Suites by Wyndham Muskogee
1701 North 32nd Street, Muskogee, OK
Free cancellation
Reserve now, pay when you stay
14.15 km from city centre
The price is CA $134 per night
CA $134
CA $157 total
includes taxes & fees
20 Apr - 21 Apr
Book a stay at this business-friendly hotel in Muskogee. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Five Civilized Tribes Museum and Honor Heights Park are located nearby.
Pool
Breakfast included

Budget Inn Muskogee
2604 W Shawnee St, Muskogee, OK
Free cancellation
13.45 km from city centre
The price is CA $58 per night
CA $58
CA $93 total
includes taxes & fees
28 Mar - 29 Mar
Stay at this motel in Muskogee. Enjoy free WiFi, free parking, and daily housekeeping. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Five Civilized Tribes Museum and Honor Heights Park are located nearby.
Pet-friendly
Parking included

Hampton Inn Muskogee
3100 Military Blvd, Muskogee, OK
Free cancellation
Reserve now, pay when you stay
13.97 km from city centre
The price is CA $124 per night
CA $124
CA $145 total
includes taxes & fees
20 Apr - 21 Apr
Stay at this hotel in Muskogee. Enjoy free breakfast, free parking, and room service. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Five Civilized Tribes Museum and Honor Heights Park are located nearby.
Pool
Hot tub

Days Inn & Suites by Wyndham Tahlequah
701 Holiday Dr, Tahlequah, OK
Free cancellation
Reserve now, pay when you stay
28.55 km from city centre
The price is CA $88 per night
CA $88
CA $99 total
includes taxes & fees
2 Apr - 3 Apr
Book a stay at this business-friendly hotel in Tahlequah. Enjoy free WiFi, free parking, and a fitness center. Our guests praise the helpful staff in our reviews. Popular attractions Cherokee National Prison Museum and Cherokee National Supreme Court Museum are located nearby.
Parking included
Free WiFi

Holiday Inn Express & Suites Tahlequah by IHG
2142 Mahaney Avenue, Tahlequah, OK
Free cancellation
26.94 km from city centre
The price is CA $166 per night
CA $166
CA $188 total
includes taxes & fees
18 Apr - 19 Apr
Book a stay at this business-friendly hotel in Tahlequah. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Cherokee Springs Golf Club and Cherokee Casino Tahlequah are located nearby.
Pool
Breakfast included

Comfort Inn & Suites
3031 Military Blvd, Muskogee, OK
Free cancellation
Reserve now, pay when you stay
13.89 km from city centre
The price is CA $128 per night
CA $128
CA $150 total
includes taxes & fees
27 Apr - 28 Apr
Stay at this hotel in Muskogee. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Five Civilized Tribes Museum and Honor Heights Park are located nearby.
Pool
Breakfast included

Days Inn by Wyndham Wagoner
1404 W Highway 51, Wagoner, OK
Free cancellation
Reserve now, pay when you stay
22.27 km from city centre
The price is CA $97 per night
CA $97
CA $110 total
includes taxes & fees
28 Mar - 29 Mar
Book a stay at this business-friendly hotel in Wagoner. Enjoy free breakfast, free WiFi, and free parking.
Pool
Breakfast included

Home2 Suites by Hilton Muskogee
2819 Military Boulevard, Muskogee, OK
Free cancellation
Reserve now, pay when you stay
13.74 km from city centre
The price is CA $162 per night
CA $162
CA $189 total
includes taxes & fees
20 Apr - 21 Apr
Stay at this 3-star business-friendly hotel in Muskogee. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Five Civilized Tribes Museum and Honor Heights Park are located nearby.
Pool
Breakfast 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.
Top hotels in Fort Gibson for Extended Stay

AVERA SUITES
903 S 32nd St, Muskogee, OK
The price is CA $58 per night from Mar. 30 to Mar. 31
CA $58
CA $75 total
includes taxes & fees
30 Mar - 31 Mar
3.6/10 (5 reviews)
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 | 266 hotels |
---|---|
Lowest Price | CA $58 |
Highest Price | CA $166 |
Popular hotels | Gene's Retreat, charming lakeside 3 bed 2 bath peaceful home near Ft Gibson Lake, La Quinta Inn & Suites by Wyndham Muskogee, Budget Inn Muskogee, Hampton Inn Muskogee, Days Inn & Suites by Wyndham Tahlequah, Holiday Inn Express & Suites Tahlequah by IHG, Comfort Inn & Suites, Days Inn by Wyndham Wagoner, Home2 Suites by Hilton Muskogee |
Frequently asked questions
Recent Fort Gibson hotel reviews by fellow wanderers

Hampton Inn Muskogee
5 out of 5
Posted 4 days ago
Travelocity Verified Review
"Building is in decent shape
Neighborhood is ok
Pool was nice with hot tub
Room was average size
Clean
Staff was very friendly "
A verified traveller stayed at Hampton Inn Muskogee
Types of hotels
Hotels near…
Areas of Fort Gibson
Most popular
Hotels
Cheap Hotels in Palm SpringsCheap Hotels in Grand ForksCheap Hotels in Great FallsHotels with smoking rooms in TahlequahCheap Hotels in Palm DesertCheap Hotels in WatertownCheap Hotels in FargoCheap Hotels in HonoluluCheap Hotels in DuluthCheap Hotels in HookerMyrtle Beach All Inclusive Resorts & HotelsCheap Hotels in Niagara FallsCheap Hotels in BangorCheap Hotels in Broken BowCheap Hotels in KalispellCheap Hotels in Burlington