Port Melbourne, Australia offers 4 beaches perfect for sunbathing, surfing, swimming, and more. Port Melbourne is known for Station Pier, Spirit of Tasmania, and Princes Pier. The best time to travel to Port Melbourne, Australia, is from December to February, with average air temperatures around 20-25°C (68-77°F) and water temperatures around 18-21°C (64-70°F). Sandee provides detailed maps, photos, and reviews from fellow beachgoers to help you Choose Your Beach™ and plan your perfect beach vacation!