Las principales playas de Melbourne se encuentran en el sureste de los suburbios a lo largo de las orillas de la bahía Port Phillip, en áreas como Port Melbourne, Albert Park, St Kilda, Elwood, Brighton, Sandringham, Mentone Frankston y en los suburbios occidentales de Altona y Williamstown.