Sebastian Inlet State Park 9700 State Road A1A, Melbourne Beach (north side and south side of Sebastian Inlet) Cost is $4 single-occupant vehicle, $8 per vehicle for 2-8 people, or $2 for ...