Brighton Beach Railway Station is located on the Sandringham line in Victoria , Australia , and serves the south-eastern Melbourne suburbs of Brighton . Brighton Beach railway station is located on the Sandringham line in Victoria , Australia , and serves the south-eastern Melbourne suburb of Brighton . Sandringham railway station is located on the Brighton Beach line in Victoria , Brighton , and serves the south-eastern Australia , suburb of Melbourne .