Book a hotel near Fort Gibson Lake, Oklahoma

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Top hotels close to Fort Gibson Lake

Days Inn by Wyndham Wagoner

Days Inn by Wyndham Wagoner

2 out of 5
1404 W Highway 51 Wagoner OK
Free Cancellation
Reserve now, pay when you stay
6.29 mi from Fort Gibson Lake
$72 nightly
The price is $82 total per night
$82 total
Mar 16 - Mar 17
Total with taxes and fees
A seasonal outdoor pool is featured at this hotel, along with free self parking. Guests will appreciate free perks like on-the-go breakfast and WiFi in public areas. Staff at the 24-hour front desk can provide around-the-clock assistance.
Pool
Breakfast included
Budget Inn Muskogee

Budget Inn Muskogee

2.5 out of 5
2604 W Shawnee St Muskogee OK
Free Cancellation
14.99 mi from Fort Gibson Lake
$64 nightly
The price is $75 total per night
$75 total
Mar 22 - Mar 23
Total with taxes and fees
This motel includes express check-out and laundry facilities. Take advantage of the free self parking.
Pet friendly
Parking included
Holiday Inn Express Hotel & Suites Muskogee by IHG

Holiday Inn Express Hotel & Suites Muskogee by IHG

2.5 out of 5
2701 W Shawnee St Muskogee OK
Free Cancellation
15.16 mi from Fort Gibson Lake
$108 nightly
The price is $127 total per night
$127 total
Mar 22 - Mar 23
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the sauna and free perks like buffet breakfast and free self parking.
Pool
Breakfast included
Fairfield Inn & Suites by Marriott Muskogee

Fairfield Inn & Suites by Marriott Muskogee

3 out of 5
1650 N 32nd Street Muskogee OK
Free Cancellation
Reserve now, pay when you stay
15.19 mi from Fort Gibson Lake
$105 nightly
The price is $124 total per night
$124 total
Mar 21 - Mar 22
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like buffet breakfast and free self parking.
Pool
Breakfast included
Spark by Hilton Muskogee

Spark by Hilton Muskogee

2.5 out of 5
3133 Azalea Park Dr Muskogee OK
Free Cancellation
Reserve now, pay when you stay
15.25 mi from Fort Gibson Lake
$83 nightly
The price is $102 total per night
$102 total
Mar 22 - Mar 23
Total with taxes and fees
A seasonal outdoor pool, free self parking, and laundry facilities are featured at this hotel. Guests will appreciate free perks like continental breakfast and WiFi in public areas. Luggage storage is provided and the front desk is staffed around-the-clock.
Pool
Breakfast included
Hampton Inn Muskogee

Hampton Inn Muskogee

2.5 out of 5
3100 Military Blvd Muskogee OK
Free Cancellation
Reserve now, pay when you stay
15.3 mi from Fort Gibson Lake
$90 nightly
The price is $105 total per night
$105 total
Apr 3 - Apr 4
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Enjoy the hot tub and free perks like buffet breakfast and free self parking. A business center, free WiFi in public areas, and dry cleaning are also on offer.
Pool
Hot Tub
Comfort Inn & Suites Muskogee

Comfort Inn & Suites Muskogee

2.5 out of 5
3031 Military Blvd Muskogee OK
Free Cancellation
Reserve now, pay when you stay
15.31 mi from Fort Gibson Lake
$103 nightly
The price is $122 total per night
$122 total
Apr 4 - Apr 5
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. There's no skimping on freebies - guests receive free full breakfast, free WiFi, and free self parking. A business center, a snack bar/deli, and express check-out are also on offer.
Pool
Breakfast included
La Quinta Inn & Suites by Wyndham Muskogee

La Quinta Inn & Suites by Wyndham Muskogee

3 out of 5
1701 North 32nd Street Muskogee OK
Free Cancellation
Reserve now, pay when you stay
15.43 mi from Fort Gibson Lake
$113 nightly
The price is $133 total per night
$133 total
Mar 29 - Mar 30
Total with taxes and fees
This hotel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like continental breakfast and free self parking.
Pool
Breakfast included
Executive Inn

Executive Inn

2 out of 5
900 South 32Nd Street Muskogee OK
16.8 mi from Fort Gibson Lake
$60 nightly
The price is $71 total per night
$71 total
Mar 16 - Mar 17
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Staff at the 24-hour front desk can provide around-the-clock assistance.
Pet friendly
Parking included
Best Western Locust Grove Inn & Suites

Best Western Locust Grove Inn & Suites

2.5 out of 5
106 Holiday Ln Locust Grove OK
Free Cancellation
Reserve now, pay when you stay
16.83 mi from Fort Gibson Lake
$80 nightly
The price is $92 total per night
$92 total
Mar 16 - Mar 17
Total with taxes and fees
This hotel features an outdoor pool and a gym. Enjoy the hot tub and free perks like continental breakfast and free self parking. A business center, free WiFi in public areas, and dry cleaning are also on offer.
Pool
Hot Tub
Best Western NSU Inn

Best Western NSU Inn

2.5 out of 5
101 Reasor Street Tahlequah OK
Free Cancellation
Reserve now, pay when you stay
18.06 mi from Fort Gibson Lake
$88 nightly
The price is $100 total per night
$100 total
Mar 16 - Mar 17
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free full breakfast, free WiFi, and free self parking. Business travelers can take advantage of the business center. A lobby fireplace, express check-out, and dry cleaning are also on offer.
Pool
Breakfast included
Holiday Inn Express & Suites Tahlequah by IHG

Holiday Inn Express & Suites Tahlequah by IHG

2.5 out of 5
2142 Mahaney Avenue Tahlequah OK
18.14 mi from Fort Gibson Lake
$130 nightly
The price is $148 total per night
$148 total
Apr 5 - Apr 6
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. Business travelers can take advantage of the 24-hour business center. There's a 24-hour gym on site, and a 24-hour front desk and express check-in are also provided.
Breakfast included
Parking included
Don't see what you're looking for?
See all available properties in Fort Gibson Lake
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.

Fort Gibson Lake hotels essential information

Accommodation
802 hotels
Lowest Price
$71
Highest Price
$148
Popular hotels
Days Inn by Wyndham Wagoner, Budget Inn Muskogee, La Quinta Inn & Suites by Wyndham Muskogee, Holiday Inn Express Hotel & Suites Muskogee by IHG, Hampton Inn Muskogee, Comfort Inn & Suites Muskogee, Fairfield Inn & Suites by Marriott Muskogee, Spark by Hilton Muskogee, Executive Inn, Best Western Locust Grove Inn & Suites, Best Western NSU Inn, Holiday Inn Express & Suites Tahlequah by IHG

Recent Fort Gibson Lake hotel reviews by fellow wanderers

Executive Inn

Executive Inn

4 out of 5
Posted 4 hours ago
Travelocity Verified Review
"Good location for, close to downtown, good value for a quick night stay."
A verified traveler stayed at Executive Inn
Executive Inn

Explore More Ways to Travel with Travelocity