--- title: "The Best Hotels Closest to Wahoo Bay Public Use Area in Fort Gibson - 2026 Updated Prices | Expedia" description: "Stay close to Wahoo Bay Public Use Area. Search 7 hotels near Wahoo Bay Public Use Area in Fort Gibson from £58. Compare room rates, hotel reviews and availability. Most hotels are fully refundable." canonical: "https://www.expedia.co.uk/Wahoo-Bay-Public-Use-Area-Hotels.0-l928407398300053504-0.Travel-Guide-Filter-Hotels" language: en-GB market: GB currency: GBP prices_as_of: 2026-11-13T15:58:06Z --- Plan your trip - [Fort-Gibson Travel Guide](https://www.expedia.co.uk/Fort-Gibson.dx3000352392) - [Flights to Fort-Gibson](https://www.expedia.co.uk/Cheap-Flights-To-Fort-Gibson.d3000352392.Travel-Guide-Flights) - [Car Hire in Wahoo Bay Public Use Area](https://www.expedia.co.uk/Compare-Cheap-Car-Hire-In-Wahoo-Bay-Public-Use-Area.d928407398300053504.Car-Hire-Guide) - [Wahoo Bay Public Use Area Holidays](https://www.expedia.co.uk/Wahoo-Bay-Public-Use-Area-Fort-Gibson.d928407398300053504.Attraction) - [Holiday Rentals in Fort-Gibson](https://www.expedia.co.uk/Fort-Gibson-Holiday-Rentals.d3000352392.Travel-Guide-HolidayRentals) # Search Hotels Near Wahoo Bay Public Use Area, Fort Gibson ![Beautiful park with bench](https://images.trvl-media.com/place_category/urn:expe:taxo:media-place-category-fallbacks:park/57d64fed-c656-4786-81ee-1fb650d54644.jpg?impolicy=fcrop&w=1200&h=500&q=medium) ### Change your mind Book hotels with free cancellation ### Treat yourself Save instantly and earn perks with One Key [Learn about One Key](https://www.expedia.co.uk/welcome-one-key) ### Be picky Search almost a million properties worldwide ## Check prices for these dates [Check prices for these dates, 13 – 14 December 2026](https://www.expedia.co.uk/Hotel-Search?regionId=928407398300053504&startDate=2026-12-13&endDate=2026-12-14&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) [View in a map](https://www.expedia.co.uk/Hotel-Search?regionId=928407398300053504&stayLength=1&daysInFuture=30&pwaOverlay=map) Recommended Price (low to high) Distance Property class ## Our top choices for Wahoo Bay Public Use Area hotels ### [1\. Comfort Inn & Suites Muskogee](https://www.expedia.co.uk/Muskogee-Hotels-FairBridge-Inn-Suites-Muskogee.h883667.Hotel-Information) ![A multi-story hotel with a parking lot, a covered entrance, and a clear sky.](https://images.trvl-media.com/lodging/1000000/890000/883700/883667/dd013e91.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) - Location: 10.5 mi from Wahoo Bay Public Use Area - Guest rating: 9/10 (Wonderful, 674 reviews) - Price: £87, includes taxes & fees, 22 Nov - 23 Nov, for Our top choices for Wahoo Bay Public Use Area hotels - Review: I was fine for a one night stop just for sleeping., by Michael ### [2\. Home2 Suites by Hilton Muskogee](https://www.expedia.co.uk/Muskogee-Hotels-Home2-Suites-By-Hilton-Muskogee.h15682594.Hotel-Information) ![An outdoor patio area with a fire feature, seating, and a stone wall.](https://images.trvl-media.com/lodging/16000000/15690000/15682600/15682594/5fd185a8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) - Location: 10.4 mi from Wahoo Bay Public Use Area - Guest rating: 9.6/10 (Exceptional, 475 reviews) - Price: £127, includes taxes & fees, 21 Nov - 22 Nov, for Our top choices for Wahoo Bay Public Use Area hotels - Review: The staff is so friendly and helpful. The rooms are always clean., by Jeanie ### [3\. La Quinta Inn & Suites by Wyndham Muskogee](https://www.expedia.co.uk/Muskogee-Hotels-La-Quinta-Inn-Suites-By-Wyndham-Muskogee.h6509940.Hotel-Information) ![A modern breakfast bar with a variety of food options, including a coffee machine, a fruit bowl, and a juice dispenser.](https://images.trvl-media.com/lodging/7000000/6510000/6510000/6509940/3e272a1c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) - Location: 10.7 mi from Wahoo Bay Public Use Area - Guest rating: 8.8/10 (Excellent, 623 reviews) - Price: £95, includes taxes & fees, 15 Nov - 16 Nov, for Our top choices for Wahoo Bay Public Use Area hotels - Review: Great stay, by Ron ### [4\. Budget Inn Muskogee](https://www.expedia.co.uk/Muskogee-Hotels-Budget-Inn-Muskogee.h94547749.Hotel-Information) ![A modern hotel room with a bed, bedside table, lamp, and a small desk area with a computer.](https://images.trvl-media.com/lodging/95000000/94550000/94547800/94547749/061ab277.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) - Location: 10.2 mi from Wahoo Bay Public Use Area - Guest rating: 8.6/10 (Excellent, 764 reviews) - Price: £59, includes taxes & fees, 14 Nov - 15 Nov, for Our top choices for Wahoo Bay Public Use Area hotels - Review: Very clean rooms and a well kept property, by Jorge ### [5\. Hampton Inn Muskogee](https://www.expedia.co.uk/Muskogee-Hotels-Hampton-Inn-Muskogee.h538633.Hotel-Information) ![A hot tub with a metal ladder and a tiled edge.](https://images.trvl-media.com/lodging/1000000/540000/538700/538633/0f5e4d61.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) - Location: 10.5 mi from Wahoo Bay Public Use Area - Guest rating: 8.8/10 (Excellent, 969 reviews) - Price: £65, includes taxes & fees, 13 Dec - 14 Dec, for Our top choices for Wahoo Bay Public Use Area hotels - Review: Excellent stay, by richard ### [6\. SureStay by Best Western Muskogee](https://www.expedia.co.uk/Muskogee-Hotels-SureStay-By-Best-Western-Muskogee.h11468916.Hotel-Information) ![A spacious lobby with a reception desk, seating area, and a modern design.](https://images.trvl-media.com/lodging/12000000/11470000/11469000/11468916/3ba214db.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) - Location: 10.5 mi from Wahoo Bay Public Use Area - Guest rating: 8/10 (Very good, 1002 reviews) - Price: £66, includes taxes & fees, 20 Nov - 21 Nov, for Our top choices for Wahoo Bay Public Use Area hotels - Review: Lots of Bugs dirty Restroom, Pool not functioning, trash on the floor dirty sheets , staff very unprofessional, by Adrian ### [7\. Spark by Hilton Muskogee](https://www.expedia.co.uk/Muskogee-Hotels-Spark-By-Hilton-Muskogee.h42797.Hotel-Information) ![A modern hotel lobby with bright orange chairs, a reception desk, and a green carpet.](https://images.trvl-media.com/lodging/1000000/50000/42800/42797/fbee9fb9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) - Location: 10.5 mi from Wahoo Bay Public Use Area - Guest rating: 8.4/10 (Very good, 68 reviews) - Price: £71, includes taxes & fees, 22 Nov - 23 Nov, for Our top choices for Wahoo Bay Public Use Area hotels - Review: The room was clean. The bed was really comfortable. Great location., by Diane ### [8\. Fairfield Inn & Suites by Marriott Muskogee](https://www.expedia.co.uk/Muskogee-Hotels-Fairfield-Inn-Suites-By-Marriott-Muskogee.h2590016.Hotel-Information) ![A Fairfield Inn & Suites hotel with a covered entrance and a parking lot.](https://images.trvl-media.com/lodging/3000000/2600000/2590100/2590016/3956088c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) - Location: 10.5 mi from Wahoo Bay Public Use Area - Guest rating: 8.4/10 (Very good, 385 reviews) - Price: £94, includes taxes & fees, 19 Nov - 20 Nov, for Our top choices for Wahoo Bay Public Use Area hotels - Review: They took great care of my family and made it a smooth process. Really recommend!, by Ashley ### [9\. Sleepy Traveler Motel](https://www.expedia.co.uk/Muskogee-Hotels-SLEEPY-TRAVELER-MOTEL.h21428976.Hotel-Information) ![A hotel room with a large bed, two bedside tables, a telephone, and wall-mounted lights.](https://images.trvl-media.com/lodging/22000000/21430000/21429000/21428976/00e7746a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) - Location: 8.5 mi from Wahoo Bay Public Use Area - Guest rating: 8.6/10 (Excellent, 128 reviews) - Price: £64, includes taxes & fees, 23 Nov - 24 Nov, for Our top choices for Wahoo Bay Public Use Area hotels - Review: Recently updated. Everything is brand new. Friendly staff. Easy to unload and load my things., by Toni ### [10\. Holiday Inn Express Hotel & Suites Muskogee by IHG](https://www.expedia.co.uk/Muskogee-Hotels-Holiday-Inn-Express-Hotel-Suites-Muskogee.h1688315.Hotel-Information) ![A buffet area with multiple food service stations, including omelets and other dishes.](https://images.trvl-media.com/lodging/2000000/1690000/1688400/1688315/1fa3452f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) - Location: 10.4 mi from Wahoo Bay Public Use Area - Guest rating: 8/10 (Very good, 385 reviews) - Price: £94, includes taxes & fees, 13 Dec - 14 Dec, for Our top choices for Wahoo Bay Public Use Area hotels - Review: Very clean and quiet location, unlimited food options withing a mile., by Chris ### [11\. Muskogee Inn And Suites](https://www.expedia.co.uk/Muskogee-Hotels-Muskogee-Inn-And-Suites.h8114920.Hotel-Information) ![A hotel room with a large bed, a desk with a chair, a window with curtains, and a wall-mounted TV.](https://images.trvl-media.com/lodging/9000000/8120000/8115000/8114920/ac591dd1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) - Location: 10.7 mi from Wahoo Bay Public Use Area - Guest rating: 7.8/10 (Good, 507 reviews) - Price: £64, includes taxes & fees, 14 Nov - 15 Nov, for Our top choices for Wahoo Bay Public Use Area hotels - Review: Great place to stay, by Timothy ### [12\. Executive Inn](https://www.expedia.co.uk/Muskogee-Hotels-OYO-Hotel-Muskogee-Near-Creek-Nation-Casino-Hwy-64.h15833.Hotel-Information) ![A hotel room with a bed, a desk, a chair, and a painting on the wall.](https://images.trvl-media.com/lodging/1000000/20000/15900/15833/af819448.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) - Location: 11.8 mi from Wahoo Bay Public Use Area - Guest rating: 7.8/10 (Good, 96 reviews) - Price: £57, includes taxes & fees, 14 Dec - 15 Dec, for Our top choices for Wahoo Bay Public Use Area hotels - Review: Reasonable choice for a cheap stay., by David ### [13\. Regency Inn](https://www.expedia.co.uk/Muskogee-Hotels-Regency-Inn.h9300548.Hotel-Information) ![A hotel room with a bed, bedside tables, a desk, and a chair.](https://images.trvl-media.com/lodging/10000000/9310000/9300600/9300548/bd5cc92d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) - Location: 11.5 mi from Wahoo Bay Public Use Area - Guest rating: 7/10 (Good, 27 reviews) - Price: £57, includes taxes & fees, 14 Nov - 15 Nov, for Our top choices for Wahoo Bay Public Use Area hotels - Review: I had a really good experience, by Timothy ### [14\. Candlewood Suites Muskogee by IHG](https://www.expedia.co.uk/Muskogee-Hotels-Candlewood-Suites-Muskogee.h15421085.Hotel-Information) ![A modern coffee shop interior with seating, a coffee machine, and a view of the street outside.](https://images.trvl-media.com/lodging/16000000/15430000/15421100/15421085/f677eb92.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) - Location: 10.6 mi from Wahoo Bay Public Use Area - Guest rating: 6.8/10 (212 reviews) - Price: £96, includes taxes & fees, 28 Nov - 29 Nov, for Our top choices for Wahoo Bay Public Use Area hotels - Review: Elevators we wonky, staff was not helpful, and ice machine was not convenient! Hotel was good. We always stay here after our floating trip., by Melody ### [15\. Knights Inn Muskogee](https://www.expedia.co.uk/Muskogee-Hotels-Knights-Inn-Muskogee.h2227477.Hotel-Information) ![A Knights Inn with a brick facade, covered parking, and a landscaped entrance.](https://images.trvl-media.com/lodging/3000000/2230000/2227500/2227477/ad23df59.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) - Location: 8.8 mi from Wahoo Bay Public Use Area - Guest rating: 6.2/10 (66 reviews) - Price: £68, includes taxes & fees, 14 Nov - 15 Nov, for Our top choices for Wahoo Bay Public Use Area hotels - Review: Always great here. , by Kyle 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](https://www.expedia.co.uk/Hotel-Search?startDate=2026-11-27&endDate=2026-11-28®ionId=928407398300053504&adults=2&sort=RECOMMENDED&openPlayBack=true) ## Compare popular hotels close to Wahoo Bay Public Use Area | Property | Property class | Guest rating | Breakfast included | Pool | Spa | Pet-friendly | WiFi included | | ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ | ------------------------- | ------------ | ------------------ | ---- | --- | ------------ | ------------- | | ![A multi-story hotel with a parking lot, a covered entrance, and a clear sky.](https://images.trvl-media.com/lodging/1000000/890000/883700/883667/dd013e91.jpg?impolicy=fcrop&w=900&h=675&p=1&q=medium)Comfort Inn & Suites Muskogee | 9.0Wonderful674 reviews | View | | | | | | | ![An outdoor patio area with a fire feature, seating, and a stone wall.](https://images.trvl-media.com/lodging/16000000/15690000/15682600/15682594/5fd185a8.jpg?impolicy=fcrop&w=900&h=675&p=1&q=medium)Home2 Suites by Hilton Muskogee | 9.6Exceptional475 reviews | View | | | | | | | ![A modern breakfast bar with a variety of food options, including a coffee machine, a fruit bowl, and a juice dispenser.](https://images.trvl-media.com/lodging/7000000/6510000/6510000/6509940/3e272a1c.jpg?impolicy=fcrop&w=900&h=675&p=1&q=medium)La Quinta Inn & Suites by Wyndham Muskogee | 8.8Excellent623 reviews | View | | | | | | | ![A modern hotel room with a bed, bedside table, lamp, and a small desk area with a computer.](https://images.trvl-media.com/lodging/95000000/94550000/94547800/94547749/061ab277.jpg?impolicy=fcrop&w=900&h=675&p=1&q=medium)Budget Inn Muskogee | 8.6Excellent764 reviews | View | | | | | | | ![A hot tub with a metal ladder and a tiled edge.](https://images.trvl-media.com/lodging/1000000/540000/538700/538633/0f5e4d61.jpg?impolicy=fcrop&w=900&h=675&p=1&q=medium)Hampton Inn Muskogee | 8.8Excellent969 reviews | View | | | | | | ## Other attractions near Wahoo Bay Public Use Area ### 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](https://www.expedia.co.uk/Hotel-Search?rfrrid=TG.LP..PointOfInterests®ionId=928407139203215360) ### 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](https://www.expedia.co.uk/Hotel-Search?rfrrid=TG.LP..PointOfInterests®ionId=928406804264980480) ### Jackson Bay Recreation Area Explore the great outdoors at Jackson 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](https://www.expedia.co.uk/Hotel-Search?rfrrid=TG.LP..PointOfInterests®ionId=928406865766051840) ### Okay Veterans Memorial Park After visiting Okay Veterans Memorial Park, make a plan to see the other sights and activities in Okay. [See properties](https://www.expedia.co.uk/Hotel-Search?rfrrid=TG.LP..PointOfInterests®ionId=928406733244928000) ### Mustang Park After visiting Mustang Park, make a plan to see the other sights and activities in Okay. [See properties](https://www.expedia.co.uk/Hotel-Search?rfrrid=TG.LP..PointOfInterests®ionId=928406782282637312) ### Canyon Road Public Use Area Explore the great outdoors at Canyon Road Public Use Area, a lovely green space in Fort Gibson. Experience the area's art scene and museums. [See properties](https://www.expedia.co.uk/Hotel-Search?rfrrid=TG.LP..PointOfInterests®ionId=928407004775784448) ### Okay City Hall After visiting Okay City Hall, make a plan to see the other sights and activities in Okay. [See properties](https://www.expedia.co.uk/Hotel-Search?rfrrid=TG.LP..PointOfInterests®ionId=928407299394183168) ### Sequoyah State Park Rating: 8.6/10 (21 reviews) You can take time to visit Sequoyah State Park during your travels to Hulbert. Make time to visit the spas and casinos while you're in the area. [See properties](https://www.expedia.co.uk/Hotel-Search?rfrrid=TG.LP..PointOfInterests®ionId=553248621532647782) ## 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? [La Quinta Inn & Suites by Wyndham Muskogee](https://www.expedia.co.uk/Muskogee-Hotels-La-Quinta-Inn-Suites-By-Wyndham-Muskogee.h6509940.Hotel-Information) is one of the top choices for your stay based on our traveller data, and this hotel offers free breakfast and free parking. You'll find it 10.7 mi (17.2 km) from Wahoo Bay Public Use Area. Other good choices around the area include [Budget Inn Muskogee](https://www.expedia.co.uk/Muskogee-Hotels-Budget-Inn-Muskogee.h94547749.Hotel-Information) and [Hampton Inn Muskogee](https://www.expedia.co.uk/Muskogee-Hotels-Hampton-Inn-Muskogee.h538633.Hotel-Information). ### 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.