Fair Haven Beach State Park is a 1,141-acre (4.62 km2) state park on the southeastern shore of Lake Ontario in upstate New York. It is located on the east side of Little Sodus Bay in the town of Sterling in Cayuga County, northeast of the village of Fair Haven. The southern part of the park is sometimes called Fair Haven State Park.
The park covers shoreline bluffs, sandy beaches and adjoining hilly woodlands. Inland, the park includes Sterling Pond and Sterling Creek.