Find hotels near Sequoyah Bay Recreation Area, Wagoner from AED 206

  • 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
15 Nov - 16 Nov
Tomorrow
16 Nov - 17 Nov
Next weekend
20 Nov - 22 Nov
In two weeks
27 Nov - 29 Nov

Filter by

Property class

Guest rating

Selecting then applying a filter from this group will update the results on a new page

Our top choices for Sequoyah Bay Recreation Area hotels

A hotel room with a bed, bedside table, lamp, artwork, and a view into the bathroom.

1. Budget Inn Muskogee

Budget Inn Muskogee
2.5 star property
17.2 km from Sequoyah Bay Recreation Area
8.6 out of 10, Excellent, (764 reviews)
"Very clean rooms and a well kept property"
United States
Jorge
The price is AED 207
AED 299 total
includes taxes & fees
17 Nov - 18 Nov
Budget Inn Muskogee
A modern living room with a sofa, two armchairs, a coffee table, and a dining area with chairs and a table.

2. Comfort Inn & Suites Muskogee

Comfort Inn & Suites Muskogee
2.5 star property
17.7 km from Sequoyah Bay Recreation Area
9.0 out of 10, Wonderful, (675 reviews)
"I was fine for a one night stop just for sleeping."
United States
Michael
The price is AED 370
AED 436 total
includes taxes & fees
22 Nov - 23 Nov
Comfort Inn & Suites Muskogee
A modern lobby with a sectional sofa, a glass coffee table, and a reception desk.

3. La Quinta Inn & Suites by Wyndham Muskogee

La Quinta Inn & Suites by Wyndham Muskogee
3.0 star property
17.9 km from Sequoyah Bay Recreation Area
8.8 out of 10, Excellent, (625 reviews)
"Great stay"
United States
Ron
The price is AED 393
AED 464 total
includes taxes & fees
19 Nov - 20 Nov
La Quinta Inn & Suites by Wyndham Muskogee
A hot tub with a metal ladder and a tiled edge.

4. Hampton Inn Muskogee

Hampton Inn Muskogee
2.5 star property
17.7 km from Sequoyah Bay Recreation Area
8.8 out of 10, Excellent, (971 reviews)
"Excellent stay"
United States
richard
The price is AED 268
AED 314 total
includes taxes & fees
6 Dec - 7 Dec
Hampton Inn Muskogee
A Knights Inn with a brick facade, covered parking, and a landscaped entrance.

5. Knights Inn Muskogee

Knights Inn Muskogee
2.0 star property
15.1 km from Sequoyah Bay Recreation Area
6.2 out of 10, (66 reviews)
"Always great here. "
United States
Kyle
The price is AED 279
AED 329 total
includes taxes & fees
16 Nov - 17 Nov
Knights Inn Muskogee
An outdoor patio area with a fire feature, seating, and a stone wall.

6. Home2 Suites by Hilton Muskogee

Home2 Suites by Hilton Muskogee
3.0 star property
17.6 km from Sequoyah Bay Recreation Area
9.6 out of 10, Exceptional, (476 reviews)
"The staff is so friendly and helpful. The rooms are always clean."
United States
Jeanie
The price is AED 524
AED 618 total
includes taxes & fees
22 Nov - 23 Nov
Home2 Suites by Hilton Muskogee
A modern hotel lobby with bright orange chairs, a reception desk, and a green carpet.

7. Spark by Hilton Muskogee

Spark by Hilton Muskogee
2.5 star property
17.7 km from Sequoyah Bay Recreation Area
8.4 out of 10, Very good, (68 reviews)
"The room was clean. The bed was really comfortable. Great location."
United States
Diane
The price is AED 278
AED 344 total
includes taxes & fees
22 Nov - 23 Nov
Spark by Hilton Muskogee
A spacious lobby with a reception desk, seating area, and a modern design.

8. SureStay by Best Western Muskogee

SureStay by Best Western Muskogee
2.5 star property
17.6 km from Sequoyah Bay Recreation Area
8.0 out of 10, Very good, (1,002 reviews)
"Lots of Bugs dirty Restroom, Pool not functioning, trash on the floor dirty sheets , staff very unprofessional"
United States
Adrian
The price is AED 273
AED 322 total
includes taxes & fees
27 Nov - 28 Nov
SureStay by Best Western Muskogee
A hotel room with two beds, a desk, a mirror, and a bathroom visible through an open door.

9. Sleepy Traveler Motel

Sleepy Traveler Motel
2.5 star property
13.2 km from Sequoyah Bay Recreation Area
8.6 out of 10, Excellent, (128 reviews)
"Recently updated. Everything is brand new. Friendly staff. Easy to unload and load my things."
United States
Toni
The price is AED 275
AED 314 total
includes taxes & fees
21 Nov - 22 Nov
Sleepy Traveler Motel
A hotel lobby with a blue sofa, a patterned rug, a reception desk, and a fireplace.

10. Fairfield Inn & Suites by Marriott Muskogee

Fairfield Inn & Suites by Marriott Muskogee
3.0 star property
17.6 km from Sequoyah Bay Recreation Area
8.4 out of 10, Very good, (386 reviews)
"They took great care of my family and made it a smooth process. Really recommend!"
United States
Ashley
The price is AED 387
AED 457 total
includes taxes & fees
22 Nov - 23 Nov
Fairfield Inn & Suites by Marriott Muskogee
A hotel room with a large bed, a desk with a chair, a window with curtains, and a wall-mounted TV.

11. Muskogee Inn And Suites

