Default HTG hotel image

Lodging near Tenkiller State Park, Vian

Stay close to nature from $65
  • Upfront pricing

    Our total price for your stay includes taxes and fees
  • Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Filter by

Star rating

Guest rating

Selecting then applying a filter from this group will update the results on a new page

Our top choices for Tenkiller State Park hotels

1. Budget Inn Muskogee

Budget Inn Muskogee
2.5 star property
23.7 mi from Tenkiller State Park
8.6 out of 10, Excellent, (718 reviews)
"The room was clean, quiet, and comfortable. Traveling with pets was easy here! Budget inn muskogee is a pet friendly motel with reasonable prices. Best affordable stay in muskogee for road trips!"
United States
Chris
$62 nightly
The price is $74
Sep 7 - Sep 8
Total with taxes and fees
Budget Inn Muskogee

2. Muskogee Inn And Suites

Muskogee Inn And Suites
2.0 star property
23.9 mi from Tenkiller State Park
7.8 out of 10, Good, (498 reviews)
"Obviously remodeled recently so it looked great. Very clean. Really nice for the price. Plan to stay again next time through."
United States
Michael
$78 nightly
The price is $92
Sep 4 - Sep 5
Total with taxes and fees
Muskogee Inn And Suites

3. La Quinta Inn & Suites by Wyndham Muskogee

La Quinta Inn & Suites by Wyndham Muskogee
3.0 star property
23.9 mi from Tenkiller State Park
8.6 out of 10, Excellent, (568 reviews)
"Parking was close and convenient. I thought the breakfast was better than the usual offering of a free breakfast."
United States
Sharon
$116 nightly
The price is $137
Aug 14 - Aug 15
Total with taxes and fees
La Quinta Inn & Suites by Wyndham Muskogee

4. Days Inn & Suites by Wyndham Tahlequah

Days Inn & Suites by Wyndham Tahlequah
2.5 star property
21.3 mi from Tenkiller State Park
6.8 out of 10, (305 reviews)
"The staff was great. Theyvarexstill remodeling. Definitly better than 3 months ago. It was a pleasant stay."
United States
Janice
$72 nightly
The price is $82
Aug 13 - Aug 14
Total with taxes and fees
Days Inn & Suites by Wyndham Tahlequah

5. Comfort Inn & Suites Muskogee

Comfort Inn & Suites Muskogee
2.5 star property
23.7 mi from Tenkiller State Park
9.0 out of 10, Wonderful, (644 reviews)
"the room was fantastic, bed comfortable, bathroom spotless!! I very much enjoyed my stay. front desk employees were very nice and friendly!!!!"
United States
Kathy
$99 nightly
The price is $117
Aug 16 - Aug 17
Total with taxes and fees
Comfort Inn & Suites Muskogee

6. Suite 16 Motel

Suite 16 Motel
2.5 star property
6.1 mi from Tenkiller State Park
8.2 out of 10, Very Good, (268 reviews)
"Always takes good care of us, I recommend it for a stay in Gore Oklahoma. Reasonably close to Lake Tenkiller. "
United States
James
$57 nightly
The price is $65
Aug 13 - Aug 14
Total with taxes and fees
Suite 16 Motel

7. Twin Lakes Inn and RV

Twin Lakes Inn and RV
2.5 star property
23.7 mi from Tenkiller State Park
7.8 out of 10, Good, (47 reviews)
"The property is good value for the price, but don't expect a fancy room or facility. Everything worked, and the room was clean. For some reason my Expedia reservation didn't show up, but mgmt worked around that. The owners and staff were friendly and helpful."
United States
Jerry
$90 nightly
The price is $99
Aug 17 - Aug 18
Total with taxes and fees
Twin Lakes Inn and RV

8. Best Western NSU Inn

Best Western NSU Inn
2.5 star property
20.4 mi from Tenkiller State Park
8.2 out of 10, Very Good, (444 reviews)
"Always a clean, safe, and centrally located stay in Tahlequah. I have stayed at this hotel the last 2 years before the pumpkin holler race. It's a great spot, I'll be back next year! "
United States
Andy
$97 nightly
The price is $110
Aug 18 - Aug 19
Total with taxes and fees
Best Western NSU Inn

9. Quality Inn Tahlequa South

