Search Okay hotels

  • Plan, book, stay with confidence
    • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Check Okay hotel prices

Tonight
25 Nov - 26 Nov
Tomorrow night
26 Nov - 27 Nov
This weekend
29 Nov - 1 Dec
Next weekend
6 Dec - 8 Dec

Filter by

Guest rating
Guest rating
Property class

Top hotels and accommodation in Okay

Best Western NSU Inn
Standard Room, 2 Queen Beds, Non Smoking, Refrigerator & Microwave

Best Western NSU Inn

2.5 star property
8.4 out of 10, Very good, (265)
"Hey this place was great! The best feature was the free charger for my Tesla. I will definitely be back. Great location across from Walmart, very cool staff. "
The price is AU$169
includes taxes & fees
1 Dec - 2 Dec
Best Western NSU Inn
Holiday Inn Express & Suites Tahlequah, an IHG Hotel
Premium bedding, in-room safe, desk, blackout curtains

Holiday Inn Express & Suites Tahlequah, an IHG Hotel

2.5 star property
9.0 out of 10, Wonderful, (564)
"."
The price is AU$165
includes taxes & fees
14 Dec - 15 Dec
Holiday Inn Express & Suites Tahlequah, an IHG Hotel
Tru by Hilton Tahlequah
Terrace/patio

Tru by Hilton Tahlequah

2.5 star property
9.0 out of 10, Wonderful, (285)
"By far the best hotel in Tahlequah"
Tru by Hilton Tahlequah
Tahlequah Inn
Pool

Tahlequah Inn

2.0 star property
6.4 out of 10, (338)
"Beds and linens were clean. Walls and things were dirty. It was a clean stay for the price. But it definitely needs a deep clean "
The price is AU$120
includes taxes & fees
26 Nov - 27 Nov
Tahlequah Inn
Tenkiller Lodge
Exterior

Tenkiller Lodge

2.0 star property
9.0 out of 10, Wonderful, (53)
"Loved it all"
The price is AU$126
includes taxes & fees
1 Dec - 2 Dec
Tenkiller Lodge
Bigfoot Inn -cabin with loft -near Illinois River
Outdoor spa tub

Bigfoot Inn -cabin with loft -near Illinois River

9.8 out of 10, Exceptional, (28)
"Definitely remote and quiet. Upper loft is kind of tricky for big people (low ceiling!), but was workable. Nice hot tub and outdoor area! "
The price is AU$237
includes taxes & fees
1 Dec - 2 Dec
Bigfoot Inn -cabin with loft -near Illinois River
Peaceful home in town. Great location--walk downtown to stores and restaurants.
Terrace/patio

Peaceful home in town. Great location--walk downtown to stores and restaurants.

9.8 out of 10, Exceptional, (17)
"Great place to stay at a great price! Easily fits the whole family comfortably. The neighborhood is quiet and the downtown is charming."
The price is AU$285
includes taxes & fees
28 Nov - 29 Nov
Peaceful home in town. Great location--walk downtown to stores and restaurants.
Close to NSU Hastings Northeastern Health System
1 bedroom, iron/ironing board, free WiFi, bed sheets

Close to NSU Hastings Northeastern Health System

10.0 out of 10, Exceptional, (1)
"Cute little spot! Clean and no complaints :)"
Close to NSU Hastings Northeastern Health System
Sequoyah Bay Retreat
Private kitchen

Sequoyah Bay Retreat

2.0 star property
The price is AU$438
includes taxes & fees
26 Nov - 27 Nov
Sequoyah Bay Retreat
Modern Downtown Studio living! Walker’s paradise!
Microwave

Modern Downtown Studio living! Walker’s paradise!

9.4 out of 10, Exceptional, (6)
"Loved it "
Modern Downtown Studio living! Walker’s paradise!
The Franklin Castle
Exterior

The Franklin Castle

10.0 out of 10, Exceptional, (3)
"Overall we had an absolutely lovely stay at the castle. The beds and bedding were amazing! So cozy and comfortable. There was a small mixup before checkin but the owner fixed it and everything was smooth after that. Would highly recommend. "
The Franklin Castle
Full, private, artsy, cozy, creek-side home!
Property grounds

Full, private, artsy, cozy, creek-side home!

9.6 out of 10, Exceptional, (11)
"The home was cozy and great for our short extended weekend stay. Lots of things within walking distance."
The price is AU$270
includes taxes & fees
1 Dec - 2 Dec
Full, private, artsy, cozy, creek-side home!
Wagoner Vacation Rental Near Fort Gibson Lake!
House (2 Bedrooms) | Private kitchen

Wagoner Vacation Rental Near Fort Gibson Lake!

3.0 star property
8.0 out of 10, Very good, (1)
Wagoner Vacation Rental Near Fort Gibson Lake!
Pop's Place - Beautiful lake view 3bd/2ba on 6 acres.
Terrace/patio

Pop's Place - Beautiful lake view 3bd/2ba on 6 acres.

