Flying Fish Cove, Australia offers 1 beach perfect for sunbathing, surfing, swimming, and more. Flying Fish Cove is known for its unique natural attractions such as the annual red crab migration and the Christmas Island National Park. The best time to visit Flying Fish Cove, Australia, is from May to October, with average air temperatures around 25°C (77°F) and water temperatures near 27°C (81°F). Sandee provides detailed maps, photos, and reviews from fellow beachgoers to help you Choose Your Beach™ and plan your perfect beach vacation!