Flights To Victoria - Cheap Flights Starting at CA $705

Wander Wisely with exceptional service, 24/7 supportOpens in a new window

Feel at ease with free flight cancellations within 24 hours of booking

Change your flight without a fee on select flights

How Much Does it Cost To Fly To Victoria?

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

Sun, Mar 1 - Tue, Mar 10
YVR
Vancouver Intl.
MEL
Tullamarine
CA $1,154 Roundtrip, found 4 days ago
CA $1,154
Roundtrip
found 4 days ago
Select Hong Kong Airlines flight, departing Sun, Mar 1 from Vancouver Intl. to Tullamarine, returning Tue, Mar 10, priced at CA $1,154 found 4 days ago
Thu, Feb 19 - Wed, Feb 25
YVR
Vancouver Intl.
MEL
Tullamarine
CA $1,405 Roundtrip, found 22 hours ago
CA $1,405
Roundtrip
found 22 hours ago
Select Sichuan Airlines flight, departing Thu, Feb 19 from Vancouver Intl. to Tullamarine, returning Wed, Feb 25, priced at CA $1,405 found 22 hours ago
Fri, Mar 6 - Mon, Mar 16
YVR
Vancouver Intl.
MEL
Tullamarine
CA $1,416 Roundtrip, found 2 days ago
CA $1,416
Roundtrip
found 2 days ago
Select Xiamen Airlines flight, departing Fri, Mar 6 from Vancouver Intl. to Tullamarine, returning Mon, Mar 16, priced at CA $1,416 found 2 days ago
Mon, Nov 24 - Wed, Dec 3
YVR
Vancouver Intl.
MEL
Tullamarine
CA $1,510 Roundtrip, found 1 day ago
CA $1,510
Roundtrip
found 1 day ago
Select Air Canada flight, departing Mon, Nov 24 from Vancouver Intl. to Tullamarine, returning Wed, Dec 3, priced at CA $1,510 found 1 day ago
Sat, Sep 19 - Tue, Sep 22
YVR
Vancouver Intl.
MEL
Tullamarine
CA $1,615 Roundtrip, found 6 days ago
CA $1,615
Roundtrip
found 6 days ago
Select Philippine Airlines flight, departing Sat, Sep 19 from Vancouver Intl. to Tullamarine, returning Tue, Sep 22, priced at CA $1,615 found 6 days ago
Thu, Dec 4 - Wed, Dec 10
YVR
Vancouver Intl.
AVV
Avalon
CA $1,623 Roundtrip, found 4 days ago
CA $1,623
Roundtrip
found 4 days ago
Select Air Canada flight, departing Thu, Dec 4 from Vancouver Intl. to Avalon, returning Wed, Dec 10, priced at CA $1,623 found 4 days ago
Sat, Feb 21 - Sat, Mar 21
YVR
Vancouver Intl.
MEL
Tullamarine
CA $1,626 Roundtrip, found 17 hours ago
CA $1,626
Roundtrip
found 17 hours ago
Select Fiji Airways flight, departing Sat, Feb 21 from Vancouver Intl. to Tullamarine, returning Sat, Mar 21, priced at CA $1,626 found 17 hours ago
Mon, Nov 10 - Sun, Nov 16
YVR
Vancouver Intl.
MEL
Tullamarine
CA $1,627 Roundtrip, found 1 day ago
CA $1,627
Roundtrip
found 1 day ago
Select Cathay Pacific flight, departing Mon, Nov 10 from Vancouver Intl. to Tullamarine, returning Sun, Nov 16, priced at CA $1,627 found 1 day ago
Wed, May 6 - Wed, May 20
YYZ
Pearson Intl.
MEL
Tullamarine
CA $1,763 Roundtrip, found 3 days ago
CA $1,763
Roundtrip
found 3 days ago
Select Cathay Pacific flight, departing Wed, May 6 from Pearson Intl. to Tullamarine, returning Wed, May 20, priced at CA $1,763 found 3 days ago
OriginDestinationTravel datesFlights from*
SYDMelbourneFebruary 9 to March 11CA $244
BNEMelbourneNovember 27 to December 1CA $304
SYDBendigoFebruary 11 to February 15CA $404
PERMelbourneFebruary 11 to February 18CA $573
SYDAlburyNovember 21 to November 23CA $584
PVGMelbourneDecember 25 to January 9CA $641
PKXMelbourneDecember 26 to January 9CA $641
SINMelbourneFebruary 8 to February 18CA $714
CANMelbourneDecember 19 to December 23CA $833
SZBMelbourneFebruary 14 to February 25CA $835
HKGMelbourneDecember 10 to December 24CA $857
HKGGeelongJanuary 29 to February 13CA $1,540
LHRMelbourneNovember 17 to December 1CA $1,596
*Prices include taxes and fees
OriginDestinationTravel datesFlights from*
SYDMelbourneNovember 7 to November 10CA $353
BNEMelbourneNovember 9 to November 16CA $425
SINMelbourneNovember 7 to November 16CA $802
KULMelbourneNovember 9 to November 15CA $807
SYDMilduraNovember 7 to November 9CA $879
*Prices include taxes and fees

