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$616 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

The Annual Holiday Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.
Book now

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$173 per night from 15 Mar to 16 Mar
NZ$173
15 Mar - 16 Mar
includes taxes & fees
8.2/10 Very Good! (378 reviews)
Had a terrible experience with the booking. Won’t stay in your hotel again. Hotel itself was fine, but did have an issue with the front desk clerk not answering the phone. In addition to terrible service with Best Western reservations.

Reviewed on 13 Mar 2026

Best Western NSU Inn
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$119 per night from 15 Mar to 16 Mar
NZ$119
15 Mar - 16 Mar
includes taxes & fees
9/10 Wonderful! (164 reviews)
Clean spacious rooms and great atmosphere quiet and comfortable Awesome place to stay for sure

Reviewed on 9 Mar 2026

Tenkiller Lodge
Holiday Inn Express & Suites Tahlequah by IHG

Holiday Inn Express & Suites Tahlequah by IHG

2.5 out of 5
2142 Mahaney Avenue Tahlequah OK
The price is NZ$256 per night from 5 Apr to 6 Apr
NZ$256
5 Apr - 6 Apr
includes taxes & fees
8.8/10 Excellent! (669 reviews)
Fantastic staff and breakfast. Walk to nice grocery store or fast food.

Reviewed on 12 Mar 2026

Holiday Inn Express & Suites Tahlequah by IHG
See all 427 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.