Cherokee County Vacation Packages 2026 from $512

Search vacation packages deals in Cherokee County's top destinations

Man and blue heeler dog floating-paddling river together on paddleboard with bokeh forest in background - tranquil scene

Tahlequah

Vacations

Cherokee County flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.

DoubleTree by Hilton Tulsa Downtown

Downtown Tulsa

$512

per person

Jun 6 - Jun 10

found 5 hours ago

Roundtrip non-stop flight included

Charlotte (CLT) to Tulsa (TUL)

This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, conference center, and conference space. Enjoy the 24-hour gym and perks like a free area shuttle.

Duets Bed & Breakfast

Pearl District

Save 100% on your flight

$806

per person

Jun 6 - Jun 10

found 5 hours ago

Roundtrip non-stop flight included

Charlotte (CLT) to Tulsa (TUL)

The Adams - Enugula Estates

Downtown Tulsa

Save 100% on your flight

$1,877,514

per person

Jun 6 - Jun 10

found 5 hours ago

Roundtrip non-stop flight included

Charlotte (CLT) to Tulsa (TUL)

Landing Tulsa near Woodland

$586

per person

Jun 6 - Jun 10

found 5 hours ago

Roundtrip non-stop flight included

Charlotte (CLT) to Tulsa (TUL)

This apartment features a gym and a seasonal outdoor pool. Business travelers can take advantage of the free WiFi in public areas. Free self parking, barbecue grills, and a virtual front desk are also on offer.

Osage Casino Hotel Tulsa

$533

per person

Jun 6 - Jun 10

found 5 hours ago

Roundtrip non-stop flight included

Charlotte (CLT) to Tulsa (TUL)

A casino, 2 restaurants, and a 24-hour gym are all featured at this hotel. Relax with a drink at one of the 2 bars/lounges and enjoy free perks like free self parking and WiFi in public areas. Relax with a drink at the poolside bar and enjoy the seasonal outdoor pool.

Top Cherokee County hotels deals

Tenkiller Lodge

26247 State Hwy 82 Park Hill OK

Free Cancellation

Reserve now, pay when you stay

$73 nightly

$80 total

Apr 24 - Apr 25

Total with taxes and fees

A seasonal outdoor pool is available at this motel. Take advantage of the free self parking.

Pool

Parking included

Best Western NSU Inn

101 Reasor Street Tahlequah OK

Free Cancellation

Reserve now, pay when you stay

$97 nightly

$110 total

Apr 29 - Apr 30

Total with taxes and fees

This hotel doesn't skimp on freebies - guests receive free full breakfast, free WiFi, and free self parking. Business travelers can take advantage of the business center. A lobby fireplace, express check-out, and dry cleaning are also on offer.

Pool

Breakfast included

Days Inn & Suites by Wyndham Tahlequah

701 Holiday Dr Tahlequah OK

Free Cancellation

Reserve now, pay when you stay

$80 nightly

$91 total

Apr 26 - Apr 27

Total with taxes and fees

This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Traveling for business? Take advantage of the business center, laundry service, and conference space. Enjoy the gym and conveniences like a 24-hour front desk and free newspapers.

Parking included

Free WiFi

Quality Inn Tahlequa South

3296 S Muskogee Ave Tahlequah OK

Free Cancellation

$81 nightly

$92 total

May 24 - May 25

Total with taxes and fees

This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the free WiFi in public areas and free internet in public areas. Free self parking is offered and the front desk is staffed around-the-clock.

Pool

Parking included

Tru by Hilton Tahlequah

3457 CHEROKEE SPRINGS RD Tahlequah OK

Get rates

This hotel features an outdoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like buffet breakfast and free self parking.

Pool

Breakfast included

Tenkiller Bluff House

Park Hill OK

Get rates

This vacation home featured laundry facilities and barbecue grills.

Pool

Kitchen

Don't see what you're looking for?

See all available properties in Cherokee County

View all properties

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.

Photos of local treasures

Browse Cherokee County vacation photos for more inspiration

Frequently asked questions

How much are vacation packages to Cherokee County?

Travelocity provides flight and hotel vacation packages from just $512. With such amazing bargains, you'll be exploring all of Cherokee County before long.

Where can I get the best vacation package deals for Cherokee County?

You'll come across a fantastic range of Cherokee County package deals on Travelocity. With as many as 400 air carriers and 1,000,000 properties across the globe, putting together your ultimate vacation will be a breeze.

Why should I purchase my Cherokee County vacation package with Travelocity?

Fantastic savings, countless amazing destinations and 24/7 customer service — that's why. And with our Price Match Guarantee, you can rest easy knowing that you'll always score the best possible deal with Travelocity.

Can I save money on my Cherokee County car rental if I book it with hotels and flights?

Combining your bookings into a Cherokee County vacation package will certainly save you money. Combine a car and flight; a flight, car and hotel; or a hotel and car. There's no better way to explore the greater Cherokee County region than with your own ride. You can also add activities and experiences to your Travelocity package.

Which airport is best for Cherokee County?

Select from Tulsa Intl. Airport (TUL) or Fort Smith Regional Airport (FSM). They are the main options for people flying in and out of Cherokee County.

What is there to do in Cherokee County?

Cherokee County boasts hidden surprises at every turn, however ensure you plan a trip to Sequoyah State Park and Cherokee Landing State Park while you're in town. These attractions are a must-see.