Cherokee County Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by Susan Maycrink

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Top destinations in Cherokee County

A calm lake with two prominent trees in the foreground and a distant shoreline.
FlightsFlightsHotelsHotels

Fort Gibson

Fort Gibson

Our pick of the best Cherokee County Hotel Deals

Best Western NSU Inn

Best Western NSU Inn

2.5 out of 5
101 Reasor Street Tahlequah OK
Fully refundableReserve now, pay when you stay
The price is NZ$187 per night from 12 Aug to 13 Aug
NZ$187
12 Aug - 13 Aug
includes taxes & fees
8.2/10 Very good! (439 reviews)
"My first stay at this BW. Nicer than the Days Inn, not as nice as Tru, they fill the mid-price niche fairly well. The room was clean, the A/C worked but had a slight odor, nice TV, decent bed. Plenty of outlets and usb charging, unfortunately no usb-c. WiFi was fine. The breakfast was somewhat disappointing. ..."

Reviewed on 4 Aug 2026

Best Western NSU Inn
Days Inn & Suites by Wyndham Tahlequah

Days Inn & Suites by Wyndham Tahlequah

2.5 out of 5
701 Holiday Dr Tahlequah OK
Fully refundableReserve now, pay when you stay
The price is NZ$138 per night from 3 Sept to 4 Sept
NZ$138
3 Sept - 4 Sept
includes taxes & fees
6.6/10 (297 reviews)
"Everything was very clean and well maintained. I wish the was would have been open but nonetheless an excellent experience overall"

Reviewed on 30 July 2026

Days Inn & Suites by Wyndham Tahlequah
Tenkiller Lodge

Tenkiller Lodge

2 out of 5
26247 State Hwy 82 Park Hill OK
Fully refundableReserve now, pay when you stay
The price is NZ$154 per night from 6 Aug to 7 Aug
NZ$154
6 Aug - 7 Aug
includes taxes & fees
Tenkiller Lodge
See all 465 properties in Cherokee County
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.

Frequently asked questions

How much does a Cherokee County holiday package cost?
Starting from as little as , you can handcraft your own Cherokee County package the way you want. Simply bundle hotels, flights and car rentals and we'll reward you with discounts.
How do I get a cheap travel package to Cherokee County?
Booking a flight and hotel together with Expedia won't just save valuable time — it'll save you dollars too. A Cherokee County holiday package makes it a breeze to put together the perfect trip. With more than 550 airlines around the world to choose from, finding convenient flights that suit your schedule won't be a problem. Not only that, we have over 1 000 000 hotel options globally to pick from. Now that's what you call choice. Whatever your budget, Expedia can show you the world.
What are the top hotels in Cherokee County?
For hotels in Tahlequah with comfy beds and friendly service, you can't top Days Inn & Suites by Wyndham Tahlequah and Best Western NSU Inn. If you plan to visit Park Hill as well, you can look forward to a great night's sleep at Tru by Hilton Tahlequah or Holiday Inn Express & Suites Tahlequah, an IHG Hotel.
How far in advance should I book my Cherokee County holiday?
It all depends on the airline, but it's usually possible to look up international fares on Expedia up to a year in advance. While it's advisable to book ahead of time, lucky travellers will sometimes nab a cheaper seat just weeks before the date of departure.
What does an Expedia Cherokee County travel package include?
Hotels, flights and rental cars — we have them well covered. With Expedia, you can create your Cherokee County travel package however you want. All you have to do is determine what you need. Once you've made your booking, you can add on extras like tours and activities. The more you bundle, the greater the savings!
What should I know before booking a Cherokee County travel package?
Whether it's adventure or relaxation you're seeking, a Cherokee County holiday package lets you organise your escape your way. Plus, you'll get access to great discounts when you combine your accommodation with your flights and rental car. The more you bundle, the bigger the savings!
Can I choose my airline with a Cherokee County Expedia holiday package?
You can. Expedia has access to more than 550 airline partners across the globe, so opt for the carrier that matches your budget and travel needs.
If I'm not able to travel, can I cancel my Cherokee County holiday package?
Plans can change unexpectedly, so yes, you can. You may be able to cancel or alter your Cherokee County holiday package at no cost if you've booked in the last 24 hours. For older bookings, you can still cancel and rebook, but your car rental company, airline or hotel may impose a charge. Looking for more information? Look up our Customer Service Portal. We'll help make sure your getaway goes off without a hitch.

Stay near popular Cherokee County attractions

A large red brick building with arched windows and a tower.

Cherokee National Capitol

9.0/10 (50 reviews)
Find out about the history of Tahlequah when you take a trip to Cherokee National Capitol. While you're in the area, stroll along the riverfront.
See properties
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.