Cherokee County Holidays

Book a Hotel + Flight or Car together to unlock savings

  • 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

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$145 per night from 9 Nov to 10 Nov
NZ$145
9 Nov - 10 Nov
includes taxes & fees
6.8/10 (346 reviews)
"Nice hotel with friendly staff."

Reviewed on 2 Nov 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$152 per night from 5 Nov to 6 Nov
NZ$152
5 Nov - 6 Nov
includes taxes & fees
9/10 Wonderful! (225 reviews)
"Clean room"

Reviewed on 31 Oct 2026

Tenkiller Lodge
Quality Inn Tahlequa South

Quality Inn Tahlequa South

2.5 out of 5
3296 S Muskogee Ave Tahlequah OK
Fully refundable
The price is NZ$129 per night from 29 Nov to 30 Nov
NZ$129
29 Nov - 30 Nov
includes taxes & fees
Quality Inn Tahlequa South
See all 499 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.