Book Fort Gibson hotels

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Check hotel availability in Fort Gibson

Cheap Fort Gibson hotels

Gene's Retreat, charming lakeside 3 bed 2 bath peaceful home near Ft Gibson Lake

Gene's Retreat, charming lakeside 3 bed 2 bath peaceful home near Ft Gibson Lake

Fort Gibson
Enjoy free WiFi, a garden, and patios. Popular attractions Mallard Bay Recreation Area and Wahoo Bay Public Use Area are located nearby.
Gene's Retreat, charming lakeside 3 bed 2 bath peaceful home near Ft Gibson Lake
La Quinta Inn & Suites by Wyndham Muskogee

La Quinta Inn & Suites by Wyndham Muskogee

2.5 out of 5
1701 North 32nd Street, Muskogee, OK
Fully refundableReserve now, pay when you stay
The price is NZ$200 per night from 27 Apr to 28 Apr
NZ$200
includes taxes & fees
27 Apr - 28 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 ...
La Quinta Inn & Suites by Wyndham Muskogee
Budget Inn Muskogee

Budget Inn Muskogee

2.5 out of 5
2604 W Shawnee St, Muskogee, OK
Fully refundable
The price is NZ$118 per night from 26 Apr to 27 Apr
NZ$118
includes taxes & fees
26 Apr - 27 Apr
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. ...
Budget Inn Muskogee
Save an average of 15% on thousands of hotels when you're signed in
Hampton Inn Muskogee

Hampton Inn Muskogee

2.5 out of 5
3100 Military Blvd, Muskogee, OK
Fully refundableReserve now, pay when you stay
The price is NZ$183 per night from 11 May to 12 May
NZ$183
includes taxes & fees
11 May - 12 May
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 ...
Hampton Inn Muskogee
Days Inn & Suites by Wyndham Tahlequah

Days Inn & Suites by Wyndham Tahlequah

2.5 out of 5
701 Holiday Dr, Tahlequah, OK
Fully refundableReserve now, pay when you stay
The price is NZ$117 per night from 23 Apr to 24 Apr
NZ$117
includes taxes & fees
23 Apr - 24 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. ...
Days Inn & Suites by Wyndham Tahlequah
Comfort Inn & Suites

Comfort Inn & Suites

2.5 out of 5
3031 Military Blvd, Muskogee, OK
Fully refundableReserve now, pay when you stay
The price is NZ$181 per night from 27 Apr to 28 Apr
NZ$181
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 ...
Comfort Inn & Suites
Days Inn by Wyndham Wagoner

Days Inn by Wyndham Wagoner

2 out of 5
1404 W Highway 51, Wagoner, OK
Fully refundableReserve now, pay when you stay
The price is NZ$144 per night from 22 Apr to 23 Apr
NZ$144
includes taxes & fees
22 Apr - 23 Apr
Book a stay at this business-friendly hotel in Wagoner. Enjoy free breakfast, free WiFi, and free parking.
Days Inn by Wyndham Wagoner
Home2 Suites by Hilton Muskogee

Home2 Suites by Hilton Muskogee

3 out of 5
2819 Military Boulevard, Muskogee, OK
Fully refundableReserve now, pay when you stay
The price is NZ$242 per night from 27 Apr to 28 Apr
NZ$242
includes taxes & fees
27 Apr - 28 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 ...
Home2 Suites by Hilton Muskogee
Holiday Inn Express & Suites Tahlequah by IHG

Holiday Inn Express & Suites Tahlequah by IHG

2.5 out of 5
2142 Mahaney Avenue, Tahlequah, OK
Fully refundable
The price is NZ$220 per night from 4 May to 5 May
NZ$220
includes taxes & fees
4 May - 5 May
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. ...
Holiday Inn Express & Suites Tahlequah by IHG
Don't see what you're looking for?
See all available properties in Fort Gibson
View all properties
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.

Hotels In Fort Gibson

You’ve worked hard for your next holiday. You’ve earned it. Don’t sell yourself short by staying on an air mattress in a friend’s apartment, and don’t even think about pitching a tent. This city is jam-packed with accommodation so you’ll be able to retire to a comfortable bed after a day of exploring. Find deals on Fort Gibson hotels and book a stay now.

Lay claim to your room like a miner would to his gold mine during your time spent at a Fort Gibson hotels. Some might come with all the trimmings, like on-site spa service, workout facilities and a pool area. You’ll barely have to leave the grounds of the hotel. But if you do, you’ll be within walking distance of some major attractions. Explore the growing neighbourhoods outside the downtown area, or stay central and see what’s around the next corner. Head back to your hotel to utilise whatever amenities are available to you. You’ll feel like you never left home!

We want you to enjoy your time spent in this city without breaking the bank—even if you’re booking a trip last minute. Browse the lastminute.co.nz discount offers for great hotels in Fort Gibson and save extra money so you can add some pizazz to your time away.

Fort Gibson hotels essential information

Accommodation
264 hotels
Lowest Price
NZ$117
Highest Price
NZ$242
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, Comfort Inn & Suites, Days Inn by Wyndham Wagoner, Home2 Suites by Hilton Muskogee, Holiday Inn Express & Suites Tahlequah by IHG

Most recent Fort Gibson hotel reviews

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.