Coral Sea, Australia offers 2 beaches perfect for sunbathing, surfing, swimming, and more. Coral Sea, Queensland, Australia, is known for the Great Barrier Reef. The best time to travel to the Coral Sea, Australia, is from May to October, with average water temperatures around 24-27°C (75-81°F) and air temperatures ranging from 23-29°C (73-84°F). Sandee provides detailed maps, photos, and reviews from fellow beachgoers to help you Choose Your Beach™ and plan your perfect beach vacation!