Name: SureStay by Best Western Muskogee
Price range: $99 total
Rating: 8.2

Budget Inn Muskogee

2604 W Shawnee St Muskogee OK

$65 nightly

$77 total

Jun 21 - Jun 22

Total with taxes and fees

Stay at this motel in Muskogee. Enjoy free WiFi, free parking, and daily housekeeping. Our guests praise the helpful staff and the clean rooms in our reviews. ...

8.6/10 Excellent! (681 reviews)

"When I got there they wanted $150 deposit and then they wanted a deposit for my dog and they wanted to charge me $20 for my dog to stay the night Even though it said pet friendly"

Reviewed on Jun 19, 2026

Comfort Inn & Suites Muskogee

3031 Military Blvd Muskogee OK

$118 nightly

$139 total

Jul 12 - Jul 13

Total with taxes and fees

Stay at this hotel in Muskogee. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular ...

9/10 Wonderful! (620 reviews)

"Great stay was on in town for a quick weekend trip but the place was very nice!"

Reviewed on Jun 16, 2026

SureStay by Best Western Muskogee

2701 Military Boulevard Muskogee OK

$84 nightly

$99 total

Jul 5 - Jul 6

Total with taxes and fees

Book a stay at this business-friendly hotel in Muskogee. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the clean rooms in our reviews. ...

8.2/10 Very Good! (970 reviews)

"We just stayed overnight was outperform breakfast ever started. But everything was good. No complaints"

Reviewed on Jun 17, 2026

See all 280 properties in Fort Gibson

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.

Cabin Bunkhouse with Hot Tub on Private Lake, Fire Pit & Swings in Vian, OK!

Vian OK

Stay at this cabin in Vian. Enjoy patios, an in-room coffeemaker, and air conditioning. Popular attractions Lake Vian and Vian Anna Farmer Gazebo Park are located ...

10/10 Exceptional! (46 reviews)

"It was so nice! We had a great time!"

Reviewed on Jun 11, 2026

Beautiful Cabin with View of Private Lake, Hot Tub, Fire Pit & Outdoor Swings!

Vian OK

Stay at this cabin in Vian. Enjoy free WiFi, laundry facilities, and patios. Popular attractions Lake Vian and Vian Anna Farmer Gazebo Park are located ...

10/10 Exceptional! (94 reviews)

"We booked for a family vacation. The place was clean, spacious, pet friendly and with lots of kid friendly outdoor things to keep us busy in nature. The beds were very comfy too!! We would definitely stay again! There are 3 cabins total- this would be great for a larger family gathering."

Reviewed on Jun 16, 2026

Charming 2-bedroom cottage/cabin in serene Cookson, Ok right on Lake Tenkiller.

Cookson OK

Stay at this cabin in Cookson. Enjoy laundry facilities and air conditioning. Popular attractions Snake Creek Cove Public Use Area and Cato Creek Landing Public ...

9.6/10 Exceptional! (9 reviews)

"Quiet"

Reviewed on Jun 13, 2026

See all properties in Fort Gibson

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.

Check Fort Gibson hotel availability

Popular places to visit

Fort Gibson Historic Site

Uncover an important part of Oklahoma’s military history at this reproduction of a prominent early 19th-century fort, which also played a role in the Civil War.

Cherokee Casino Ramona

Why not roll the dice with a visit to Cherokee Casino Ramona during your time in Fort Gibson? You can enjoy the coffeehouses while in the area.

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.

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.

Fort Gibson National Cemetery

Enjoy a stop at Fort Gibson National Cemetery, a landmark worth seeing in Fort Gibson. Experience the area's art scene and museums.

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.