Quality Inn Tahlequa South
2.5 star property
19.6 mi from Tenkiller State Park
6.8 out of 10, (485 reviews)
"We had an enjoyable stay. Staff is very friendly and ready to help!!!"
United States
Darlene
$86 nightly
The price is $97
Aug 18 - Aug 19
Total with taxes and fees
Quality Inn Tahlequa South

10. Tenkiller Lodge

Tenkiller Lodge
2.0 star property
14 mi from Tenkiller State Park
9.0 out of 10, Wonderful, (209 reviews)
"I had an amazing time during this stay on the 4th of July weekend! The staff was super friendly especially Nancy! She was the sweetest!! The rooms are very spacious and the beds were comfy and the hot water was perfect is was a nice place to relax after the long day at the lake!! "
United States
Kaitlin
$83 nightly
The price is $91
Aug 13 - Aug 14
Total with taxes and fees
Tenkiller Lodge

11. SureStay by Best Western Muskogee

SureStay by Best Western Muskogee
2.5 star property
23.7 mi from Tenkiller State Park
8.2 out of 10, Very Good, (997 reviews)
"The property is still in renno. The room was neat and clean,but only two pillows.(the kind used on couches) They did find a couple of regular ones for us finally. No butt kit in the smoking area. It was messy. I guess all the rooms have a Kuerig in them,bring your own coffee. The stuff downstairs had a lot to be desired,all powdered."
United States
Billy
$88 nightly
The price is $104
Sep 6 - Sep 7
Total with taxes and fees
SureStay by Best Western Muskogee

12. Hampton Inn Muskogee

Hampton Inn Muskogee
2.5 star property
23.8 mi from Tenkiller State Park
9.0 out of 10, Wonderful, (931 reviews)
"This hotel really impressed me - and that says a lot. The staff are very nice - they actually care about what they are doing and our comfort. The rooms are excellent - clean, modern, and very, very thoughtfully designed - the little touches are very unusual, useful. The room was quiet. The bed comfortable. We had no problem getting on their internet and found that it ran without delay. The morning breakfast was much above what you find in most places. They had every thing from scones to...
United States
Richard
$81 nightly
The price is $95
Sep 8 - Sep 9
Total with taxes and fees
Hampton Inn Muskogee

13. Rodeway Inn Muskogee

Rodeway Inn Muskogee
2.0 star property
22.6 mi from Tenkiller State Park
8.6 out of 10, Excellent, (64 reviews)
"No pets and no park for kids. Next to a Mexican restaurant, off of the highway. Pretty quiet place. Room was great."
United States
Michelle
$70 nightly
The price is $82
Aug 14 - Aug 15
Total with taxes and fees
Rodeway Inn Muskogee

14. Holiday Inn Express Hotel & Suites Muskogee by IHG

Holiday Inn Express Hotel & Suites Muskogee by IHG
2.5 star property
23.7 mi from Tenkiller State Park
8.0 out of 10, Very Good, (370 reviews)
"Love staying here every time we come to Muskogee. Staff are AWESOME people. See yall in November. "
United States
Elisha Ahna
$105 nightly
The price is $123
Sep 6 - Sep 7
Total with taxes and fees
Holiday Inn Express Hotel & Suites Muskogee by IHG

15. Home2 Suites by Hilton Muskogee

Home2 Suites by Hilton Muskogee
3.0 star property
23.7 mi from Tenkiller State Park
9.6 out of 10, Exceptional, (465 reviews)
"Never stayed at Home 2 Home. It was the best stay. The customer service was top of the line!"
United States
Latrice
$134 nightly
The price is $159
Aug 30 - Aug 31
Total with taxes and fees
Home2 Suites by Hilton Muskogee

16. Spark by Hilton Muskogee

Spark by Hilton Muskogee
2.5 star property
23.8 mi from Tenkiller State Park
8.2 out of 10, Very Good, (48 reviews)
"Hotel was very clean and newly renovated. Staff were all friendly. TV had limited channels and access to a few streaming apps. Great water pressure in the shower."
United States
Rory
$78 nightly
The price is $96
Aug 30 - Aug 31
Total with taxes and fees
Spark by Hilton Muskogee

17. Fairfield Inn & Suites by Marriott Muskogee

Fairfield Inn & Suites by Marriott Muskogee
3.0 star property
24 mi from Tenkiller State Park
8.4 out of 10, Very Good, (372 reviews)
"The staff at the Marriott Muskogee are exceptional. The front desk person was extremely cordial and understood my exhaustion from car trouble, and got me in a room quickly! I recommend staying at this location. "
United States
Karen
$101 nightly
The price is $119
Aug 20 - Aug 21
Total with taxes and fees
Fairfield Inn & Suites by Marriott Muskogee

