Sebastian Inlet State Park is a Florida state park located 10 miles south of Melbourne Beach and 6 miles north of Vero Beach in Florida. The park lies on both sides of the Sebastian Inlet, which forms the boundary between Brevard and Indian River counties.