Flights To Victoria - Starting At CA $729

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

Jet to one of Victoria's top cities

Southbank featuring a high-rise building, a river or creek and a bridge

Melbourne

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.

Thu, Apr 9 - Wed, Apr 15

MEL

Tullamarine

MQL

Mildura

CA $453

Roundtrip

found 1 day ago

Tue, Sep 15 - Wed, Sep 30

YVR

Vancouver Intl.

MEL

Tullamarine

CA $1,466

Roundtrip

found 6 days ago

Mon, Aug 31 - Sun, Sep 6

YVR

Vancouver Intl.

AVV

Avalon

CA $1,619

Roundtrip

found 2 days ago

Mon, Jun 22 - Mon, Jul 20

YYZ

Pearson Intl.

AVV

Avalon

CA $1,712

Roundtrip

found 3 days ago

Mon, Aug 17 - Mon, Aug 31

YYZ

Pearson Intl.

MEL

Tullamarine

CA $1,732

Roundtrip

found 1 day ago

Mon, Jun 22 - Wed, Jul 15

YYZ

Pearson Intl.

MEL

Tullamarine

CA $1,750

Roundtrip

just found

Thu, Oct 1 - Wed, Oct 14

YYZ

Pearson Intl.

MEL

Tullamarine

CA $1,936

Roundtrip

found 1 day ago

Thu, Apr 23 - Thu, May 7

YYZ

Pearson Intl.

MEL

Tullamarine

CA $1,945

Roundtrip

found 3 days ago

Mon, Oct 19 - Thu, Nov 12

YYZ

Pearson Intl.

MEL

Tullamarine

CA $1,967

Roundtrip

found 2 days ago

Mon, Apr 13 - Fri, May 8

YYZ

Pearson Intl.

MEL

Tullamarine

CA $1,973

Roundtrip

found 4 days ago

Origin	Destination	Travel dates	Flights from*
SYD	Melbourne	April 23 to April 26	CA $250
BNE	Melbourne	June 11 to June 18	CA $312
SYD	Albury	April 9 to April 26	CA $494
PVG	Melbourne	May 27 to June 6	CA $575
KUL	Melbourne	July 2 to July 26	CA $577
PER	Melbourne	June 22 to June 26	CA $617
CAN	Melbourne	April 9 to April 27	CA $641
HKG	Melbourne	May 7 to May 9	CA $645
SIN	Melbourne	June 15 to July 3	CA $683
PEK	Melbourne	April 4 to April 18	CA $686
HKG	Geelong	June 30 to July 14	CA $1,217
LHR	Melbourne	May 6 to July 12	CA $1,388
SIN	Geelong	April 20 to April 27	CA $2,215

*Prices include taxes and fees

Origin	Destination	Travel dates	Flights from*
SYD	Melbourne	March 27 to April 1	CA $377
PKX	Melbourne	March 27 to April 20	CA $582
LHR	Melbourne	March 29 to April 12	CA $2,483

*Prices include taxes and fees

Price found within the past 48 hours. Click for updated prices.

3.5-star property

YEHS Hotel Melbourne CBD

Apr 5 - Apr 6

1 night stay

Toronto (YYZ) to Melbourne (MEL)

Qatar Airways • Non-stop roundtrip • Coach

CA $2,590

per person

found 1 day ago

4.5-star property

Rydges Melbourne

Apr 5 - Apr 6

1 night stay

Toronto (YYZ) to Melbourne (MEL)

Qatar Airways • Non-stop roundtrip • Coach

CA $2,637

per person

found 1 day ago

4.0-star property

Flagstaff Gardens Hotel Melbourne

Apr 5 - Apr 6

1 night stay

Toronto (YYZ) to Melbourne (MEL)

Qatar Airways • Non-stop roundtrip • Coach

CA $2,613

per person

found 1 day ago

Don't see what you're looking for?

See all available trips from Toronto to Victoria

View all trips

Travelers ❤️ These Victoria 🏨

The Langham, Melbourne

One Southgate Avenue Southbank VIC

Book a stay at this 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,220 reviews)

Love love this hotel. Location location. It’s perfect on every level.

Reviewed on Mar 19, 2026

The Victoria Hotel Melbourne

215 Little Collins Street Melbourne VIC

Book a stay at this business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the breakfast and the bar in our reviews. Popular attractions Melbourne Central and Collins Street are located nearby.

8.8/10 Excellent! (2,233 reviews)

We did not use

Reviewed on Mar 19, 2026

Flagstaff Gardens Hotel Melbourne

380 William Street Melbourne VIC

Book a stay at this business-friendly hotel in Melbourne. Enjoy a rooftop terrace, breakfast (surcharge), and room service. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Melbourne Central and Collins Street are located nearby.

8.8/10 Excellent! (1,326 reviews)

Staff was not at all helpful for early check in even though there were few check outs happened in front of me. Sent a message to the hotel a week earlier that my flight will be in prior to the check in time (3pm local time) still no consideration. Buffet that I opted in was good so was 2 stars.

Reviewed on Mar 20, 2026

Save an average of 15% on thousands of hotels when you're signed in

Sign in

Sign up, it's free

Grand Hyatt Melbourne

123 Collins Street Melbourne VIC

Book a stay at this luxury hotel in Melbourne. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Melbourne Central and Collins Street are located nearby.

9.2/10 Wonderful! (1,001 reviews)

Nothing too fancy and a little dated, but good sized comfortable rooms in a good location.

Reviewed on Mar 20, 2026

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.

More Ways To Wander Victoria

Victoria Hotels

Find the perfect hotel after your flight

Victoria Car Rentals

Affordable cars to get you around town

Victoria Vacations

Save more by combining flights, hotels and cars

Things to do in Victoria

Activities, attractions and tours

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 $250. 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 19 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, April 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 $250 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 $250 and CA $2,483. 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.

Flights To Victoria - Cheap Flights Starting at CA $729

Travellers

Jet to one of Victoria's top cities

Melbourne

Geelong

Ballarat

How Much Does it Cost To Fly To Victoria?

YEHS Hotel Melbourne CBD

Apr 5 - Apr 6

Toronto (YYZ) to Melbourne (MEL)

Rydges Melbourne

Apr 5 - Apr 6

Toronto (YYZ) to Melbourne (MEL)

Flagstaff Gardens Hotel Melbourne

Apr 5 - Apr 6

Toronto (YYZ) to Melbourne (MEL)

Travelers ❤️ These Victoria 🏨

The Langham, Melbourne

The Victoria Hotel Melbourne

Flagstaff Gardens Hotel Melbourne

Grand Hyatt Melbourne

More Ways To Wander Victoria

Frequently asked questions

Explore More Ways to Travel with Travelocity