Vacation rentals in Cherokee County

Find and book unique accommodations on Airbnb

Top-rated vacation rentals in Cherokee County

Guests agree: these stays are highly rated for location, cleanliness, and more.

0 of 0 items showing

1 of 3 pages

Top guest favorite

A serene lakeside view features two prominent trees standing upright in calm waters. The shoreline is lined with smooth stones, while ripples gently distort the reflection of the trees in the water. A distant shoreline is visible along the horizon.

Home in Fort Gibson

4.98 out of 5 average rating, 110 reviews

Freshly Updated! Relaxing King Suite River & Lakes

Enjoy the peacefulness of small town living in this home-away-from-home in Fort Gibson. This 2-bedroom, 1-bathroom vacation rental has been updated for couples and families seeking a change of pace. Go for a hike or bike ride on scenic trails at the edge of town or try fishing on Fort Gibson Lake or Tenkiller Lake. Tour the historic fort or stroll around downtown Fort Gibson with coffee shops, antique shops, and a city park nearby. Come visit the oldest town in Oklahoma; you'll be glad you did!

Guest favorite

The exterior of a charming cottage is framed by tall trees, showcasing a blue front door and large windows. A festive display with pumpkins and autumn decor is placed in front of the wooden railing. A flag is displayed, enhancing the welcoming appearance.

Cabin in Park Hill

5 out of 5 average rating, 6 reviews

Barefoot Bungalow Cabin

Welcome to Barefoot Bungalow, a pet friendly cottage located in a private park less than a minute from the water and Elk Creek Marina. Amenities include full kitchen, lake access, private parking, outdoor dual propane grill, patio/dining area, horse shoes, fire-pit, on site private dog park,wifi &Netflix. Enjoy the convenience of a local Convenience store with meat market, deli and skeeters pizza as well as a dine in restaurant. Less than 10 minutes from town & floating the Illinois River.

Guest favorite

Home in Cookson

4.94 out of 5 average rating, 16 reviews

Cozy Lake Home to make memories!

Relax with the whole family or vacation with friends! Just 1 mile up the road from the best Marina on Lake Tenkiller! Newly remodeled bathrooms, fun theme inspired rooms to choose from. Private and gated with plenty of parking. Enjoy grilling on the deck, playing games gathered around our oversized table or just enjoy kicking back & watching movies together like we do! Feel like going out to eat? There are several local little spots just minutes away! Smoke free property inside and out!

Guest favorite

Two black wooden chairs are positioned on a private deck, overlooking a calm river surrounded by lush greenery. A small potted plant adds a touch of freshness, while the gentle slope leads to a serene riverbank.

Cabin in Tahlequah

4.98 out of 5 average rating, 102 reviews

A-Frame Cabin on the river

Modern, brand new a-frame cabin on the river. Overlooks the peaceful Illinois river. Watch the floaters go by from the comfort of your deck. The cabin is luxurious with all the modern amenities, hot tub professionally maintained, fast wifi and Roku TV. This is the perfect place to sneak away with a loved one for a long weekend on the river. By day you watch the constant stream of floater and kayakers, by early evening it’s the wildlife’s turn with eagles, owls and crane take over the banks.

Top guest favorite

A view of Ft Gibson Lake is captured through bare trees, while a sandy beach area and marked swimming zone are visible. The grassy landscape features picnic tables, and a road lined with fencing leads up to the water's edge.

Home in Wagoner

4.97 out of 5 average rating, 35 reviews

Lake Shore Home

Welcome to our charming lakefront mobile home on the shore of Ft Gibson Lake! Large patio deck with a beautiful view of the lake, sandy beach, marked swimming area, park, and play gourd across the road. Pizza Port, JC's Mexican Restaurant, CJ's One Stop, Dollar General, and Morgan's Corner are just around the corner. Pelican Point Marina is walking distance. Public Park and boat ramps 2 blocks North. Sequoyah Bay State Park 2 miles East; golf course, hiking trails, restaurant.

Top guest favorite

The kitchen features warm wooden cabinetry and a spacious countertop for meal preparation. Modern appliances, including a refrigerator, oven, and dishwasher, are visible. Two pendant lights illuminate the area, and the window allows natural light into the room. A small dining area is also seen.

