Search Keys hotels

  • 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
20 Feb - 21 Feb
Tomorrow
21 Feb - 22 Feb
This weekend
20 Feb - 22 Feb
Next weekend
27 Feb - 1 Mar

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Keys hotels

Exterior

Tenkiller Lodge

Tenkiller Lodge
2.0 star property
Park Hill
9.0 out of 10, Wonderful, (159 reviews)
"Beautiful place and really nice people "
United States
Mark
The price is NZ$134
includes taxes & fees
1 Mar - 2 Mar
Tenkiller Lodge
Reception

Best Western NSU Inn

Best Western NSU Inn
2.5 star property
Tahlequah
8.2 out of 10, Very good, (370 reviews)
"Very clean and located in a great area"
United States
Debra
The price is NZ$167
includes taxes & fees
22 Feb - 23 Feb
Best Western NSU Inn
Interior entrance

Regency Inn And Suites

Regency Inn And Suites
2.0 star property
Stilwell
7.6 out of 10, Good, (121 reviews)
"Was a very enjoyable stay. "
United States
James
The price is NZ$185
includes taxes & fees
21 Feb - 22 Feb
Regency Inn And Suites
Lobby

Days Inn & Suites by Wyndham Tahlequah

Days Inn & Suites by Wyndham Tahlequah
2.5 star property
Tahlequah
6.6 out of 10, (247 reviews)
"The room was spot on, clean, straight . Staff was very welcoming and easy to talk to. Highly recommend. "
United States
Jason
The price is NZ$152
includes taxes & fees
22 Feb - 23 Feb
Days Inn & Suites by Wyndham Tahlequah
Lobby sitting area

Quality Inn Tahlequa South

Quality Inn Tahlequa South
2.5 star property
Tahlequah
6.8 out of 10, (460 reviews)
"Great place to stay friendly staff."
United States
Jonathan
The price is NZ$126
includes taxes & fees
22 Mar - 23 Mar
Quality Inn Tahlequa South
Free daily buffet breakfast

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, (665 reviews)
"Great staff. Clean quiet. Great location walk to grocery store. Good full breakfast "
United States
Kathryn
The price is NZ$196
includes taxes & fees
1 Mar - 2 Mar
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

The Annual Holiday Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.
Book now
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

The Cranny @ Cookson —Tiny House Experience!! Night, week & monthly stays

The Cranny @ Cookson —Tiny House Experience!! Night, week & monthly stays

10/10 Excellent
"This is a little “Gem” in the Lake Tenkiller community. The host provides everything you would need for a relaxing stay, we especially enjoyed roasting s’more over the fire pit it is cozy, clean and quiet. Also make sure you stop at Ike’s Takeout, great food and people, another little “Gem”Sue T. Feb 13 2026"
Sue T. 1-night trip
Posted 3 days ago
The Cranny @ Cookson —Tiny House Experience!! Night, week & monthly stays

More cheap accommodation in Keys

Tahlequah Inn

Tahlequah Inn

3296 S Muskogee Ave Tahlequah OK
The price is NZ$126 per night from 22 Mar to 23 Mar
NZ$126
22 Mar - 23 Mar
includes taxes & fees
6.8/10 (460 reviews)

Frequently asked questions

What's the best place to stay in Keys?
Located 6.8 mi (11 km) from the heart of Keys, Holiday Inn Express & Suites Tahlequah by IHG is a top choice for your stay, based on our traveller data. Two other choices for your visit to the area are Days Inn & Suites by Wyndham Tahlequah 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 199 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 Pettit Bay Public Use Area 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