18. Tru by Hilton Tahlequah

Tru by Hilton Tahlequah
2.5 star property
19.5 mi from Tenkiller State Park
9.0 out of 10, Wonderful, (335 reviews)
"Awesome breakfast. Clean hotel one of the best we’ve stayed in. I do a lot of traveling with travel baseball and softball. Definitely will stay here again. Highly recommend!!!"
United States
Lendon
$105 nightly
The price is $125
Sep 1 - Sep 2
Total with taxes and fees
Tru by Hilton Tahlequah

19. Super 8 by Wyndham Sallisaw

Super 8 by Wyndham Sallisaw
2.0 star property
15.9 mi from Tenkiller State Park
7.0 out of 10, Good, (263 reviews)
"Staff was amazing & friendly. Parked outside our door. Room was spacious & beds very comfortable. Will stay here again."
United States
Karla H.
$58 nightly
The price is $66
Aug 21 - Aug 22
Total with taxes and fees
Super 8 by Wyndham Sallisaw
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.

Top Tenkiller State Park Hotel Reviews

Other attractions near Tenkiller State Park

Find out more about Tenkiller State Park

Top reasons to visit Tenkiller State Park

  • Recreational Opportunities: Enjoy golfing, wildlife viewing, and a nearby water park, making it a fun destination for families and outdoor enthusiasts.
  • Stunning Lake: Tenkiller Lake offers breathtaking views and a variety of water activities, perfect for connecting with nature.
  • Scenic Picnic Areas: Numerous picnic spots with tables provide a lovely setting for outdoor meals amidst nature.
  • Majestic Rock Cliffs: Explore rock formations that offer adventure and stunning vistas for memorable photo opportunities.
  • Cozy Accommodations: A range of lodging options, including cabins and hotels, cater to families and adventure seekers alike.

Find great hotels near Tenkiller State Park

Discover a range of delightful accommodations near Tenkiller State Park, perfect for families, adventure seekers, and pet owners alike. From cozy cabins at Tenkiller Lake to welcoming hotels, you'll find various options that cater to your vacation needs. Enjoy the park's stunning natural beauty while having access to essential facilities and services designed for a memorable stay. Experience the charm of the area and create lasting memories during your getaway.

  • Quality Inn Sallisaw: Quality Inn Sallisaw is a budget-friendly hotel located 16 miles from Tenkiller State Park, ideal for families and pet lovers. With amenities designed for children, such as complimentary cribs, this hotel ensures a convenient and comfortable stay for families traveling with little ones. Pets are welcome at this property, making it a great choice for travelers who want to bring their furry friends along. The hotel provides various pet-friendly policies and amenities, including waived fees for service animals, giving guests the peace of mind they need during their stay.
  • Suite 16 Motel: Suite 16 Motel is a cozy and budget-friendly lodging option that boasts a guest rating of 8.2 out of 10, located just 6 miles from Tenkiller State Park. This motel is perfect for travelers seeking a pet-friendly environment, with specific policies that cater to dog owners. The welcoming atmosphere and convenient amenities make it a great choice for those looking to enjoy a relaxed stay while exploring the beautiful surroundings. Guests can appreciate the flexibility of having their pets with them, as well as the waived fees for service animals, ensuring a hassle-free experience.
  • Blue Jay Inn and Suites: Blue Jay Inn and Suites is another budget-friendly hotel situated 16 miles from Tenkiller State Park, offering a warm and inviting ambiance for guests. This property is particularly suited for those traveling with pets, featuring specific policies that allow dogs. With an emphasis on comfort and accessibility, the hotel permits pets in rooms, ensuring that guests can enjoy their vacation without leaving their furry companions behind. The welcoming environment and thoughtful amenities make it a delightful option for a memorable stay.

Where to stay near Tenkiller State Park

