Things to Do in Paradise Hill, Oklahoma

32 attractions, parks and places to visit in and around Paradise Hill · updated November 2026

The best things to do in Paradise Hill are Greenleaf State Park, Tenkiller State Park and USS Batfish. Within 35 miles of Paradise Hill you will find 6 museums & galleries, 10 historic sites & landmarks, 9 parks & gardens, 1 viewpoint, 6 nature reserves & natural wonders. 10 of them are free. The best time to visit Paradise Hill is April–May and September–October.

Paradise Hill travel guide: quick facts

Top attraction
Greenleaf State Park (State park)
Places to visit
32 within 35 mi
Free things to do
10
Kid-friendly places
3
Best time to visit
April–May and September–October
Location
Sequoyah County, Oklahoma

Top 10 things to do in Paradise Hill

  1. Greenleaf State Park

    Greenleaf State Park

    State park · 5.6 mi W

    Greenleaf State Park is located near Braggs, Oklahoma, and is situated around the 930-acre (3.8 km2) Greenleaf Lake. Greenleaf Lake was built in 1939. There is an 18-mile (29 km) hiking trail that begins inside the park…

    Free

    DirectionsWikipediaWebsite

  2. Tenkiller State Park

    State park · 2.3 mi E

    Tenkiller State Park is a 1,190-acre (4.8 km2) Oklahoma state park located in northwestern Sequoyah County, Oklahoma, near the towns of Vian, Oklahoma and Gore, Oklahoma. Larger towns nearby include Sallisaw, Gore, and…

    Free

    DirectionsWikipediaWebsite

  3. USS Batfish

    USS Batfish

    Museum · 19 mi NW

    The first USS Batfish (SS/AGSS-310) is a Balao-class submarine, known primarily for sinking three Imperial Japanese Navy submarines, Ro-55, Ro-112, and Ro-113, in a 76-hour period, in February 1945. USS Batfish is the…

    DirectionsWikipedia

  4. Cherokee Landing State Park

    State park · 14 mi NE

    Cherokee Landing State Park is a 146-acre (0.59 km2) Oklahoma state park located in Cherokee County, Oklahoma. It is located near Park Hill, Oklahoma on a peninsula jutting into Lake Tenkiller in the Cookson Hills,…

    Free

    DirectionsWikipediaWebsite

  5. Fort Gibson

    Fort Gibson

    Fort · 17 mi NW

    Fort Gibson is a historic military site next to the modern city of Fort Gibson, in Muskogee County Oklahoma. It guarded the American frontier in Indian Territory from 1824 to 1888. When it was constructed, the fort was…

    DirectionsWikipedia

  6. Three Rivers Museum

    Three Rivers Museum

    Museum · 19 mi NW

    The Three Rivers Museum is a local museum in Muskogee, Oklahoma, United States. The museum was established in 1989, and its main location—a railroad depot formerly operated by the Midland Valley Railroad—was bought in…

    DirectionsWikipediaWebsite

  7. Cherokee Heritage Center

    Cherokee Heritage Center

    Museum · 19 mi N

    The Cherokee Heritage Center (Cherokee: Ꮳꮃꭹ Ꮷꮎꮣꮄꮕꮣ Ꭰᏸꮅ, romanized: Tsalagi Tsunadalenvda Ayeli) is a non-profit historical society and museum campus that seeks to preserve the historical and cultural artifacts,…

    DirectionsWikipediaWebsite

  8. Tenkiller Ferry Lake

    Tenkiller Ferry Lake

    Lake · 5.7 mi NE

    Tenkiller Ferry Lake, or more simply, Lake Tenkiller, is a reservoir in eastern Oklahoma formed by the damming of the Illinois River. The earth-fill dam was constructed between 1947 and 1952 by the United States Army…

    DirectionsWikipedia

  9. Tahlonteeskee

    Ghost town · 6.5 mi S

    Tahlonteeskee, Oklahoma (variant: Tahlontuskey; Cherokee: ᏓᎶᎥᏗᏍᎩ, romanized: Dalonvdisgi) was the first capital city of the early western Cherokee Nation. It was named for Tahlonteeskee, who was the third Principal…

    DirectionsWikipedia

  10. Sequoyah National Wildlife Refuge

    Wildlife refuge · 12 mi S

    Sequoyah National Wildlife Refuge was established in 1970 to provide habitat for waterfowl and other migratory birds and to provide food and cover for resident wildlife. It contains 20,800 acres (8,400 ha) on the…

    DirectionsWikipediaWebsite

Museums & galleries near Paradise Hill

Museums and art galleries near Paradise Hill: there are 6 on our list. The most popular is USS Batfish (19 mi NW), followed by Three Rivers Museum, Cherokee Heritage Center and Five Civilized Tribes Museum.

USS Batfish

