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

Harvey’s House - Peaceful Fort Gibson lake area studio w/ carport on 3 acres
7.85 km from city centre
Book a stay at this family-friendly apartment in Fort Gibson. Enjoy free WiFi, a water park, and a garden. Popular attractions Mallard Bay Recreation Area and Wahoo Bay Public Use Area are located nearby.

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 $114 per night
CA $114
CA $133 total
includes taxes & fees
23 Feb - 24 Feb
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.

Budget Inn Muskogee
2604 W Shawnee St, Muskogee, OK
Free cancellation
13.45 km from city centre
The price is CA $57 per night
CA $57
CA $92 total
includes taxes & fees
2 Mar - 3 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.

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 $120 per night
CA $120
CA $140 total
includes taxes & fees
23 Mar - 24 Mar
Stay at this hotel in Muskogee. Enjoy free parking, room service, and a 24-hour fitness center. 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.

Best Western Plus The Inn & Suites At Muskogee
2701 Military Blvd, Muskogee, OK
13.74 km from city centre
The price is CA $99 per night
CA $99
CA $116 total
includes taxes & fees
4 Mar - 5 Mar
Book a stay at this business-friendly hotel in Muskogee. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the clean rooms in our reviews. Popular attractions Five Civilized Tribes Museum and Honor Heights Park are located nearby.

Holiday Inn Express & Suites Tahlequah, an IHG Hotel
2142 Mahaney Avenue, Tahlequah, OK
Free cancellation
26.94 km from city centre
The price is CA $135 per night
CA $135
CA $153 total
includes taxes & fees
1 Mar - 2 Mar
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.

Beautiful Cabin with View of Private Lake, Hot Tub & Outdoor Swings!
37.17 km from city centre
Stay at this cabin in Vian. Enjoy free WiFi, patios, and an in-room coffeemaker. Popular attractions Lake Vian and Vian Anna Farmer Gazebo Park are located nearby.

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 $114 per night
CA $114
CA $134 total
includes taxes & fees
1 Mar - 2 Mar
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.

Muskogee Inn And Suites
1651 N 32nd St, Muskogee, OK
Free cancellation
Reserve now, pay when you stay
14.15 km from city centre
The price is CA $71 per night
CA $71
CA $100 total
includes taxes & fees
23 Feb - 24 Feb
Book a stay at this business-friendly hotel in Muskogee. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the overall value in our reviews. Popular attractions Five Civilized Tribes Museum and Honor Heights Park are located nearby.
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 $57 per night from Feb. 26 to Feb. 27
CA $57
CA $74 total
includes taxes & fees
26 Feb - 27 Feb
5/10 (2 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 | 264 hotels |
---|---|
Lowest Price | CA $57 |
Highest Price | CA $135 |
Popular hotels | Harvey’s House - Peaceful Fort Gibson lake area studio w/ carport on 3 acres, La Quinta Inn & Suites by Wyndham Muskogee, Budget Inn Muskogee, Hampton Inn Muskogee, Best Western Plus The Inn & Suites At Muskogee, Holiday Inn Express & Suites Tahlequah, an IHG Hotel, Beautiful Cabin with View of Private Lake, Hot Tub & Outdoor Swings!, Comfort Inn & Suites, Muskogee Inn And Suites |
Frequently asked questions
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