This nudist beach in Mount Eliza, a short distance past Frankston on the Mornington Peninsula, is notoriously tricky to find. That said, it’s probably not worth it if it’s easy. Moreover, it may be a bit of a hunt to try and find a spot on the beach during summer, as it is one of Melbourne’s most famous nude beaches. The relaxed atmosphere makes up for the effort, though, with many agreeing this is a perfect place to have your ideal first nude beach experience. Visitors travel from far and wide to experience this natural oasis. Sunnyside North might be the most beautiful nudist beach Melbourne has to offer.