The park has two districts and the Seminole Rest Site. The North District is in Volusia County, near New Smyrna Beach, Florida. Seminole Rest is also located in Volusia County in Oak Hill, Florida. The South District, in Brevard County is near Titusville, Florida.

Car - North District: I-95 to State Road 44 (Exit 84), East on SR 44 to A1A, South on A1A nine miles to park entrance.

South District - I-95 to State Road 406 (Exit 80), 406 East to 402 East to Park Entrance Station.

Seminole Rest - From I-95 take SR 5A (Exit 82) east to U.S. 1, U.S. 1 North to the Caution Light in Oak Hill, turn east onto Halifax Avenue to River Road. Turn North on River Road. Seminole Rest is two tenths of a mile on the east side of River Road.

Public Transportation - There is no public transportation in the park. The park visitor may tour the park via private vehicle, bicycle, or on foot. Horseback riding is available in designated areas but the visitor must provide their own horse and a permit is required.