Okay Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 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.

The Annual Holiday Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.

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

La Quinta Inn & Suites by Wyndham Muskogee

La Quinta Inn & Suites by Wyndham Muskogee

3 out of 5
1701 North 32nd Street Muskogee OK
Fully refundableReserve now, pay when you stay
The price is AU$187 per night from 15 Mar to 16 Mar
AU$187
15 Mar - 16 Mar
includes taxes & fees
8.6/10 Excellent! (458 reviews)
Good

Reviewed on 21 Feb 2026

La Quinta Inn & Suites by Wyndham Muskogee
Comfort Inn & Suites

Comfort Inn & Suites

2.5 out of 5
3031 Military Blvd Muskogee OK
Fully refundableReserve now, pay when you stay
The price is AU$177 per night from 22 Mar to 23 Mar
AU$177
22 Mar - 23 Mar
includes taxes & fees
9/10 Wonderful! (551 reviews)
Yes to both pet friendly at 25$ per pet very reasonable warm decent size pool good hot breakfast. Would go back

Reviewed on 26 Feb 2026

Comfort Inn & Suites
Hampton Inn Muskogee

Hampton Inn Muskogee

2.5 out of 5
3100 Military Blvd Muskogee OK
Fully refundableReserve now, pay when you stay
The price is AU$163 per night from 22 Mar to 23 Mar
AU$163
22 Mar - 23 Mar
includes taxes & fees
9/10 Wonderful! (870 reviews)
Great stay. Clean room. Great breakfast set up. Nothing to complain about

Reviewed on 23 Feb 2026

Hampton Inn Muskogee
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.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.