Top Hotels Near Wahoo Bay Public Use Area in Fort Gibson from AU$101

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
17 Dec - 18 Dec
Tomorrow
18 Dec - 19 Dec
This weekend
19 Dec - 21 Dec
Next weekend
26 Dec - 28 Dec

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Wahoo Bay Public Use Area hotels

Room amenity
Candlewood Suites Muskogee by IHG

Candlewood Suites Muskogee by IHG

Candlewood Suites Muskogee by IHG
2.5 star property
17.1 km from Wahoo Bay Public Use Area
6.8 out of 10, (201)
"The hotel is very clean and tidy it was a very good quiet get away for us "
United States
Gabriel
The price is AU$150
includes taxes & fees
2 Jan - 3 Jan 2026
Candlewood Suites Muskogee by IHG
Terrace/patio
Home2 Suites by Hilton Muskogee

Home2 Suites by Hilton Muskogee

Home2 Suites by Hilton Muskogee
3.0 star property
16.8 km from Wahoo Bay Public Use Area
9.6 out of 10, Exceptional, (434)
"Clean comfortable room. Great staff. "
United States
Vicki
The price is AU$182
includes taxes & fees
27 Dec - 28 Dec
Home2 Suites by Hilton Muskogee
Exterior
Knights Inn Muskogee

Knights Inn Muskogee

Knights Inn Muskogee
2.0 star property
14.1 km from Wahoo Bay Public Use Area
6.0 out of 10, (59)
"Always great here. "
United States
Kyle
The price is AU$135
includes taxes & fees
27 Dec - 28 Dec
Knights Inn Muskogee
Free daily buffet breakfast
Hampton Inn Muskogee

Hampton Inn Muskogee

Hampton Inn Muskogee
2.5 star property
17 km from Wahoo Bay Public Use Area
9.0 out of 10, Wonderful, (825)
"Great location, great customer service and continental breakfast was excellent"
United States
Angelica
The price is AU$144
includes taxes & fees
3 Jan - 4 Jan 2026
Hampton Inn Muskogee
Deluxe Double Room
The Canebrake

The Canebrake

The Canebrake
2.0 star property
8.6 km from Wahoo Bay Public Use Area
9.0 out of 10, Wonderful, (2)
"Yall had a mouse in the cabin we were in, other than that the"
United States
Taylor
The price is AU$270
includes taxes & fees
18 Dec - 19 Dec
The Canebrake
Premium bedding, blackout curtains, iron/ironing board, free WiFi
Comfort Inn & Suites Muskogee

Comfort Inn & Suites Muskogee

Comfort Inn & Suites Muskogee
2.5 star property
16.9 km from Wahoo Bay Public Use Area
9.0 out of 10, Wonderful, (507)
"Perfect stay! "
United States
Michelle
The price is AU$159
includes taxes & fees
24 Dec - 25 Dec
Comfort Inn & Suites Muskogee
Desk, laptop workspace, iron/ironing board, free WiFi
Days Inn by Wyndham Wagoner

Days Inn by Wyndham Wagoner

Days Inn by Wyndham Wagoner
2.0 star property
14.3 km from Wahoo Bay Public Use Area
7.8 out of 10, Good, (146)
"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."
United States
Michael
The price is AU$101
includes taxes & fees
1 Jan - 2 Jan 2026
Days Inn by Wyndham Wagoner
Deluxe Room, 2 Queen Beds, Smoking, Refrigerator & Microwave
Budget Inn Muskogee

Budget Inn Muskogee

Budget Inn Muskogee
2.5 star property
16.4 km from Wahoo Bay Public Use Area
8.6 out of 10, Excellent, (572)
"Is very quit. In the radio version"
United States
Jody
The price is AU$105
includes taxes & fees
20 Dec - 21 Dec
Budget Inn Muskogee
Lobby
La Quinta Inn & Suites by Wyndham Muskogee

La Quinta Inn & Suites by Wyndham Muskogee

La Quinta Inn & Suites by Wyndham Muskogee
3.0 star property
17.2 km from Wahoo Bay Public Use Area
8.6 out of 10, Excellent, (432)
"For the money probe the best hotels we’ve stayed at. La Quinta have become our go to when we travel "
United States
Ellen
The price is AU$176
includes taxes & fees
10 Jan - 11 Jan 2026
La Quinta Inn & Suites by Wyndham Muskogee
Indoor pool
Fairfield Inn & Suites by Marriott Muskogee

Fairfield Inn & Suites by Marriott Muskogee

