Search Keys hotels

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
30 Dec - 31 Dec
Tomorrow
31 Dec - 1 Jan
This weekend
2 Jan - 4 Jan
Next weekend
9 Jan - 11 Jan

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Keys hotels

Exterior
Tenkiller Lodge

Tenkiller Lodge

Tenkiller Lodge
2.0 star property
Park Hill
9.0 out of 10, Wonderful, (154)
"And the cafe beside it was amazing!!"
United States
Charli
Travelling for leisure
The price is AU$122
includes taxes & fees
2 Jan - 3 Jan 2026
Tenkiller Lodge
Standard Room, 2 Queen Beds, Non Smoking, Refrigerator & Microwave
Best Western NSU Inn

Best Western NSU Inn

Best Western NSU Inn
2.5 star property
Tahlequah
8.2 out of 10, Very good, (359)
"The hotel was clean , good lighting in the parking area"
United States
Virginia
Travelling solo
The price is AU$164
includes taxes & fees
5 Jan - 6 Jan 2026
Best Western NSU Inn
Indoor pool
Regency Inn And Suites

Regency Inn And Suites

Regency Inn And Suites
2.0 star property
Stilwell
7.6 out of 10, Good, (121)
"room was clean and comfortable"
United States
Ragene
Travelling with family
The price is AU$164
includes taxes & fees
1 Jan - 2 Jan 2026
Regency Inn And Suites
Desk, laptop workspace, iron/ironing board, free WiFi
Days Inn & Suites by Wyndham Tahlequah

Days Inn & Suites by Wyndham Tahlequah

Days Inn & Suites by Wyndham Tahlequah
2.5 star property
Tahlequah
6.6 out of 10, (234)
"it was a great room for the price"
United States
Jason
The price is AU$135
includes taxes & fees
31 Dec - 1 Jan 2026
Days Inn & Suites by Wyndham Tahlequah
Free daily buffet breakfast
Holiday Inn Express & Suites Tahlequah by IHG

Holiday Inn Express & Suites Tahlequah by IHG

Holiday Inn Express & Suites Tahlequah by IHG
2.5 star property
Tahlequah
8.8 out of 10, Excellent, (656)
"Bathroom showe was very nice"
United States
Mary Cathryn
Travelling with family
The price is AU$196
includes taxes & fees
1 Jan - 2 Jan 2026
Holiday Inn Express & Suites Tahlequah by IHG
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
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Keys Hotel Reviews

Recent Reviews in Keys

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

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

10/10 Excellent
"Calm scenery"
Dan P. 2-night trip
Posted 6 days ago
Charming 2-bedroom cottage/cabin in serene Cookson, Ok right on Lake Tenkiller.

More cheap accommodation in Keys

Tenkiller Lodge

Tenkiller Lodge

26247 State Hwy 82 Park Hill OK
The price is AU$122 per night from 2 Jan to 3 Jan
AU$122
2 Jan - 3 Jan 2026
includes taxes & fees
8.8/10 Excellent! (154 reviews)

Frequently asked questions

What's the best place to stay in Keys?
Located 7.3 mi (11.8 km) from the heart of Keys, Days Inn & Suites by Wyndham Tahlequah is a top choice for your stay, based on our traveller data. Two other choices for your visit to the area are Holiday Inn Express & Suites Tahlequah by IHG and Best Western NSU Inn. See all available top hotels, or vacation rentals in Keys.
What are some of the best holiday rentals that Keys has to offer?
Peaceful home in town. Great location--walk downtown to stores and restaurants.: This holiday home rental outside of Keys offers a patio, a garden and a BBQ to help you feel perfectly comfortable in your new surroundings. See all vacation rentals in Keys.
If I need to cancel my hotel reservation in Keys, will I receive a refund?
Yes, most hotel bookings are refundable if you cancel prior to the hotel's cancellation deadline, which in most cases is within 24 or 48 hours of the scheduled arrival. If your reservation is non-refundable, you may still be able to cancel and receive a refund within 24 hours of booking. Filter your search by fully refundable to find flexible hotel deals in Keys.
How is it staying in Keys?
Travellers to Keys will find plenty to explore and enjoy. There are 194 hotels and other accommodation options in the surrounding area. Find out more about Keys.
What should I do while I'm visiting Keys?
A favourite place to visit is Tenkiller Ferry Lake. You'll also find Cherokee Landing State Park and Cherokee Casino Tahlequah in the area. Take a look at what more there is to see and do in Expedia's Keys guide.
What's the weather like in Keys?
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 6°C. Average annual precipitation for Keys is 1456 mm.

Explore a world of travel with Expedia