Plan, book, fly with confidence
Be in the know
Get alerts if flight prices drop or rise*
Book smarter
Save up to 40% on select hotels after you book a flight*
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 ¥30,726 for one-way flights and ¥63,770 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.
Fri, May 10 - Sat, May 18
NRT
Narita Intl.
MEL
Tullamarine
¥63,770 Roundtrip, found 4 hours ago
¥63,770
Roundtrip
found 4 hours ago
Mon, Jul 1 - Mon, Jul 29
KIX
Kansai Intl.
MEL
Tullamarine
¥68,085 Roundtrip, found 5 hours ago
¥68,085
Roundtrip
found 5 hours ago
Sun, Nov 3 - Thu, Nov 7
KIX
Kansai Intl.
MEL
Tullamarine
¥69,590 Roundtrip, found 5 days ago
¥69,590
Roundtrip
found 5 days ago
Wed, Jun 19 - Tue, Jul 2
HND
Haneda
MEL
Tullamarine
¥76,221 Roundtrip, found 22 hours ago
¥76,221
Roundtrip
found 22 hours ago
Mon, May 20 - Mon, May 27
KIX
Kansai Intl.
MEL
Tullamarine
¥77,360 Roundtrip, found 10 hours ago
¥77,360
Roundtrip
found 10 hours ago
Mon, Jun 24 - Sun, Jun 30
NRT
Narita Intl.
MEL
Tullamarine
¥78,630 Roundtrip, found 20 hours ago
¥78,630
Roundtrip
found 20 hours ago
Sat, Nov 16 - Tue, Nov 19
NRT
Narita Intl.
MEL
Tullamarine
¥87,710 Roundtrip, found 21 hours ago
¥87,710
Roundtrip
found 21 hours ago
Wed, Sep 4 - Tue, Sep 10
KIX
Kansai Intl.
MEL
Tullamarine
¥88,189 Roundtrip, found 3 days ago
¥88,189
Roundtrip
found 3 days ago
Thu, Sep 12 - Fri, Sep 13
NRT
Narita Intl.
MEL
Tullamarine
¥89,270 Roundtrip, found 1 day ago
¥89,270
Roundtrip
found 1 day ago
Thu, May 30 - Wed, Jun 5
NRT
Narita Intl.
MEL
Tullamarine
¥90,470 Roundtrip, found 2 days ago
¥90,470
Roundtrip
found 2 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!
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.
Fri, May 10 - Sat, May 18
NRT
Narita Intl.
MEL
Tullamarine
¥63,770 Roundtrip, found 4 hours ago
¥63,770
Roundtrip
found 4 hours ago
Top Flight Destinations In Victoria
Top Flight Destinations In the World
- Flights to Philippines
- Flights to Brazil
- Flights to Mexico
- Flights to Greece
- Flights to Australia
- Flights to Germany
- Flights to Norway
- Flights to Sweden
- Flights to South Korea
- Flights to United Kingdom
- Flights to Italy
- Flights to India
- Flights to Argentina
- Flights to Switzerland
- Flights to Spain
- Flights to Canada
- Flights to Indonesia
- Flights to Japan
- Flights to United States of America
- Flights to Türkiye
Top Victoria Hotels
- The Victoria Hotel Melbourne
- The Langham, Melbourne
- Great Southern Hotel Melbourne
- Atlantis Hotel, Melbourne
- Stamford Plaza Melbourne
- Aura on Flinders Serviced Apartments
- Pegasus Apart'Hotel
- Oaks Melbourne on Market Hotel
- Hotel Grand Chancellor Melbourne
- PARKROYAL Melbourne Airport
- Radisson on Flagstaff Gardens Melbourne
- Holiday Inn Express Melbourne Little Collins, an IHG Hotel
- W Melbourne
- Imagine Marco
- Citadines on Bourke Melbourne
- Oaks Melbourne on Collins Suites
- Oakwood Premier Melbourne
- North Pier Hotel
More Popular Airlines
- Catovair
- Darwin Airline SA Lugano
- Royal Airways Limited
- Vietnam Air Service Co.
- West Caribbean Costa Rica
- Bulgarian Air Charter
- Branson Air Express
- S.N.C.F. French Rail
- Eastern Airlines
- Frontier Flying Service
- STAR PERU
- Nextjet
- PAL Express
- Via Rail Canada
- Tulpar Avia Service
- Sun D'Or International Airlines
*Available to Expedia members.