Museum · 19 mi NW

The first USS Batfish (SS/AGSS-310) is a Balao-class submarine, known primarily for sinking three Imperial Japanese Navy submarines, Ro-55, Ro-112, and Ro-113, in a 76-hour period, in February 1945. USS Batfish is the…

DirectionsWikipedia

Three Rivers Museum

Museum · 19 mi NW

The Three Rivers Museum is a local museum in Muskogee, Oklahoma, United States. The museum was established in 1989, and its main location—a railroad depot formerly operated by the Midland Valley Railroad—was bought in…

DirectionsWikipediaWebsite

Cherokee Heritage Center

Museum · 19 mi N

The Cherokee Heritage Center (Cherokee: Ꮳꮃꭹ Ꮷꮎꮣꮄꮕꮣ Ꭰᏸꮅ, romanized: Tsalagi Tsunadalenvda Ayeli) is a non-profit historical society and museum campus that seeks to preserve the historical and cultural artifacts,…

DirectionsWikipediaWebsite

Five Civilized Tribes Museum

Five Civilized Tribes Museum

Museum · 22 mi NW

The Five Civilized Tribes Museum in Muskogee, Oklahoma, showcases the art, history, and culture of the "Five Civilized Tribes": the Cherokee, Chickasaw, Choctaw, Muscogee (Creek), and Seminole tribes. Housed in the…

DirectionsWikipediaWebsite

Cherokee National History Museum

Museum · 22 mi N

The Cherokee National Capitol (Cherokee: ᏣᎳᎩ ᎠᏰᎵ ᏧᏂᎳᏫᎢᏍᏗ ᎠᏓᏁᎸ), now the Cherokee National History Museum, is a historic tribal government building in Tahlequah, Oklahoma. Completed in 1869, it served as the capitol…

DirectionsWikipedia

Cherokee National Supreme Court Museum

Museum · 22 mi N

Cherokee Supreme Court Building (also known as Cherokee County School) is museum at Keetoowah Street and Water Avenue in Tahlequah, Oklahoma. The building was constructed in 1844 and it was added the National Register…

DirectionsWikipedia

Historic sites & landmarks near Paradise Hill

Historic sites, monuments and landmarks near Paradise Hill: there are 10 on our list. The most popular is Fort Gibson (17 mi NW), followed by Tahlonteeskee, Piney and Murrell Home.

Fort Gibson

Fort · 17 mi NW

Fort Gibson is a historic military site next to the modern city of Fort Gibson, in Muskogee County Oklahoma. It guarded the American frontier in Indian Territory from 1824 to 1888. When it was constructed, the fort was…

DirectionsWikipedia

Tahlonteeskee

Ghost town · 6.5 mi S

Tahlonteeskee, Oklahoma (variant: Tahlontuskey; Cherokee: ᏓᎶᎥᏗᏍᎩ, romanized: Dalonvdisgi) was the first capital city of the early western Cherokee Nation. It was named for Tahlonteeskee, who was the third Principal…

DirectionsWikipedia

Piney

Ghost town · 35 mi NE