Exploring Tenkiller State Park offers a delightful mix of scenic beauty and friendly vibes. Discover the stunning Tenkiller Dam, perfect for photo opportunities, or relax at one of the numerous picnic areas equipped with tables for a lovely outdoor meal. The park's majestic rock cliffs provide breathtaking views and adventure. Whether you're seeking budget-friendly options or a welcoming atmosphere, Tenkiller State Park and its surroundings promise an unforgettable experience.

  • Paradise Hill: Nestled a mere 3 miles from Tenkiller State Park, Paradise Hill is a quaint village that showcases the stunning beauty of Oklahoma’s outdoors. It offers a serene escape for travelers seeking adventure and romance amidst picturesque scenery. The peak season from May to July invites visitors to engage in a variety of outdoor activities, including water sports and exploration of recreational areas. With its close proximity to the lake and national state park, Paradise Hill is the perfect destination for nature lovers and those looking to unwind in a tranquil setting.
  • Redbird Smith: Also located 3 miles from Tenkiller State Park, Redbird Smith is another charming village that beckons outdoor enthusiasts and couples alike. This hidden gem offers a laid-back atmosphere with a focus on scenic beauty and recreational activities. Like its neighbor, Redbird Smith sees a surge of visitors during the warmer months, particularly from May to July. Here, you can enjoy not only water sports but also golf, making it an ideal spot for a variety of outdoor pursuits. The nearby lake and park provide ample opportunities for relaxation and exploration.
  • Notchietown: Situated 3 miles away from Tenkiller State Park, Notchietown is a delightful village that offers a blend of outdoor adventure and romantic charm. Travelers flock here during the peak season from May to July, drawn by the area's natural beauty and recreational opportunities. Popular activities include water sports and golfing, catering to both thrill-seekers and those looking for a leisurely day outdoors. The village's proximity to the stunning lake and national state park makes it a must-visit for anyone wishing to experience the allure of Oklahoma's nature.

Things to do in Tenkiller State Park

At Tenkiller State Park, visitors can enjoy a variety of recreational opportunities, including golfing and wildlife viewing. The park features excellent RV campsites for those looking to stay close to nature. Additionally, families can cool off at the nearby water park, making it a perfect spot for fun and relaxation. Whether you're into outdoor activities or simply enjoying the scenery, Tenkiller State Park has something for everyone.

Shopping

Tenkiller State Park offers charming local shops for unique gifts and souvenirs. For a broader selection, if you're up for a drive, check out the Vian Flea Market for eclectic finds or the nearby Muskogee Mall for mainstream shopping options.

Recreation

Tenkiller State Park offers a tranquil retreat with scenic hiking trails, serene fishing spots, and refreshing swimming areas. Explore the lush landscape while enjoying outdoor yoga sessions or simply unwind by the lake, embracing the natural beauty and peaceful atmosphere that fosters relaxation and rejuvenation.

Adventure

At Tenkiller State Park, explore the scenic trails for hiking and biking, or enjoy thrilling water activities like jet skiing and kayaking on Tenkiller Lake. Fishing enthusiasts can cast their lines in the clear waters, while wildlife watchers can spot diverse species in the lush surroundings.

Nightlife

At Tenkiller State Park, the evenings come alive with stargazing by the lake and campfire gatherings. For a lively atmosphere, visit local venues like The Hangout for live music or grab a drink at nearby bars, where friendly locals share stories and laughter under the stars.

*Distances are measured in a straight line; actual driving distances may vary depending on the route.

Booking tips and Expedia advantages for Tenkiller State Park

  • The most and least expensive months on average to stay in a hotel: The cheapest months to stay around Tenkiller State Park are December to February, where the prices are slightly lower. This is in comparison to May to July, where prices are slightly higher.
  • The most and least expensive days on average to stay in a hotel: The least expensive day to stay around Tenkiller State Park is Monday. The most expensive day to stay around Tenkiller State Park is Saturday.
  • Find cheap hotels on Expedia: Utilize Expedia’s search tool to customize your preferences, such as your budget, desired location, and the type of hotel you’re looking for. To find the best prices and deals, simply arrange the price filter from lowest to highest.
  • Consider bundling your trip: You can save money by combining your hotel stay at Tenkiller State Park with your flights and activities through an Expedia package deal.

Find the best attractions near Tenkiller State Park

Tenkiller State Park offers a variety of attractions, including beautiful parks and a stunning lake, perfect for outdoor enthusiasts and families seeking eco-friendly experiences. Visitors can enjoy a range of activities that highlight the natural beauty of the area, making it an ideal destination for those looking to connect with nature and create lasting memories.

  • Tenkiller Ferry Lake: Nestled just 5 miles from Tenkiller State Park, this stunning lake offers a serene escape with its picturesque beaches and romantic scenery. Enjoy a variety of outdoor activities like swimming, fishing, and picnicking while soaking in the beautiful views.
  • Greenleaf State Park: Located 8 miles away, Greenleaf State Park is a haven for adventure seekers and nature lovers alike. With its breathtaking scenery and numerous trails, visitors can hike, camp, and explore the great outdoors in a tranquil setting.
  • Webbers Falls Museum: Also 8 miles from the park, this charming museum showcases the rich cultural history of the area. Explore fascinating exhibits that highlight local heritage and community stories for a unique glimpse into the past.

