Northern Queensland
Valley View Nature Retreat - Cairns (Koah)
Well, where else do you go for winter? :)
Barrier Reef Sun Club - Cairns (Koah)
Over the road from valley view - awesome club!
Townsville Nudist Club - Townsville
map
Freedom Guest Suite - Palm Grove
South Molle Island - Paddle Bay Beach and other beaches
(use Scamper
to get dropped off from Shute Harbour to Sandy Bay, pickup at Jetty on other side of island)(island is mostly deserted - Unofficial) ** There is only Telstra 4G Mobile coverage on this Island - Important for pickup! **
Great Keppel Island - Long Beach
Normal track is closed you need to head via the "green waste" tip (past the mobile base station) to get there - about 2km and head left on the beach. Unfortunately the "nude" sign is on the old closed track - haven't had any problems here and well there are no police on GKI!
Southern / Inland Queensland
Pacific Sun Friends - Donnybrook
Greg and Debs - Gin Gin
Greg and Deb are awesome nudeys and its a great place. Also off grid.
GGs - Childers
Synergy Nudist Stay - Dundowan - QLD
Highly recommended - Roger is a great host and the place is awesome! :)
Eagles View
Elephant Rock - Mt Greville
North Coast and Inland - NSW
Wrenbrook - Lower Bottle Creek, Tabulam
Running Bare - Narrabri
Little Diggers Beach, Coffs Harbour Nth
(Unofficial)
North Smoky Beach - Arakoon
(unknown)
Twin Falls Naturist Retreat - Ellenborough
(Inland Port Macquarie region)
Shelly Beach - Forster
(Unofficial)
Samurai Beach
Sydney Region - NSW
Birdie Beach - Newcastle
(Unknown NPWS not helpful atm)
Coach House Hill Cottage - Lower Portland
Rosco Club - Freemans Waterhole
Kiata Country Club - South Maroota
Naturi Nudist Club - Central Coast 
Cobblers Beach - Balmoral
Lady Jane Beach - Watsons Bay
Obelisk Beach - Balmoral
Heritage Club - Minto 
NSW - South Coast
Werrong Beach - Otford
Armands Beach - South of Bermagui 
ACT
Kambah Pool 
Victoria
Helios Naturist Society -
Southside Beach - Bells headland
Sunnyside Beach - Mt Eliza
Pt Impossible Beach - Torquay 
Tasmania