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

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$174 per night from 24 June to 25 June
NZ$174
24 June - 25 June
includes taxes & fees
8.2/10 Very Good! (410 reviews)
"Hotel was very clean! Pool was clean as well"

Reviewed on 19 June 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$128 per night from 22 June to 23 June
NZ$128
22 June - 23 June
includes taxes & fees
6.6/10 (268 reviews)
"Great place to stay very clean"

Reviewed on 17 June 2026

Days Inn & Suites by Wyndham Tahlequah
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$139 per night from 2 July to 3 July
NZ$139
2 July - 3 July
includes taxes & fees
6.8/10 (473 reviews)
"The air conditioner made horrible noise the whole time. And looked to be about to fall of the wall. Then we leave come back and our room door is open thats when we found out the whole time the door knobs did not lock and it opened without the key card still have to go through are stuff to make sure ..."

Reviewed on 14 June 2026

Quality Inn Tahlequa South
See all 444 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.