Cottage in Tahlequah

4.99 out of 5 average rating, 156 reviews

Cottage on Mud Valley Road

Our little white two bedroom home sits back from the road, nestled among trees on 9 acres. There are two cozy living areas to enjoy lounging, watching TV, playing games or reading. There is a full kitchen and dining room for your use. Have a quiet evening enjoying the great outdoors in the screened in porch. The master bedroom has a private bath and TV. The second bedroom has a bath down the hall. The house is just far enough outside of town to have a country vibe.

Superhost

A modern kitchen features sleek cabinetry and a tiled backsplash. Stainless steel appliances, including a refrigerator and dishwasher, are visible. A dining table with four upholstered chairs is situated nearby, illuminated by natural light from a window.

Home in Cookson

5 out of 5 average rating, 6 reviews

Cookson Vacation Rental w/ Spacious Yard & Porch!

Escape to the tranquil beauty of Cookson, OK, with a stay at this 3-bedroom, 2-bath vacation rental house. Nestled amid serene landscapes, this charming retreat offers the perfect blend of modern comfort and natural splendor. Experience scuba diving and fishing at Tenkiller Lake, just 2 miles away, or venture to Greenleaf State Park to enjoy the Arkansas River. After a day of adventure, return to 'Cookson Hills Hideaway' and relax around the fire pit under the stars.

Guest favorite

Home in Park Hill

5 out of 5 average rating, 11 reviews

The Lofty Cabin at Pettit Bay

Start your next adventure and step into The Lofty Cabin at Pettit Bay, our picturesque 2 bedroom cabin in the rolling landscape of Tenkiller Ferry Lake, where you’ll be greeted with incredible views through floor-to-ceiling windows. Just half a mile away you will find both the Blue Water Bay Marina, and Pettit Bay Park with public boat ramps, swim beaches, campsites, and playgrounds. Perfect for family fun or romanitc getaways!

Guest favorite

Home in Tahlequah

4.88 out of 5 average rating, 24 reviews

Hilltop oasis

Relax with the whole family at this peaceful place to stay…private get away near NSU & the Illinois river.10 minutes from float places..This is a farm house setting on 65 acres of hills & hiking. Surrounded by 2500 acres of privacy. Beautiful inground swimming pool.The pool opens around may 5th..There is a large convenience store about 1.5 miles from the house. 16 is my max number at this time…. airbnb has a plus i can’t remove

Guest favorite

The kitchen area features a wooden dining table with high chairs, designed for casual dining. A refrigerator and appliances are positioned against the wall, while a large TV is mounted on the adjacent wall. Natural light enters through the window, enhancing the warm tones of the space.

Cabin in Wagoner

5 out of 5 average rating, 5 reviews

Fishermans Flat

What a gem! We recently purchased this property and have been working hard to get it ready for our guests. We have been in the nightly rental business since 2003 and we know how to make our guests comfortable If you like to Fish, Kayak, Swim, Boat, or just need a relaxing few days you will love our place. We are located on the North side of Cypress Cove Marina about an easy 1 minute walk to the water.

Superhost

A spacious deck is furnished with two metal chairs and a coffee table, adorned with a decorative vase. The natural surroundings include green grass and trees, while a view of an RV and a cabin is visible in the distance.

Home in Vian

4.86 out of 5 average rating, 7 reviews

Year around Lake Tenkiller views

Conveniently located in Divers Ridge area minutes away from Pine Cove Marina and Snake Creek Marina. 2 bedrooms with queen beds. Bunk bed and sleeper sofa in 3rd bedroom. Beautiful roomy kitchen with coffee bar. Eat in dining and nice relaxing living room with wood burning stove. Roomy deck with lake views, grill, outdoor fire pit and outdoor shower.

Top guest favorite

Cabin in Cookson

4.89 out of 5 average rating, 160 reviews

Okhuta Cabin

We love our recently renovated home and we are confident you will too. The house is located less than a mile from the largest boat ramp at Lake Tenkiller. Whether you are looking for a quick retreat from the city or fishing in a tournament, our space is a great place for everyone. It is important to us that you and your family enjoy your stay.