Featured airlines
- Be in the knowGet alerts if flight prices drop or rise*
- Book smarterSave up to 40% on select hotels after you book a flight*
Plan, book, fly with confidence
Top Cities to Visit in Victoria
How much is the cheapest flight to Victoria?
Prices were available within the past 7 days and start at ¥31,499 for one-way flights and ¥68,855 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.
Tue, Mar 4 - Fri, Mar 7
NRT
Narita Intl.
MEL
Tullamarine
¥68,855 Roundtrip, found 2 hours ago
¥68,855
Roundtrip
found 2 hours ago
Thu, May 22 - Mon, May 26
KIX
Kansai Intl.
MEL
Tullamarine
¥76,657 Roundtrip, found 1 day ago
¥76,657
Roundtrip
found 1 day ago
Sun, Mar 2 - Tue, Mar 11
NRT
Narita Intl.
MEL
Tullamarine
¥77,610 Roundtrip, found 2 days ago
¥77,610
Roundtrip
found 2 days ago
Sat, Mar 1 - Sat, Mar 8
HND
Haneda
MEL
Tullamarine
¥77,750 Roundtrip, just found
¥77,750
Roundtrip
just found
Mon, Oct 28 - Thu, Nov 7
NRT
Narita Intl.
MEL
Tullamarine
¥79,830 Roundtrip, found 1 day ago
¥79,830
Roundtrip
found 1 day ago
Sat, Nov 23 - Tue, Nov 26
KIX
Kansai Intl.
MEL
Tullamarine
¥80,620 Roundtrip, found 1 day ago
¥80,620
Roundtrip
found 1 day ago
Thu, Feb 27 - Mon, Mar 3
KIX
Kansai Intl.
MEL
Tullamarine
¥92,112 Roundtrip, found 5 hours ago
¥92,112
Roundtrip
found 5 hours ago
Thu, Dec 5 - Mon, Mar 3
NRT
Narita Intl.
MEL
Tullamarine
¥93,540 Roundtrip, found 1 day ago
¥93,540
Roundtrip
found 1 day ago
Tue, Oct 29 - Sun, Nov 3
HND
Haneda
MEL
Tullamarine
¥94,930 Roundtrip, just found
¥94,930
Roundtrip
just found
Mon, Oct 21 - Thu, Oct 24
HND
Haneda
AVV
Avalon
¥100,920 Roundtrip, found 5 days ago
¥100,920
Roundtrip
found 5 days ago
About Victoria
Expedia offers flights to Victoria to meet every traveler's needs. Whatever your flight need - Expedia has the flight for you. So choose from flights to Victoria or destinations around the world and discover how easy it is to make your flight reservations on Expedia.
Frequently asked questions
Explore Victoria
Flying to Victoria? Explore Victoria with Expedia's Travel Guides to find the best hotels, vacation packages, car rental deals and more!
Top Flight Destinations In Victoria
Top Flight Destinations In the World
- Flights to Japan
- Flights to Brazil
- Flights to Mexico
- Flights to Philippines
- Flights to Thailand
- Flights to Russia
- Flights to Norway
- Flights to Canada
- Flights to Argentina
- Flights to United States of America
- Flights to United Kingdom
- Flights to China
- Flights to Türkiye
- Flights to Germany
- Flights to Colombia
- Flights to India
- Flights to Indonesia
- Flights to Spain
- Flights to Switzerland
- Flights to South Korea
Top Victoria Hotels
- The Langham, Melbourne
- The Victoria Hotel Melbourne
- Great Southern Hotel Melbourne
- Atlantis Hotel, Melbourne
- Stamford Plaza Melbourne
- Rydges Melbourne
- Holiday Inn Express Melbourne Little Collins, an IHG Hotel
- Hotel Grand Chancellor Melbourne
- Pegasus Apart'Hotel
- Dorsett Melbourne
- Oaks Melbourne on Market Hotel
- Grand Hyatt Melbourne
- Oaks Melbourne on Collins Suites
- Radisson on Flagstaff Gardens Melbourne
- Citadines on Bourke Melbourne
- Vibe Hotel Melbourne
- Aura on Flinders Serviced Apartments
- The Kinson
- Novotel Melbourne South Wharf
More Popular Airlines
Trending flights to Victoria
These prices were available within the past 7 days. Prices quoted are per person, round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.
Tue, Mar 4 - Fri, Mar 7
NRT
Narita Intl.
MEL
Tullamarine
¥68,855 Roundtrip, found 2 hours ago
¥68,855
Roundtrip
found 2 hours ago
*Available to Expedia members.