Hotels near Sequoyah Bay Recreation Area

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
Dec 25 - Dec 26
Tomorrow
Dec 26 - Dec 27
This weekend
Dec 26 - Dec 28
Next weekend
Jan 2 - Jan 4

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Sequoyah Bay Recreation Area hotels

Room amenity
Candlewood Suites Muskogee by IHG

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, (203)
"Good for an extended stay "
United States
Mark
The price is P5,168
P6,260 total
includes taxes & fees
Dec 28 - Dec 29
Candlewood Suites Muskogee by IHG
Iron/ironing board, free WiFi
The Canebrake

The Canebrake

The Canebrake
2.0 star property
7.5 km from Sequoyah Bay Recreation 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 P9,926
P10,526 total
includes taxes & fees
Dec 29 - Dec 30
The Canebrake
Premium bedding, pillowtop beds, laptop workspace, blackout drapes
Budget Inn Muskogee

Budget Inn Muskogee

Budget Inn Muskogee
2.5 star property
17.2 km from Sequoyah Bay Recreation Area
9.0 out of 10, Wonderful, (501)
"Staff very friendly an quitr"
United States
Will
The price is P2,588
P4,094 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Budget Inn 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
13.7 km from Sequoyah Bay Recreation Area
7.8 out of 10, Good, (147)
"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 P3,465
P3,952 total
includes taxes & fees
Jan 1 - Jan 2, 2026
Days Inn by Wyndham Wagoner
Exterior
Knights Inn Muskogee

Knights Inn Muskogee

Knights Inn Muskogee
2.0 star property
15.1 km from Sequoyah Bay Recreation Area
6.0 out of 10, (59)
"Always great here. "
United States
Kyle
The price is P4,463
P5,266 total
includes taxes & fees
Dec 27 - Dec 28
Knights Inn Muskogee
Terrace/patio
Home2 Suites by Hilton Muskogee

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, (435)
"Clean comfortable room. Great staff. "
United States
Vicki
The price is P6,030
P7,115 total
includes taxes & fees
Jan 9 - Jan 10, 2026
Home2 Suites by Hilton Muskogee
Free daily buffet breakfast
Hampton Inn Muskogee

Hampton Inn Muskogee

Hampton Inn Muskogee
2.5 star property
17.7 km from Sequoyah Bay Recreation Area
9.0 out of 10, Wonderful, (831)
"Great location, great customer service and continental breakfast was excellent"
United States
Angelica
The price is P4,623
P5,416 total
includes taxes & fees
Jan 26 - Jan 27, 2026
Hampton Inn Muskogee
Premium bedding, blackout drapes, iron/ironing board, free WiFi
Comfort Inn & Suites Muskogee

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, (521)
"Perfect stay! "
United States
Michelle
The price is P5,030
P5,935 total
includes taxes & fees
Dec 27 - Dec 28
Comfort Inn & Suites 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.9 km from Sequoyah Bay Recreation Area
8.6 out of 10, Excellent, (437)
"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 P5,824
P6,872 total
includes taxes & fees
Jan 10 - Jan 11, 2026
La Quinta Inn & Suites by Wyndham Muskogee
Lobby
Fairfield Inn & Suites by Marriott Muskogee

Fairfield Inn & Suites by Marriott Muskogee

Fairfield Inn & Suites by Marriott Muskogee
2.5 star property
17.6 km from Sequoyah Bay Recreation Area
8.4 out of 10, Very Good, (353)
"Great place for a road trip layover. "
United States
Adam
The price is P5,462
P6,445 total
includes taxes & fees
Jan 1 - Jan 2, 2026
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
17.5 km from Sequoyah Bay Recreation Area
8.0 out of 10, Very Good, (325)
"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 P5,227
P6,124 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Holiday Inn Express Hotel & Suites Muskogee by IHG
Desk, iron/ironing board, free WiFi, bed sheets
Muskogee Inn And Suites

Muskogee Inn And Suites

Muskogee Inn And Suites
2.0 star property
17.9 km from Sequoyah Bay Recreation Area
7.4 out of 10, Good, (423)
"Overall stay for price cant be beat"
United States
Ramon
The price is P2,962
P4,159 total
includes taxes & fees
Jan 16 - Jan 17, 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
17.7 km from Sequoyah Bay Recreation 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 P4,527
P5,362 total
includes taxes & fees
Jan 1 - Jan 2, 2026
Spark by Hilton Muskogee
Desk, free WiFi, bed sheets, alarm clocks
Executive Inn

Executive Inn

Executive Inn
2.0 star property
19.8 km from Sequoyah Bay Recreation Area
7.6 out of 10, Good, (70)
"Always clean rooms and great service!! "
United States
Kyle
The price is P2,960
P4,374 total
includes taxes & fees
Dec 27 - Dec 28
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 Sequoyah Bay Recreation Area Hotel Reviews

Comfort Inn & Suites

Comfort Inn & Suites

10/10 Excellent
"The room was clean. The staff was very friendly. I would stay there again. "
Michael 1-night trip
Posted 4 days ago
Comfort Inn & Suites

Hotels near other Sequoyah Bay Recreation Area attractions

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

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 Sequoyah Bay Recreation Area?
Sequoyah Bay Recreation Area is located in Wagoner. You'll find 35 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?
The Canebrake is one of the top choices for your stay based on our traveler data, and this hotel offers a full-service spa and free breakfast. It's located 4.7 mi (7.5 km) from Sequoyah Bay Recreation Area. Other good choices around the area include Hampton Inn Muskogee and La Quinta Inn & Suites by Wyndham Muskogee.
How many hotels will I be able to find close to Sequoyah Bay Recreation Area?
Expedia has 35 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.
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 Fort Gibson Wildlife Management Area. You can enjoy nature at Long Bay Recreation Area, Wahoo Bay Public Use Area, or Canyon Road Public Use Area. If you want to see more of the surrounding area, you can plan a visit to Sequoyah State Park and Okay City Hall.