Wikimedia Commons has media related to Beaches of Australia.

This category is separated into state sub categories - also this refers to beaches not localities where the word 'Beach' is used and none exists