Travelers are voting St. Kilda Beach as the best beach near Melbourne. There is 2 beaches near Geelong a city just 40 km from 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 Melbourne.