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.
Days Inn & Suites by Wyndham Tahlequah — 2.5-star hotel in Tahlequah. Guest rating: 6.8/10.
Holiday Inn Express & Suites Tahlequah by IHG — 2.5-star hotel in Tahlequah. Guest rating: 8.8/10 — Excellent.
Best Western NSU Inn — 2.5-star hotel in Tahlequah. Guest rating: 8.2/10 — Very Good.

Where to stay in Keys?

A spacious lobby with a central chandelier, a staircase, and a seating area with sofas and a coffee table.

A spacious lobby with a central bar area, wooden staircase, and stone walls.

A hotel room with a bed, desk, chair, TV, and a bathroom with a sink and mirror.

An indoor swimming pool with clear water, surrounded by white lounge chairs and large windows offering views of greenery.

Regency Inn And Suites

Stilwell

$96

$110 total

includes taxes & fees

Aug 25 - Aug 26

A covered corridor with wooden railings and benches, leading to a garden area with trees and a fence.

A log cabin with a porch and a fire hydrant in front.

A large hall with multiple round tables and red chairs, wooden walls, and a ceiling fan.

A cozy log cabin interior with a fireplace, patterned sofas, wooden chairs, and mounted animal heads on the wall.

Tenkiller Lodge

Park Hill

$83

$91 total

includes taxes & fees

Aug 25 - Aug 26

A hotel reception area with a marble floor, a reception desk, and a view of the outside through large glass doors.

A Days Inn Suites building with a clear blue sky.

A long, narrow hotel corridor with a patterned carpet and white walls.

A building with a flat roof, large windows, and a paved parking area with a red curb.

Days Inn & Suites by Wyndham Tahlequah

Tahlequah

$72

$82 total

includes taxes & fees

Aug 25 - Aug 26

A buffet with labeled sections for omelets and cheese.

A swimming pool with a lifebuoy, chairs, and a sign indicating no diving.

A coffee station with two coffee machines, a coffee press, and various coffee pods and cups.

A rustic log cabin with a porch and a smaller structure nearby, surrounded by trees and greenery.

Holiday Inn Express & Suites Tahlequah by IHG

Tahlequah

$127

$144 total

includes taxes & fees

Sep 1 - Sep 2

A modern lobby with yellow sofas, a reception desk, and a mural of a landscape.

A Best Western hotel with a modern facade, multiple entry points, and a parking lot.

A hotel room with two beds, a desk, a chair, and a TV.

A modern dining area with a central table, blue and yellow chairs, a coffee machine, and a refrigerator.

Best Western NSU Inn

Tahlequah

$97

$110 total

includes taxes & fees

Aug 31 - Sep 1

A hotel room with a bed, a large mirror, a bathtub, a small table, and a nightstand.

A hotel with a covered entrance, multiple windows, and a sign indicating it is a Quality Inn.

A modern restaurant with a counter, seating area, and various food and drink displays.

An indoor swimming pool with clear glass walls, a tiled deck, and a view of trees through large windows.

Quality Inn Tahlequa South

Tahlequah

$81

$92 total

includes taxes & fees

Sep 22 - Sep 23

Lake View of Tenkiller State Park

Vian

$102

$119 total

includes taxes & fees

Aug 25 - Aug 26

View all properties

Go beyond your typical stay in Keys

Pool

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

What accommodations do travelers recommend in Keys?

Guests like Days Inn & Suites by Wyndham Tahlequah, Best Western NSU Inn and Tenkiller Lodge.

Can I book refundable hotels in Keys?

If you're looking for the flexibility to change your travel plans to Keys, most properties provide refundable* bookable rates. 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 trip?

July and August are typically the warmest months in Keys when the average temp is 78°F. January and February are the coldest months when the average temperature is 43°F. May and April are the months with the most rain.

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

There are lots of reasons to book your Keys trip with us: our free cancellations on selected hotels gives you flexibility, and with One Key™, our rewards program, you will be able to earn and use OneKeyCash™* on all eligible bookings such as hotels, car rentals, flights, vacation rentals and more on Hotels.com, Expedia and Vrbo.

Keep exploring

More ways to book

Book Hotels in Keys on Hotels.com