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

Next weekend

In two weeks

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 quality, location and traveller experience. Last updated on 11 October 2026.

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

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

A Days Inn Suites building with a clear blue sky.

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

1. Days Inn & Suites by Wyndham Tahlequah

Tahlequah

AU$105

includes taxes & fees

12 Oct - 13 Oct

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

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.

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

2. Best Western NSU Inn

Tahlequah

AU$157

includes taxes & fees

18 Oct - 19 Oct

A hotel room with a bed, a sofa, a coffee table, and a nightstand.

A restaurant with multiple dining tables and chairs, a kitchen area, and a seating area with patterned cushions.

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

An indoor swimming pool with clear water, a sunlit area with a bench and chairs, and a safety sign on the wall.

3. Holiday Inn Express & Suites Tahlequah by IHG

Tahlequah

AU$179

includes taxes & fees

9 Nov - 10 Nov

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.

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

A spacious room with a grey sofa, a smaller armchair, a wooden floor, a kitchen area, and a sliding glass door leading to an outdoor area.

4. Quality Inn Tahlequa South

Tahlequah

AU$131

includes taxes & fees

9 Nov - 10 Nov

A coffee maker on a countertop with a framed coffee bag and disposable cups.

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

A wooden interior with a reception desk, antlers on the wall, and a dreamcatcher.

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

5. Tenkiller Lodge

Park Hill

AU$122

includes taxes & fees

1 Nov - 2 Nov

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

A cozy living room with a stone fireplace, a sofa, a coffee table, and a ceiling fan.

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

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

6. Regency Inn And Suites

Stilwell

AU$156

includes taxes & fees

11 Nov - 12 Nov

A bedroom with a large bed, wooden walls, and a window.

A kitchen with wooden cabinets, a stainless steel oven, a microwave, a coffee maker, and a dishwasher.

A wooden interior with a staircase, a ceiling fan, and a window.

A cabin with a sloped roof, wooden beams, and a stone chimney.

7. Lake View of Tenkiller State Park

Vian

AU$449

includes taxes & fees

13 Oct - 14 Oct

View all properties

Go beyond your typical stay in Keys

Pet friendly

Cottage

Pool

Family friendly

Check out reviews of Keys hotels guests love

Days Inn & Suites by Wyndham Tahlequah

10/10 Excellent

"The staff was friendly and helpful, great stay!"

Regency Inn And Suites

8/10 Good

"Clean room, comfortable bed, nice breakfast."

Frequently asked questions

How much does a hotel room cost in Keys?

You can discover great hotels in Keys from AU$105 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