 The suburb is a bayside enclave within the larger suburb of Altona, bounded in the west by Millers Road and in the north by the Altona Coastal Park.Seaholme Post Office opened on 2 July 1951 and closed in 1971.Seaholme is home to Seaholme station, which is serviced by trains on the Werribee Railway Line.