Fairfield Inn & Suites by Marriott Muskogee
2.5 star property
16.9 km from Wahoo Bay Public Use Area
8.4 out of 10, Very good, (351)
"Great place for a road trip layover. "
United States
Adam
The price is AU$165
includes taxes & fees
27 Dec - 28 Dec
Fairfield Inn & Suites by Marriott Muskogee
Free buffet breakfast
Holiday Inn Express Hotel & Suites Muskogee by IHG

Holiday Inn Express Hotel & Suites Muskogee by IHG

Holiday Inn Express Hotel & Suites Muskogee by IHG
2.5 star property
16.7 km from Wahoo Bay Public Use Area
8.0 out of 10, Very good, (324)
"Front desk help was amazing. Break fast was awesome. The best breakfast in a hotel I’ve had and seen in a while. Room was nice. The decorations for the Holiday looked great. Would stay again. "
United States
Kayla
The price is AU$157
includes taxes & fees
28 Dec - 29 Dec
Holiday Inn Express Hotel & Suites Muskogee by IHG
Room, 2 Double Beds, Non Smoking
Muskogee Inn And Suites

Muskogee Inn And Suites

Muskogee Inn And Suites
2.0 star property
17.2 km from Wahoo Bay Public Use Area
7.8 out of 10, Good, (466)
"Clean and affordable. "
United States
Nico
The price is AU$107
includes taxes & fees
2 Jan - 3 Jan 2026
Muskogee Inn And Suites
Individually furnished, iron/ironing board, free WiFi, bed sheets
Spark by Hilton Muskogee

Spark by Hilton Muskogee

Spark by Hilton Muskogee
2.5 star property
16.9 km from Wahoo Bay Public Use Area
10.0 out of 10, Exceptional, (1)
"Very nice stay. Newly remodeled and under new management. We were the first customers to stay here and it was very nice!! Would stay again for sure."
United States
Lindsay
The price is AU$159
includes taxes & fees
23 Dec - 24 Dec
Spark by Hilton Muskogee
Deluxe Double Room
Executive Inn

Executive Inn

Executive Inn
2.0 star property
19 km from Wahoo Bay Public Use Area
7.4 out of 10, Good, (74)
"Always clean rooms and great service!! "
United States
Kyle
The price is AU$112
includes taxes & fees
20 Dec - 21 Dec
Executive Inn
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.
View all properties

Top Wahoo Bay Public Use Area Hotel Reviews

Muskogee Inn And Suites

Muskogee Inn And Suites

10/10 Excellent
"The room was very clean. The people was very nice everything fully stocked up nice breakfast and very friendly."
Michael 1-night trip
Posted 3 days ago
Muskogee Inn And Suites

Hotels near other Wahoo Bay Public Use Area attractions

Sequoyah Bay Recreation Area

Explore the great outdoors at Sequoyah Bay Recreation Area, a lovely green space in Wagoner. Stroll along the lakeside or visit the spas while you're in the area.
See properties

Mallard Bay Recreation Area

Explore the great outdoors at Mallard Bay Recreation Area, a lovely green space in Fort Gibson. Make time to visit the casinos and shops while you're in the area.
See properties

Frequently asked questions

What's the area like around Wahoo Bay Public Use Area?
Wahoo Bay Public Use Area is located in Fort Gibson. You'll find 34 hotels and other accommodations within a few miles for a convenient home base.
What's the best place to stay close to Wahoo Bay Public Use Area?
Hampton Inn Muskogee is one of the top choices for your stay based on our traveller data, and this hotel offers free breakfast and an indoor pool. You'll find it 10.5 mi (17 km) from Wahoo Bay Public Use Area. Other good choices around the area include The Canebrake and La Quinta Inn & Suites by Wyndham Muskogee.
How many hotels should I expect to find near Wahoo Bay Public Use Area?
Expedia has 34 hotels and other accommodation options a few miles from Wahoo Bay Public Use Area.
If I need to cancel the hotel reservation for my stay near Wahoo Bay Public Use Area, will I receive a refund?
Yes! The majority of room reservations are fully refundable as long as you cancel before the hotel's cancellation deadline, which is usually within 24-48 hours of your check-in date. If you booked a non-refundable reservation, it might still be possible to cancel it and get a refund within a 24-hour period of booking. Put your dates in and click on "Search", then you can filter by "fully refundable" to view top deals close to Wahoo Bay Public Use Area.
What can I see and do near Wahoo Bay Public Use Area?
Spend some time exploring the the natural beauty of Sequoyah Bay Recreation Area, Mallard Bay Recreation Area and Jackson Bay Recreation Area. Surround yourself with nature at Canyon Road Public Use Area, Fort Gibson Wildlife Management Area and Wildwood Public Use Area. Sequoyah State Park and Okay City Hall are both worth a visit while you're out exploring.