Based on KAYAK flight searches, the most popular destination is Melbourne (100% of total searches to Victoria).