Piney is a census-designated place (CDP) in Adair County, Oklahoma, United States. As of the 2020 census, Piney had a population of 101. Piney was the "head town" of the first wave of relocated Cherokee people (the "Old…

DirectionsWikipedia

Murrell Home

Murrell Home

Historic house · 18 mi N

The Hunter's Home, formerly known as the George M. Murrell Home, is a historic house museum at 19479 E Murrel Rd in Park Hill, near Tahlequah, Oklahoma in the Cherokee Nation. Built in 1845, it is one of the few…

DirectionsWikipediaWebsite

First Presbyterian Church

First Presbyterian Church

Historic church · 19 mi SE

The First Presbyterian Church in Sallisaw, Oklahoma was created from the merger of a Cumberland Presbyterian Church, which had been founded in 1898, and a Presbyterian Church in the U.S.A. The original building for the…

DirectionsWikipedia

Central Baptist Church

Central Baptist Church

Historic church · 19 mi NW

The Central Baptist Church at 515 N. 4th Street in Muskogee, Oklahoma was a historic Baptist church building. It was built in 1908 and added to the National Register of Historic Places in 1984. The building was…

DirectionsWikipedia

Commandant's Quarters

Commandant's Quarters

Historic house · 17 mi NW

Commandant's Quarters of Fort Gibson was built in 1868–70. The building was listed on the National Register of Historic Places in 1985. It was deemed significant as the residence of the commanding officer and his…

DirectionsWikipedia

Spiro Mounds

Spiro Mounds

Archaeological site · 35 mi SE

Spiro Mounds (34 LF 40) is an Indigenous archaeological site located in present-day eastern Oklahoma. The site was built by people from the Arkansas Valley Caddoan culture that was part of the Mississippian culture. The…

DirectionsWikipedia

Parks & gardens near Paradise Hill

Parks and gardens near Paradise Hill: there are 9 on our list. The most popular is Greenleaf State Park (5.6 mi W), followed by Tenkiller State Park, Cherokee Landing State Park and Brushy Lake State Park.

Greenleaf State Park

State park · 5.6 mi W

Greenleaf State Park is located near Braggs, Oklahoma, and is situated around the 930-acre (3.8 km2) Greenleaf Lake. Greenleaf Lake was built in 1939. There is an 18-mile (29 km) hiking trail that begins inside the park…

Free

DirectionsWikipediaWebsite

Tenkiller State Park

State park · 2.3 mi E

Tenkiller State Park is a 1,190-acre (4.8 km2) Oklahoma state park located in northwestern Sequoyah County, Oklahoma, near the towns of Vian, Oklahoma and Gore, Oklahoma. Larger towns nearby include Sallisaw, Gore, and…

Free

DirectionsWikipediaWebsite

Cherokee Landing State Park

State park · 14 mi NE

Cherokee Landing State Park is a 146-acre (0.59 km2) Oklahoma state park located in Cherokee County, Oklahoma. It is located near Park Hill, Oklahoma on a peninsula jutting into Lake Tenkiller in the Cookson Hills,…

Free

DirectionsWikipediaWebsite

Brushy Lake State Park

State park · 15 mi E

Brushy Lake Park is a protected area in Sequoyah County, Oklahoma, run by and 8 miles (13 km) north of the city of Sallisaw. Formerly an Oklahoma state park, the 90-acre site (36 ha) is located in the wooded Cookson…

Free

DirectionsWikipediaWebsite

Sequoyah State Park

Sequoyah State Park

State park · 24 mi NW

Sequoyah State Park, one of Oklahoma State Park's 32 parks, is a 2,200 acre peninsular recreation space on the eastern shore of Fort Gibson Lake in Cherokee County, Oklahoma. It is 8 miles (13 km) east of Wagoner,…

Free

DirectionsWikipediaWebsite

Sequoyah Bay State Park

State park · 22 mi NW

Sequoyah Bay State Park is on the western shore of Fort Gibson Lake in Wagoner County, Oklahoma. It is 4.3 miles (6.9 km) south of Wagoner, Oklahoma on State Highway 16. It offers several campgrounds, each named for a…

Free

DirectionsWikipediaWebsite

Lake Eufaula State Park

Lake Eufaula State Park

State park · 33 mi SW

Lake Eufaula State Park is a 2,853-acre (11.55 km2) Oklahoma state park located in McIntosh County, Oklahoma on Lake Eufaula. It is 14 miles (23 km) southwest of Checotah. The park was formerly known as Fountainhead…

Free

DirectionsWikipediaWebsite

Honor Heights Park

Garden · 22 mi NW

Honor Heights Park is a 132 acres (53 ha) botanical garden and arboretum located at 1400 Honor Heights Drive in Muskogee, Oklahoma. It is a public park operated by the City of Muskogee.

Free

DirectionsWikipedia

Scenic viewpoints & peaks near Paradise Hill

Scenic viewpoints and peaks near Paradise Hill: there is 1 on our list. The most popular is Pettit Mountain (13 mi NE).

Pettit Mountain

Peak · 13 mi NE

Sproul Hill is a mountain in the Finger Lakes region of New York. It is located in west of Watkins Glen in Schuyler County. The mountain is the location of a 67-foot-6-inch-tall (20.57 m) steel fire lookout tower known…

Free

DirectionsWikipedia

Nature reserves & natural wonders near Paradise Hill

Nature reserves, caves and natural wonders near Paradise Hill: there are 6 on our list. The most popular is Tenkiller Ferry Lake (5.7 mi NE), followed by Sequoyah National Wildlife Refuge, Webbers Falls Lake and Robert S. Kerr Reservoir.

Tenkiller Ferry Lake

Lake · 5.7 mi NE

Tenkiller Ferry Lake, or more simply, Lake Tenkiller, is a reservoir in eastern Oklahoma formed by the damming of the Illinois River. The earth-fill dam was constructed between 1947 and 1952 by the United States Army…

DirectionsWikipedia

Sequoyah National Wildlife Refuge

Wildlife refuge · 12 mi S

Sequoyah National Wildlife Refuge was established in 1970 to provide habitat for waterfowl and other migratory birds and to provide food and cover for resident wildlife. It contains 20,800 acres (8,400 ha) on the…

DirectionsWikipediaWebsite

Webbers Falls Lake

Webbers Falls Lake

Lake · 10.0 mi W

Webbers Falls Lake, also known as Webbers Falls Reservoir, is a reservoir created by a lock and dam on the Arkansas River in Muskogee County, Oklahoma. The normal elevation is 490 feet (150 m). It has 157 miles (253 km)…

DirectionsWikipedia

Robert S. Kerr Reservoir

Robert S. Kerr Reservoir

Lake · 22 mi SE

Robert S. Kerr Reservoir is located within the Cookson Hills, on the Arkansas River in Sequoyah, Le Flore, Haskell, and Muskogee counties in eastern Oklahoma, US. It is about eight miles south of the nearest major town,…

DirectionsWikipedia

Brushy Creek Reservoir

Lake · 15 mi E

Brushy Creek Reservoir, commonly known as Brushy Lake, is a reservoir located eight miles northeast of Sallisaw, Oklahoma, on a tributary of Sallisaw Creek. Brushy Lake Park is located around the reservoir. Formerly…

DirectionsWikipedia

Eufaula Lake

Eufaula Lake

Lake · 34 mi SW

Lake Eufaula, sometimes referred to as Eufaula Lake, is a reservoir in Oklahoma. It is located on the Canadian River, 27 mi (43 km) upstream from its confluence with the Arkansas River and near the town of Eufaula. The…

DirectionsWikipedia

Free things to do in Paradise Hill

You can enjoy these places in Paradise Hill without paying an entrance fee:

Kid-friendly things to do in Paradise Hill

Good places to take children in and around Paradise Hill:

Things to do in Paradise Hill when it rains

Indoor attractions for a rainy or cold day in Paradise Hill:

Things to do in Paradise Hill by season

The best time to visit Paradise Hill is April–May and September–October, based on 30-year NOAA climate normals.

Things to do in Paradise Hill in spring

Mar–May: average highs of 63–79 °F. Ideas: Greenleaf State Park, Pettit Mountain, Tenkiller Ferry Lake.

Things to do in Paradise Hill in fall

Sep–Nov: average highs of 62–87 °F. Ideas: Pettit Mountain, Fort Gibson, Greenleaf State Park.

Things to do in Paradise Hill in winter

Dec–Feb: average highs of 49–55 °F. Ideas: USS Batfish, Fort Gibson.

Paradise Hill weather and climate ›

Map of things to do in Paradise Hill

Tap a place on the map to see it in Street View below. Map: © OpenStreetMap contributors.

Paradise Hill Street View

Loading Street View…

Drag to look around. Tap any place on the map above, or the "Street View" button on a card, to jump there.

Open in Google Maps ›

Day trips from Paradise Hill

Nearby towns with more things to do:

Weather in Paradise Hill today

Loading the National Weather Service forecast…

10-day forecast for Paradise Hill ›

Nearest webcams to Paradise Hill

There are no webcams in Paradise Hill itself. These are the closest, 41 miles away or more.

All 6 webcams near Paradise Hill ›

Webcams: Windy.com

Things to do in Paradise Hill: FAQ

What are the best things to do in Paradise Hill, OK?

The top things to do in Paradise Hill are Greenleaf State Park, Tenkiller State Park, USS Batfish, Cherokee Landing State Park and Fort Gibson. In total there are 32 attractions, parks and places to visit within 35 miles.

What is Paradise Hill, OK known for?

Paradise Hill is best known for Greenleaf State Park and Tenkiller State Park (State park in Oklahoma, United States). Visitors also come for its parks & gardens, museums & galleries, historic sites & landmarks.

What are some free things to do in Paradise Hill?

Free things to do in Paradise Hill include Greenleaf State Park, Tenkiller State Park, Cherokee Landing State Park and Brushy Lake State Park.

What can you do with kids in Paradise Hill?

With children, try USS Batfish, Three Rivers Museum and Cherokee Heritage Center.

What to do in Paradise Hill on a rainy day?

On a rainy day, head indoors to USS Batfish, Three Rivers Museum, Cherokee Heritage Center and Five Civilized Tribes Museum.

What museums are in Paradise Hill?

Museums and galleries in and near Paradise Hill: USS Batfish, Three Rivers Museum, Cherokee Heritage Center and Five Civilized Tribes Museum.

When is the best time to visit Paradise Hill?

The best time to visit Paradise Hill is April–May and September–October, when the weather is most pleasant according to NOAA 1991–2020 climate normals.

Is Paradise Hill, OK worth visiting?

Yes, if you like parks & gardens and museums & galleries. With 32 places to visit nearby, plan 1–2 days to see the highlights.

How many days do you need in Paradise Hill?

One or two days is enough to see the main sights of Paradise Hill, including Greenleaf State Park, Tenkiller State Park and USS Batfish.

Places: © OpenStreetMap contributors (ODbL). Descriptions and photos: Wikipedia and Wikimedia Commons (CC BY-SA). Distances are in a straight line from the center of Paradise Hill. Check opening hours before you go.

All about Paradise Hill ›

Last updated: