Cheap Flights to Victoria from $505 (2025/2026)

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 river or creek, a high rise building and a bridge

Melbourne

Flights
Melbourne

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.

Tue, Aug 18 - Tue, Aug 25
LAX
Los Angeles Intl.
MEL
Tullamarine
$951 Roundtrip, found 2 days ago
$951
Roundtrip
found 2 days ago
Select All Nippon Airways flight, departing Tue, Aug 18 from Los Angeles Intl. to Tullamarine, returning Tue, Aug 25, priced at $951 found 2 days ago
Wed, Oct 29 - Tue, Nov 11
SFO
San Francisco Intl.
MEL
Tullamarine
$975 Roundtrip, found 4 days ago
$975
Roundtrip
found 4 days ago
Select Philippine Airlines flight, departing Wed, Oct 29 from San Francisco Intl. to Tullamarine, returning Tue, Nov 11, priced at $975 found 4 days ago
Mon, Nov 24 - Sun, Dec 7
LAX
Los Angeles Intl.
MEL
Tullamarine
$979 Roundtrip, found 2 hours ago
$979
Roundtrip
found 2 hours ago
Select Air New Zealand flight, departing Mon, Nov 24 from Los Angeles Intl. to Tullamarine, returning Sun, Dec 7, priced at $979 found 2 hours ago
Mon, May 11 - Mon, May 18
LAX
Los Angeles Intl.
AVV
Avalon
$981 Roundtrip, found 1 day ago
$981
Roundtrip
found 1 day ago
Select Qantas Airways flight, departing Mon, May 11 from Los Angeles Intl. to Avalon, returning Mon, May 18, priced at $981 found 1 day ago
Mon, Aug 17 - Mon, Aug 31
JFK
John F. Kennedy Intl.
MEL
Tullamarine
$1,009 Roundtrip, found 1 day ago
$1,009
Roundtrip
found 1 day ago
Select All Nippon Airways flight, departing Mon, Aug 17 from John F. Kennedy Intl. to Tullamarine, returning Mon, Aug 31, priced at $1,009 found 1 day ago
Tue, Feb 3 - Tue, Feb 24
LAX
Los Angeles Intl.
MEL
Tullamarine
$1,019 Roundtrip, found 5 days ago
$1,019
Roundtrip
found 5 days ago
Select Air Canada flight, departing Tue, Feb 3 from Los Angeles Intl. to Tullamarine, returning Tue, Feb 24, priced at $1,019 found 5 days ago
Fri, Feb 6 - Wed, Feb 18
LAX
Los Angeles Intl.
MEL
Tullamarine
$1,063 Roundtrip, just found
$1,063
Roundtrip
just found
Select Fiji Airways flight, departing Fri, Feb 6 from Los Angeles Intl. to Tullamarine, returning Wed, Feb 18, priced at $1,063 just found
Tue, Nov 18 - Sat, Nov 22
LAX
Los Angeles Intl.
MEL
Tullamarine
$1,073 Roundtrip, found 14 hours ago
$1,073
Roundtrip
found 14 hours ago
Select Sichuan Airlines flight, departing Tue, Nov 18 from Los Angeles Intl. to Tullamarine, returning Sat, Nov 22, priced at $1,073 found 14 hours ago
OriginDestinationTravel DatesFlights From*
SYDGeelongJanuary 29 to February 1$105
SYDGeelongJanuary 29 to February 1$105
BNEMelbourneNovember 25 to November 30$160
SYDBendigoNovember 6 to November 13$279
SYDAlburyNovember 20 to November 20$361
KULMelbourneNovember 29 to January 19$376
PEKMelbourneDecember 19 to January 12$384
CANMelbourneDecember 21 to January 11$449
HKGMelbourneDecember 21 to January 11$482
SYDWandiloNovember 27 to December 4$510
SYDMilduraNovember 5 to November 9$534
PVGMelbourneNovember 6 to November 10$535
BNEWandiloNovember 10 to November 13$870
HKGGeelongJanuary 9 to January 21$957
KULGeelongNovember 29 to January 19$1,394
*Prices include taxes and fees
OriginDestinationTravel DatesFlights From*
SYDGeelongOctober 25 to October 29$171
SYDGeelongOctober 25 to October 29$171
BNEGeelongOctober 24 to October 25$326
BNEGeelongOctober 24 to October 25$326
SINMelbourneOctober 25 to November 1$498
KULMelbourneOctober 26 to November 2$506
PERMelbourneOctober 26 to October 27$564
PVGMelbourneOctober 25 to November 4$737
LHRMelbourneOctober 26 to November 8$1,268
*Prices include taxes and fees

