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