9.6 out of 10, Exceptional, (8)
"Great place.. Easy to get to.. Easy boat parking... "
Pop's Place - Beautiful lake view 3bd/2ba on 6 acres.
cozy, artsy, private (entire home) near downtown
Exterior

cozy, artsy, private (entire home) near downtown

8.4 out of 10, Very good, (7)
"Stay was great!"
The price is AU$270
includes taxes & fees
1 Dec - 2 Dec
cozy, artsy, private (entire home) near downtown
Harvey’s House - Peaceful Fort Gibson lake area studio w/ carport on 3 acres
Property grounds

Harvey’s House - Peaceful Fort Gibson lake area studio w/ carport on 3 acres

8.8 out of 10, Excellent, (14)
"The cabin was small but it was just me so it was enough. They had everything I needed. The owner always responded quickly. Everything was clean. I would consider staying there again."
Harvey’s House - Peaceful Fort Gibson lake area studio w/ carport on 3 acres
Charming Craftsman Cottage. Downtown Gem!
Fridge, microwave, oven, stovetop

Charming Craftsman Cottage. Downtown Gem!

10.0 out of 10, Exceptional, (22)
"This a great home and we loved our stay."
Charming Craftsman Cottage. Downtown Gem!
Comfortable House in Tahlequah, OK
Interior

Comfortable House in Tahlequah, OK

9.6 out of 10, Exceptional, (19)
"It was very clean and i love all the plants that they have i would recommend. Me and my wife stayed but its great for a family to stay since it has multiple bedroom and they were well organized and clean. In the furture we will stay again"
The price is AU$357
includes taxes & fees
27 Nov - 28 Nov
Comfortable House in Tahlequah, OK
Serene Estate Amid Nature & Wildlife at Tenkiller Ferry Lake on Illinois River
Exterior

Serene Estate Amid Nature & Wildlife at Tenkiller Ferry Lake on Illinois River

9.6 out of 10, Exceptional, (142)
"Nice property. Lots of space and beds. Close to the access for the river (2 minute drive/15 minute walk). Communicative host. And great location. I think the only thing I'd say I wish was out of their control. The river was pretty low. Where you walk down to get to the river from the property was really just stagnant water followed by super high weeds/grass area so you couldn't really get to water whereas I thought I'd be able to sit and fish or something. I'm sure it's better when the river is...
Serene Estate Amid Nature & Wildlife at Tenkiller Ferry Lake on Illinois River
Days Inn & Suites by Wyndham Tahlequah
Suite, Multiple Beds, Smoking

Days Inn & Suites by Wyndham Tahlequah

2.5 star property
6.6 out of 10, (93)
"Best customer service ever!"
Days Inn & Suites by Wyndham Tahlequah
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.
Don't see what you're looking for?
See all available properties in Okay
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.
Unlock Black Friday deals

Frequently asked questions

What's the best place for a stay in Okay?

Located 7 mi (11.3 km) from the heart of Okay, Budget Inn Muskogee is a top choice for your stay, based on our traveller data. Other good choices for your stay in the area are La Quinta Inn & Suites by Wyndham Muskogee and Best Western Plus The Inn & Suites At Muskogee. See all available top hotels, or vacation rentals in Okay.

What are some of the best holiday rentals that Okay has to offer?

Retro Style Home in Honor Heights: This holiday home rental outside of Okay offers a garden, a BBQ and air conditioning to help you feel perfectly comfortable in your new surroundings. Kitchen amenities include a fridge, a stovetop and a microwave. See all vacation rentals in Okay.

If I need to cancel my hotel reservation in Okay, will I receive a refund?

Yes, most room reservations are refundable if you cancel prior to the hotel's cancellation deadline, which often is within 24-48 hours of your arrival date. If your reservation is non-refundable, it may still be possible to cancel it and receive a refund within 24 hours of booking. Filter your search by fully refundable to find flexible hotel deals in Okay.

What are some hotels with pools in Okay?

La Quinta Inn & Suites by Wyndham Muskogee: Features a snack bar, a seasonal outdoor pool and free breakfast. Best Western Plus The Inn & Suites At Muskogee and Fairfield Inn & Suites by Marriott Muskogee are two additional hotels that offer an on-site pool. View all hotels with pools in Okay.

How is it to stay in Okay?

Visitors to Okay will definitely find plenty to explore and enjoy. There are 89 hotels and other accommodation options in the surrounding area. Find out more about Okay.

What are the top places to visit in Okay?

Places to visit in the wider area include Sequoyah State Park, The Castle of Muskogee and Fort Gibson Lake. You'll also find Fort Gibson Historic Site and Honor Heights Park in the area. Take a look at what more there is to see and do in Expedia's Okay guide.

What's the seasonal weather in Okay?

The hottest months are usually July and August, with an average temperature of 26°C, while the coldest months are January and February, with an average of 7°C. Average annual precipitation for Okay is 1343 mm.