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

Sequoyah State Park in Hulbert, OK that sits along the shores of Fort Gibson Lake.
FlightsFlightsHotelsHotels

Fort Gibson

Fort Gibson

Our pick of the best Cherokee County Hotel Deals

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$153 per night from 10 May to 11 May
NZ$153
10 May - 11 May
includes taxes & fees
9/10 Wonderful! (177 reviews)
Room was clean....staff was very nice....parking was fine....don't know about shops nearby as we didn't look

Reviewed on 23 Apr 2026

Tenkiller Lodge
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$184 per night from 20 May to 21 May
NZ$184
20 May - 21 May
includes taxes & fees
8.2/10 Very Good! (391 reviews)
Clean room, staff is great, breakfast was good. Very good experience.

Reviewed on 2 May 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$143 per night from 11 May to 12 May
NZ$143
11 May - 12 May
includes taxes & fees
6.6/10 (262 reviews)
Very clean, excellent professional staff

Reviewed on 5 May 2026

Days Inn & Suites by Wyndham Tahlequah
See all 445 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.