Hotels in Keys

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Top 5 hotels in Keys at a glance

Regency Inn And Suites — 2-star hotel in Stilwell. Guest rating: 7.8/10 — Good.
Tenkiller Lodge — 2-star hotel in Park Hill. Guest rating: 9.0/10 — Wonderful.
Holiday Inn Express & Suites Tahlequah by IHG — 2.5-star hotel in Tahlequah. Guest rating: 8.8/10 — Excellent.
Days Inn & Suites by Wyndham Tahlequah — 2.5-star hotel in Tahlequah. Guest rating: 6.8/10.
Best Western NSU Inn — 2.5-star hotel in Tahlequah. Guest rating: 8.2/10 — Very good.

Where to stay in Keys?

Properties are selected based on real traveller reviews and popularity among guests who’ve booked a night in Keys on Hotels.com. These Keys hotels consistently deliver on comfort, location and traveller experience. Last updated on 26 August 2026.

Regency Inn And Suites

Stilwell

AU$154

includes taxes & fees

27 Sept - 28 Sept

Tenkiller Lodge

Park Hill

AU$127

includes taxes & fees

10 Sept - 11 Sept

Holiday Inn Express & Suites Tahlequah by IHG

Tahlequah

AU$188

includes taxes & fees

27 Sept - 28 Sept

Desk, laptop workspace, iron/ironing board, free WiFi

Days Inn & Suites by Wyndham Tahlequah

Tahlequah

AU$114

includes taxes & fees

25 Sept - 26 Sept

Standard Room, 2 Queen Beds, Non Smoking, Refrigerator & Microwave

Best Western NSU Inn

Tahlequah

AU$153

includes taxes & fees

10 Sept - 11 Sept

Standard Room, 1 King Bed, Non Smoking, Jetted Tub

Quality Inn Tahlequa South

Tahlequah

AU$122

includes taxes & fees

26 Sept - 27 Sept

Lake View of Tenkiller State Park

Vian

AU$166

includes taxes & fees

28 Aug - 29 Aug

View all properties

Go beyond your typical stay in Keys

Cottage

Check out reviews of Keys hotels guests love

Days Inn & Suites by Wyndham Tahlequah

10/10 Excellent

"Last minute night away from our crazy lifestyle and this hotel was perfect. Quiet, clean and comfy bed."

Quality Inn Tahlequa South

8/10 Good

"."

Best Western NSU Inn

10/10 Excellent

"Swimming pool area had an odor to it and went swimming one time in there ."

Tru by Hilton Tahlequah

10/10 Excellent

"We were only there for one day so didn’t get a chance to use the amenities. Very clean property and helpful staff!! Would go back again when visiting."

Regency Inn And Suites

10/10 Excellent

"Room was very clean. The staff was very nice."

Frequently asked questions

How much does a hotel room cost in Keys?

You can discover great hotels in Keys from AU$114 with properties to suit all budgets and needs. If you're looking for an affordable hotel in Keys that meets all of your requirements, just sort hotels by "Price: low to high" after applying your filters when searching on Hotels.com.

How can I find deals and earn rewards at Keys hotels?

Discover great deals on Keys hotel stays with Hotels.com. Take a look at hotel prices mid-week or during the low season as to find those off-peak deals. And make sure to check out our last-minute deals on Keys hotels.

Can I book Keys hotels with free cancellation?

To book a refundable Keys hotel on Hotels.com, just filter hotels by "Property cancellation options" and select "Fully refundable property". Many hotels offer free cancellation, so you can receive a refund if you need to cancel. Some hotels do require cancelling more than 24 hours before check-in, so double-check your booking beforehand.

Can I book a refundable accommodation option in Keys?

If you want the flexibility to change your plans to Keys, most hotels offer refundable* rates that you can book. You can find these properties by searching our site and using the "fully refundable" filter to narrow the results down.

What will the weather in Keys be like during my visit?

July and August are typically the warmest months in Keys, when the average temperature is 26°C. January and February are the coldest months, when the average temperature is 6°C. May and April are the months with the most rain.

Why should I book my Keys hotel with Hotels.com?

There are lots of reasons to book your Keys trip with us: our free cancellations on selected hotels* gives you flexibility, our Price Guarantee ensures that you always get the lowest price, and you can earn rewards on every booking.

Keep exploring

Book Hotels in Keys on Hotels.com