RE:BeachTher are a couple in Melbourne Sunny side and Pt. impossible. Not been myself but would love to go there with some company
This post was edited
RE:BeachSunnyside beach is the closest. you'll need a car to get there and its quite a hike from the car park to the nude beach. in Summer the car park fills quickly and you'll most likely need to park quite a way up sunnyside road
This post was edited