Muskogee Inn And Suites
2.0 star property
18 km from Sequoyah Bay Recreation Area
7.8 out of 10, Good, (507 reviews)
"Great place to stay"
United States
Timothy
The price is AED 231
AED 314 total
includes taxes & fees
16 Nov - 17 Nov
Muskogee Inn And Suites
A hotel reception area with two reception desks, a central information board, and a patterned carpet.

12. Holiday Inn Express Hotel & Suites Muskogee by IHG

Holiday Inn Express Hotel & Suites Muskogee by IHG
2.5 star property
17.5 km from Sequoyah Bay Recreation Area
8.0 out of 10, Very good, (385 reviews)
"Very clean and quiet location, unlimited food options withing a mile."
United States
Chris
The price is AED 404
AED 473 total
includes taxes & fees
22 Nov - 23 Nov
Holiday Inn Express Hotel & Suites Muskogee by IHG
A hotel room with two beds, a desk, a TV, and a painting on the wall.

13. Executive Inn

Executive Inn
2.0 star property
19.8 km from Sequoyah Bay Recreation Area
7.8 out of 10, Good, (96 reviews)
"Reasonable choice for a cheap stay."
United States
David
The price is AED 178
AED 266 total
includes taxes & fees
1 Dec - 2 Dec
Executive Inn
A hotel room with a bed, bedside tables, a desk, and a chair.

14. Regency Inn

Regency Inn
2.5 star property
19.3 km from Sequoyah Bay Recreation Area
7.0 out of 10, Good, (27 reviews)
"I had a really good experience"
United States
Timothy
The price is AED 162
AED 254 total
includes taxes & fees
16 Nov - 17 Nov
Regency Inn
A modern coffee shop interior with seating, a coffee machine, and a view of the street outside.

15. Candlewood Suites Muskogee by IHG

Candlewood Suites Muskogee by IHG
2.5 star property
17.9 km from Sequoyah Bay Recreation Area
6.8 out of 10, (212 reviews)
"Elevators we wonky, staff was not helpful, and ice machine was not convenient! Hotel was good. We always stay here after our floating trip."
United States
Melody
The price is AED 386
AED 465 total
includes taxes & fees
28 Nov - 29 Nov
Candlewood Suites Muskogee by IHG
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

Compare popular hotels close to Sequoyah Bay Recreation Area

Property
Property class
Guest rating
Breakfast included
Pool
Spa
Pet friendly
WiFi included
A hotel room with a bed, bedside table, lamp, artwork, and a view into the bathroom.
Budget Inn Muskogee
2.5 star property
8.6
Excellent
764 reviews
View
A modern living room with a sofa, two armchairs, a coffee table, and a dining area with chairs and a table.
Comfort Inn & Suites Muskogee
2.5 star property
9.0
Wonderful
675 reviews
View
A modern lobby with a sectional sofa, a glass coffee table, and a reception desk.
La Quinta Inn & Suites by Wyndham Muskogee
3.0 star property
8.8
Excellent
625 reviews
View
A hot tub with a metal ladder and a tiled edge.
Hampton Inn Muskogee
2.5 star property
8.8
Excellent
971 reviews
View
A Knights Inn with a brick facade, covered parking, and a landscaped entrance.
Knights Inn Muskogee
2.0 star property
6.2
66 reviews
View

Other attractions near Sequoyah Bay Recreation Area

Wahoo Bay Public Use Area

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

Top Sequoyah Bay Recreation Area Hotel Reviews

A hotel room with two beds, a desk, a mirror, and a bathroom visible through an open door.
Sleepy Traveler Motel

Sleepy Traveler Motel

Sleepy Traveler Motel
Wagoner

10/10 Excellent

Recently updated. Everything is brand new. Friendly staff. Easy to unload and load my things.
United States
Toni
Reviewed October 15, 2026
Sleepy Traveler Motel

Frequently Asked Questions

What's the area like around Sequoyah Bay Recreation Area?

Sequoyah Bay Recreation Area is located in Wagoner. You'll find 36 hotels and other accommodations within a few miles for a convenient home base.

What's the best place to stay near Sequoyah Bay Recreation Area?

La Quinta Inn & Suites by Wyndham Muskogee is one of the top choices for your stay based on our traveler data, and this hotel offers free breakfast and free parking. You'll find it 11.1 mi (17.9 km) from Sequoyah Bay Recreation Area. Other good choices around the area include Budget Inn Muskogee and Hampton Inn Muskogee.

How many hotels will I be able to find close to Sequoyah Bay Recreation Area?

Expedia has 36 hotels and other accommodations a few miles from Sequoyah Bay Recreation Area.

If I need to cancel the hotel reservation for my stay near Sequoyah Bay Recreation Area, will I receive a refund?

Yes! You'll find that most hotel reservations are fully refundable if you cancel before the hotel’s cancellation deadline, which often is within 24-48 hours of your scheduled arrival. If you booked a non-refundable reservation, you might still have the option to cancel and receive a refund within a 24-hour period of booking. Enter your dates, click on "Search", then filter by "fully refundable" to get the best deals near Sequoyah Bay Recreation Area.

Where can I learn more about changing or cancelling my trip in the area near Sequoyah Bay Recreation Area?

To access more information about changing or cancelling your stay near Sequoyah Bay Recreation Area, click here.

What can I see and do near Sequoyah Bay Recreation Area?

Get outside and spend some time strolling around Mallard Bay Recreation Area, Jackson Bay Recreation Area, and Wahoo Bay Public Use Area. You can enjoy nature at Canyon Road Public Use Area, Wildwood Public Use Area, or Fort Gibson Wildlife Management Area. If you want to see more of the surrounding area, you can plan a visit to Sequoyah State Park and Okay City Hall.