Best Victoria Flight and Hotel Packages

Price found within the past 48 hours. Click for updated prices.
YEHS Hotel Melbourne CBD
3.5-star property

YEHS Hotel Melbourne CBD

Dec 6 - Dec 10

4 night stay

Hartford (BDL) to Melbourne (MEL)

United • Coach

Melbourne (MEL) to Hartford (BDL)

Delta • Coach
Price was $1,872, price is now $1,540 per person
$1,540
per person
found 8 hours ago
Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
4.5-star property

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Dec 6 - Dec 10

4 night stay

Hartford (BDL) to Melbourne (MEL)

United • Coach

Melbourne (MEL) to Hartford (BDL)

Delta • Coach
Price was $2,274, price is now $1,788 per person
$1,788
per person
found 8 hours ago
Melbourne Private Apartments - Collins Street Waterfront, Docklands
4.5-star property

Melbourne Private Apartments - Collins Street Waterfront, Docklands

Jan 17 - Jan 21

4 night stay

Hartford (BDL) to Melbourne (MEL)

United • Roundtrip • Coach
Price was $3,186, price is now $2,578 per person
$2,578
per person
found 1 day ago
Don't see what you're looking for?
See all available trips from Hartford to Victoria
View all trips

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,186 reviews)
"Lovely hotel.. Amazing entrance and lobby area. Nice rooms but they are a bit dated. Soap dispenser empty or not pumping properly."

Reviewed on Oct 17, 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,321 reviews)
"."

Reviewed on Oct 19, 2025

Opens in a new windowGreat Southern Hotel Melbourne
View Melbourne

View Melbourne

4 out of 5
562 St Kilda Road, Melbourne, VIC
Stay at this 4-star business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Rod Laver Arena and Melbourne Cricket Ground are located nearby.
8.6/10 Excellent! (1,085 reviews)
"Staff were very friendly and helpful. Nice to have welcome drinks in the bar."

Reviewed on Oct 16, 2025

Opens in a new windowView Melbourne
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Grand Hyatt Melbourne

Grand Hyatt Melbourne

5 out of 5
123 Collins Street, Melbourne, VIC
Stay at this 5-star 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/10 Wonderful! (1,029 reviews)
"Starting to look tired"

Reviewed on Oct 17, 2025

Opens in a new windowGrand Hyatt 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 $105. 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, August 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 $105 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 $105 and $1,394. 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.
How long is the average flight to Victoria?
Where you fly from will largely determine how long your direct flight to Victoria will be. Here are several of the popular routes to Victoria and average journey times:

  • Brisbane, QLD (BNE) to Tullamarine Airport (MEL) - 2 hours and 26 minutes
  • Adelaide, SA (ADL) to Tullamarine Airport (MEL) - 1 hour and 33 minutes
  • Gold Coast, QLD (OOL-Coolangatta) to Tullamarine Airport (MEL) - 2 hours and 6 minutes

What can I expect on a flight to Victoria?
That depends. Is your flight to Victoria short or long? Are you jetting off with a full-service airline or a budget option? These things will have a bearing on your in-flight experience. If you're traveling long haul, a good number of airlines include hot meals, drinks and entertainment. Budget carriers are a popular option when it comes to shorter trips or cheap flights for family vacations. However, they generally won't have the same inclusions as a full-service airline.

Explore More Ways to Travel with Travelocity