Top 10 Beaches in Australia. Holidays in Australia are sure to include some breathtaking natural wonders, first-class cities and great bush-tucker. Visit the Great Barrier Reef, Sydney Harbour and the red rock Uluru, and make sure you leave time to relax on one of the stunning sandy beaches. If you don’t feel up to checking out all 10,000 beaches, here’s our shortlist of Top 10 beaches in Australia to narrow down the options! 1. Vivonne beach, SA. Simon Tong Photography. The Tunnel Of Trees.