Best time to go to Tenkiller State Park

The best time to visit Tenkiller State Park is dependent on what kind of holiday you are seeking. July is its hottest month on average. At this time, visitor numbers are slightly high and weather is mostly sunny with light rain. January is its coolest month on average. At this time, visitor numbers are slightly low and weather is mostly sunny with light rain.

calendarCalendar MonthtemperatureTemperaturerainPrecipitationmostlyCloudinessoccupationOccupancypricePricing
January39.7°F (4.3°C)Light RainMostly SunnySlightly LowSlightly Low
February42.8°F (6.0°C)Light RainMostly SunnySlightly LowSlightly Low
March52.9°F (11.6°C)Light RainMostly SunnyAverageAverage
April60.4°F (15.8°C)Light RainMostly SunnyAverageAverage
May69.1°F (20.6°C)Moderate RainMostly SunnySlightly HighSlightly High
June79.0°F (26.1°C)Light RainMostly SunnySlightly HighSlightly High
July82.8°F (28.2°C)Light RainMostly SunnySlightly HighSlightly High
August81.7°F (27.6°C)Light RainSunnyAverageAverage
September75.2°F (24.0°C)Light RainMostly SunnyAverageAverage
October62.8°F (17.1°C)Light RainMostly SunnyAverageAverage
November51.3°F (10.7°C)Light RainMostly SunnyAverageAverage
December43.2°F (6.2°C)Light RainMostly SunnySlightly LowSlightly Low

The nearest major airports for your trip to Tenkiller State Park

Traveling to Tenkiller State Park is convenient with several nearby airports. TULsa International Airport (TUL) is located 63 miles away, with excellent hotel options like the 4.5-star Ambassador Hotel Tulsa, 6 miles from the airport, offering free airport transportation. The 4-star Hard Rock Hotel and Casino Tulsa, just 7 miles away, provides a 24-hour shuttle service. Fayetteville Regional Airport (XNA) is 62 miles distant, with nearby hotels such as the 4-star DoubleTree Suites by Hilton Bentonville, 7 miles away. Fort Smith Regional Airport (FSM) is the closest at 41 miles, featuring the 4-star Wyndham Fort Smith City Center, 5 miles from the airport, which offers shuttle services.

Frequently asked questions

What's the area like around Tenkiller State Park?
Tenkiller State Park is located in Vian. If you're looking for a convenient place to stay, check out the 10 hotels and other accommodations you'll find within a mile.
Where is the best place to stay close to Tenkiller State Park?
Located 6.1 mi (9.8 km) from Tenkiller State Park, Suite 16 Motel is one of the top choices for your stay based on our traveler data.
How many hotels will I find close to Tenkiller State Park?
Expedia has 10 hotels and other accommodations within a mile from Tenkiller State Park.
If I need to cancel the hotel reservation for my stay near Tenkiller State Park, will I receive a refund?
Yes! The majority of hotel reservations are refundable provided that you cancel prior to the hotel's cancellation deadline, which often is within 24-48 hours of the scheduled arrival. If you have a reservation that's non-refundable, it might still be possible to cancel it and be given a refund within a 24-hour period of your booking. Put your dates in and click on "Search", then use the "fully refundable" filter to view the best deals near Tenkiller State Park.
Where can I learn more about changing or cancelling my trip in the area near Tenkiller State Park?
For more details about updating your stay near Tenkiller State Park or cancelling it, go to https://www.expedia.com/service/.
What can I see and do near Tenkiller State Park?
Enjoy the outdoors at Snake Creek Cove Public Use Area, Strayhorn Landing Public Use Area, or Tenkiller Wildlife Management Area. Tenkiller Ferry Lake, Blackgum Landing Public Use Area, and Cato Creek Landing Public Use Area are beautiful places to appreciate nature. If you're looking for something to do, plan a visit to Pine Creek Cove State Park, Burnt Cabin Ridge State Park, and Tenkiller Golf Club while you're in the area.

Explore a world of travel with Expedia