Popular Melbourne beaches. St Kilda Beach. One of the most popular of the Port Phillip Bay beaches, St Kilda is a wide, sandy beach that is suitable for swimming and a host of other activities. St Kilda Pier is a favourite for promenading and taking in fabulous city skyline views and sunsets.