Travelers are voting Best Western One Four Nelson, Gorgeous house and friendly host and Close to wineries & Peninsula as the best of 589 hotels in Phillip Island Nature Parks. There are 539 hotels in Melbourne a city just 139 km from Phillip Island Nature Parks and 397 hotels in Werribee which is 167 km distant. The most popular of these are Swiss German-Australian Family in Melbourne and Here, your not a stranger. in Werribee. You can find 777 hotels in Victoria and 3703 hotels in the country of Australia. Our members favorite in Victoria is Swiss German-Australian Family and Lovely home in the Adelaide Hills is the top pick in Australia. Want more? Check out our map of hotels in Phillip Island Nature Parks.