Okay Holidays

Name: SureStay by Best Western Muskogee
Price range: AU$151
Rating: 8.2

Book a Hotel + Flight or Car together to unlock savings

Plan, book, travel with confidence
Better together
Save up to AU$2,500 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place

Your Okay Holiday

Our Okay holiday packages let you customise your own adventure. Tailor your journey to suit your interests and needs and make every moment count in this exciting city. Fort Gibson Historic Site and Ataloa Lodge Museum are just two of the key attractions to explore during a trip to Okay. Expedia has what you need to escape your daily routine. Tailor your holiday to Okay to suit your style of travel, whatever that may look like.

Okay Holiday

Okay Essential Information

Language	English
Currency	U.S dollars
Population	620
Max Temp Winter	10ºC
Max Temp Summer	32ºC
Top Sights	Sequoyah State Park, River Country Family Water Park and Five Civilised Tribes Museum

Our pick of the best Okay Hotel Deals

Comfort Inn & Suites Muskogee

3031 Military Blvd Muskogee OK

Fully refundable

AU$188

28 June - 29 June

includes taxes & fees

9/10 Wonderful! (614 reviews)

"Ceiling leak after thunderstorm, very heavy leak above my granddaughters bed. Bed was soaked. Had to move rooms at 11:00pm. I had purchased 2 rooms. Asked to be comped one room for the inconvenience. Expedia and hotel were uncooperative to my request."

Reviewed on 11 June 2026

Budget Inn Muskogee

2604 W Shawnee St Muskogee OK

Fully refundable

AU$106

18 June - 19 June

includes taxes & fees

9/10 Wonderful! (624 reviews)

"Hotel is clean and convenient to shopping, food, and the VA hospital. Staff was friendly. Mini fridge with small freezer, small microwave, and coffeemaker. Downside, there seemed to be several construction workers staying there who were up very early and possibly a family living there with small ..."

Reviewed on 13 June 2026

SureStay by Best Western Muskogee

2701 Military Boulevard Muskogee OK

Fully refundableReserve now, pay when you stay

AU$151

5 July - 6 July

includes taxes & fees

8.2/10 Very Good! (966 reviews)

"Very clean"

Reviewed on 10 June 2026

See all 91 properties in Okay

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.