More than 400,000 visitors each year can’t be wrong: Wilson’s Promontory National Park, on Victoria’s south-east coast, is something very special. Victoria’s oldest national park, encompassing 50,000 hectares of land the southernmost tip of mainland Australia, has pristine beaches, carefully preserved forests and a range of accommodation options.