Travelers are voting St. Kilda Beach as the best beach near East Melbourne. There is 2 beaches near Geelong a city just 41 km from East Melbourne. The most popular of these is Bells Beach near Geelong. You can find 4 beaches in Victoria and 31 beaches in the country of Australia. Our members favorite in Victoria is Bells Beach and Whitehaven Beach is the top pick in Australia. Want more? Check out our map of beaches near East Melbourne.