Port Victoria, Australia offers 1 beach perfect for sunbathing, surfing, swimming, and more. Port Victoria, South Australia, Australia, is known for its historic grain trade and the Port Victoria Maritime Museum. The best time to travel to Port Victoria, Australia, is during the late spring to early autumn months (November to April), when the average air temperature ranges from 20°C to 30°C (68°F to 86°F) and the water temperature is around 18°C to 22°C (64°F to 72°F). Sandee provides detailed maps, photos, and reviews from fellow beachgoers to help you Choose Your Beach™ and plan your perfect beach vacation!