Travelers ❤️ These Victoria 🏨

The Langham, Melbourne

The Langham, Melbourne

5 out of 5
One Southgate Avenue, Southbank, VIC
Stay at this 5-star luxury hotel in Melbourne. Enjoy free WiFi, a full-service spa, and a rooftop terrace. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Collins Street and Crown Casino are located nearby.
9.2/10 Wonderful! (1,169 reviews)
This hotel is beautiful. All the staff are happy to help and the food is excellent. I highly recommend the Langham.

Reviewed on Oct 26, 2025

Opens in a new windowThe Langham, Melbourne
Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

3.5 out of 5
44 Spencer Street, Melbourne, VIC
Stay at this 3.5-star hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Crown Casino and Collins Street are located nearby.
8.2/10 Very Good! (2,329 reviews)
broken tiles and mouldy grout

Reviewed on Oct 28, 2025

Opens in a new windowGreat Southern Hotel Melbourne
Radisson on Flagstaff Gardens Melbourne

Radisson on Flagstaff Gardens Melbourne

4 out of 5
380 William Street, Melbourne, VIC
Stay at this 4-star business-friendly hotel in Melbourne. Enjoy a rooftop terrace, breakfast (surcharge), and 24-hour room service. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Queen Victoria Market and Melbourne Central are located nearby.
8.8/10 Excellent! (1,320 reviews)
Nice room

Reviewed on Oct 28, 2025

Opens in a new windowRadisson on Flagstaff Gardens Melbourne
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street, Melbourne, VIC
Stay at this 4-star business-friendly motel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the breakfast and the pool in our reviews. Popular attractions Marvel Stadium and Collins Street are located nearby.
8.8/10 Excellent! (3,099 reviews)
Overall a nice place to stay, staff are very accommodating and friendly. Only downside was the Spencer street view which wasn’t really worth it. Would happily stay again though.

Reviewed on Oct 28, 2025

Opens in a new windowAtlantis Hotel, Melbourne
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Frequently asked questions

How much is the cheapest flight to Victoria?
The next trip you take doesn't have to make a huge dent in your finances. Within the last seven days, the cheapest return flight to Victoria cost CA $244. Find your perfect fare and spend the money you save on amazing experiences. This price was available on Travelocity for flights to Victoria departing within the next year. Prices and availability are subject to change. Additional terms apply.
Which airlines fly to Victoria?
Put together your itinerary and then head off with any of the 16 airline companies that fly to Victoria. Secure a seat with the well-known carrier, Sharp Airlines. It has approximately 65 flights every month to Melbourne, Victoria's primary city, so finding a fare that suits should be a snap.
What is the cheapest month to fly to Victoria?
According to Travelocity's direct return flight demand from January to December last year, March is the cheapest time to jump on a plane to Victoria. Keep your eyes peeled for flights across this month and snap up a bargain today.
How can I check my flight status to Victoria?
Get useful updates about your flight status, gate numbers and more with Trips. Travelocity's customer portal can be found at the top of our homepage and is where you can view and manage your bookings. Create an account in moments and access everything you need. Or, download the Travelocity app and see the details of your flight to Victoria while you're on the move — and even when offline. Travelocity's app covers all your booking needs. Whether you'd like to arrange transportation to or from the airport or share travel details with any members of your family flying with you, our clever app can help.
How do I find the best deals on flights to Victoria?
Being flexible with your dates is a good way to score a bargain. Travelocity makes it a snap to find your perfect fare through the "Flexible dates" feature. First, search for your flight to Victoria, then compare the cheapest prices for surrounding dates by clicking the "Flexible dates" box above. Booking well ahead and avoiding peak season are other steps you can take. In the last seven days, the cheapest price for a return flight to Victoria was CA $244 on our site. This price was available on Travelocity for flights departing within the next year. Prices and availability are subject to change. Additional terms apply.
Why should I book my flight to Victoria with Travelocity?
From cheap flights to Victoria to rental cars, activities and more, Travelocity is your one-stop shop for exciting adventures. With everything you need in one place, you can spend more time gearing up for the fun things that are waiting for you in Victoria and less time planning. Plus with our Price Match Guarantee and 24/7 customer assistance, we do our best to make your next getaway the most magical one yet.
What are the most popular flight routes to Victoria?
Whether you're looking for a brief trip or a lengthy vacation, we'll help you find your ideal flight to Victoria. The most popular flight routes to this destination include:

  • Brisbane, QLD (BNE) to Tullamarine Airport (MEL) - 3,835 flights a month.
  • Adelaide, SA (ADL) to Tullamarine Airport (MEL) - 3,726 flights a month.
  • Gold Coast, QLD (OOL-Coolangatta) to Tullamarine Airport (MEL) - 3,362 flights a month.

How much is a flight to Victoria on average?
In the last seven days, roundtrip flights to Victoria cost between CA $244 and CA $1,763. No matter what type of ticket you're after, we have some terrific deals to help you keep within budget. These prices were available on Travelocity for flights departing within the next year. Prices and availability are subject to change. Additional terms apply.

Destinations in Victoria

*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.