Rottnest Island

This Class A reserve is located 18 km west of Fremantle, quite far out from Perth city centre but definitely worth the journey by boat or plane - this stunning island features many private, secluded beaches.

The further you go away from the popular beaches - the main beaches at Thompson Bay or Geordie Bay are very busy - you are more likely to get away without wearing any clothes (or doing anything remotely naughty for that matter).

The beaches here aren't legally nude, but so long as you stay away from other people you'll be fine.