The best time to plan a Melbourne to Phillip Island tour is in the cooler months, i.e., May – September. The accommodations are quite reasonable and there are fewer people visiting the island at this time. So, if you are on a budget trip, then this is the best time to visit Phillip Island.