Мельбурн и его окрестности пользуются популярностью как зоны морского отдыха. Пляжи Мельбурна расположены преимущественно к югу от центра города и на берегу реки Ярра. Основная часть пляжей Мельбурна и его окрестностей расположенны на побережье залива Port Phillip Bay. В районе города пляжные зоны имеются на озерах на территории парков Южного Мельбурна - Albert Park и Middle Park. На южном побережье Мельбурна расположены пляжи St Kilda, Elwood, Brighton и Sandringham.
St Kilda Beach
Мельбурнский пляж St Kilda Beach довольно часто сравниваниют с расположенным в Сиднее пляжем Bondi Beach. Пляж в пригороде St Kilda существует с XIX века, когда началось его развитие как морского курорта. К началу ХХ века район St Kilda стал пользоваться популярностью среди самых богатых жителей Мельбурна.
Со временем район пришел в упадок, превратившись в притон. На сегодняшний день район пляжа претерпел множество изменений. Здесь расположены многочисленные бутики, стильные кафе и первоклассные рестораны. Вдоль береговой полосы St Kilda расположены выход в бухту, а также мельбурнский Луна-Парк, такой же интересный, как Луна-Парк в Сиднее. St Kilda Beach на сегодня является одним из самых популярных пляжей расположенных вблизи центра Мельбурна.
Brighton Beach
Главной особенностью пляжа Brighton Beach, расположенного южнее St Kilda, является наличие многочисленных пляжных коробок для купания, расположенных вблизи от воды. Пляжные коробки используются для хранения одежды, а также небольших плавательных средств. Пляжные коробки расположены преимущественно на пляжах Brighton и полуострова Mornington Peninsula.
Серфинг пляжи
Большинство пляжей, подходящих для занятия серфингом, фактически находятся за пределами городской части Мельбурна: на востоке, на полуострове Морнингтон (Mornington); на западе, на пляжах вдоль Великой Океанской Дороги (Great Ocean Road), а также на пляже Беллс (Bells Beach) вблизи Torquay, являющегося местом проведения ежегодного международного фестиваля серфинга Rip Curl Pro.