Cheap Flights from Victoria to Anywhere

Fly from Victoria to anywhere in the world.

MEL — DPS
13 Jun — 20 Jun1
Return
1 adult
Economy
From?
To?
Tue 13/6
Tue 20/6

Were you looking for Flights to Victoria?

Cheapest flights from Victoria

These are some of the cheapest-priced fares users can find on flights departing from Victoria in June and July 2023. If these deals fall outside of your budget, be sure to come back soon as prices update often.
Fri 27/1009.45MEL - SUB
1 stop23h 50mScoot
Mon 13/1104.55SUB - MEL
1 stop31h 35mScoot
Deal found 7/6Rp 4,101,650
Wed 23/809.05MEL - DPS
1 stop31h 55mScoot
Tue 5/906.50DPS - MEL
1 stop22h 55mScoot
Deal found 8/6Rp 4,235,399
Fri 27/1009.45MEL - SUB
1 stop23h 50mScoot
Mon 13/1104.55SUB - MEL
1 stop31h 35mScoot
Deal found 7/6Rp 4,324,566
Mon 16/1018.20MEL - DPS
1 stop14h 30mScoot
Tue 24/1006.50DPS - MEL
1 stop22h 55mScoot
Deal found 7/6Rp 4,398,870
Wed 23/809.05MEL - DPS
1 stop31h 55mScoot
Tue 5/906.50DPS - MEL
1 stop22h 55mScoot
Deal found 8/6Rp 4,443,454
Wed 25/1010.05MEL - DPS
1 stop22h 45mScoot
Mon 30/1006.55DPS - MEL
1 stop31h 35mScoot
Deal found 8/6Rp 4,577,203
Tue 10/1018.20MEL - DPS
1 stop14h 30mScoot
Tue 24/1006.50DPS - MEL
1 stop22h 55mScoot
Deal found 7/6Rp 4,651,508
Mon 30/1018.30MEL - DPS
1 stop14h 25mScoot
Wed 15/1114.05DPS - MEL
1 stop13h 25mScoot
Deal found 8/6Rp 4,696,092
Tue 10/1018.20MEL - DPS
1 stop14h 30mScoot
Mon 23/1006.50DPS - MEL
1 stop31h 25mScoot
Deal found 7/6Rp 4,755,536

Last Minute Flight Deals from Victoria

Browse through available last-minute flights traveling from Victoria. It's recommended that you verify the details of your last-minute flight before booking.
Fri 16/601.00MEL - DPS
Nonstop5h 50mMultiple Airlines
Tue 20/619.00DPS - MEL
Nonstop5h 35mMultiple Airlines
Deal found 8/6Rp 7,638,580
Tue 13/603.00MEL - DPS
Nonstop6h 25mBatik Air
Mon 19/617.00DPS - MEL
Nonstop5h 40mBatik Air
Deal found 8/6Rp 7,787,190
Tue 13/603.00MEL - DPS
Nonstop6h 25mBatik Air
Tue 27/617.00DPS - MEL
Nonstop5h 40mBatik Air
Deal found 8/6Rp 7,906,078
Sun 18/603.00MEL - DPS
Nonstop6h 25mBatik Air
Sun 25/617.00DPS - MEL
Nonstop5h 40mBatik Air
Deal found 8/6Rp 7,920,939
Tue 13/603.00MEL - DPS
Nonstop6h 25mBatik Air
Sun 18/617.00DPS - MEL
Nonstop5h 40mBatik Air
Deal found 8/6Rp 8,010,106
Fri 16/603.00MEL - DPS
Nonstop6h 25mMultiple Airlines
Tue 20/619.20DPS - MEL
1 stop14h 00mMultiple Airlines
Deal found 8/6Rp 8,054,688
Tue 13/603.00MEL - DPS
Nonstop6h 25mBatik Air
Sat 17/617.00DPS - MEL
Nonstop5h 40mBatik Air
Deal found 8/6Rp 8,114,133
Sun 18/603.00MEL - DPS
Nonstop6h 25mMultiple Airlines
Sun 25/619.50DPS - MEL
1 stop15h 20mMultiple Airlines
Deal found 8/6Rp 8,247,882
Sun 18/603.00MEL - DPS
Nonstop6h 25mBatik Air
Thu 22/617.00DPS - MEL
Nonstop5h 40mBatik Air
Deal found 8/6Rp 8,277,604

Domestic Airfare to Nearby Cities with Cheap Hotels

These are some of the best flight deals we've found on flights from Victoria to other areas in Australia with cheap hotels. Check back soon if you're not finding a deal that suits your needs.
Wed 23/809.05MEL - DPS
1 stop31h 55mScoot
Tue 5/906.50DPS - MEL
1 stop22h 55mScoot
Deal found 8/6Rp 4,235,399
Mon 16/1018.20MEL - DPS
1 stop14h 30mScoot
Tue 24/1006.50DPS - MEL
1 stop22h 55mScoot
Deal found 7/6Rp 4,398,870
Wed 23/809.05MEL - DPS
1 stop31h 55mScoot
Tue 5/906.50DPS - MEL
1 stop22h 55mScoot
Deal found 8/6Rp 4,443,454
Wed 25/1010.05MEL - DPS
1 stop22h 45mScoot
Mon 30/1006.55DPS - MEL
1 stop31h 35mScoot
Deal found 8/6Rp 4,577,203
Tue 10/1018.20MEL - DPS
1 stop14h 30mScoot
Tue 24/1006.50DPS - MEL
1 stop22h 55mScoot
Deal found 7/6Rp 4,651,508
Mon 30/1018.30MEL - DPS
1 stop14h 25mScoot
Wed 15/1114.05DPS - MEL
1 stop13h 25mScoot
Deal found 8/6Rp 4,696,092
Tue 10/1018.20MEL - DPS
1 stop14h 30mScoot
Mon 23/1006.50DPS - MEL
1 stop31h 25mScoot
Deal found 7/6Rp 4,755,536
Tue 10/1018.20MEL - DPS
1 stop14h 30mMultiple Airlines
Thu 12/1021.00DPS - MEL
1 stop26h 00mMultiple Airlines
Deal found 7/6Rp 4,770,397
Sat 7/1010.05MEL - DPS
1 stop22h 45mScoot
Sun 22/1006.50DPS - MEL
1 stop22h 55mScoot
Deal found 7/6Rp 4,785,258

Direct flights from Victoria

Some of the most attractive offers we've found on non-stop flights departing from Victoria. In the event that the deals we've found don't appeal to you, be sure to check back soon for other flight options.
Tue 21/1113.45MEL - DPS
Nonstop6h 00mJetstar
Mon 27/1107.45DPS - MEL
Nonstop5h 30mJetstar
Deal found 7/6Rp 5,364,839
Wed 8/1113.45MEL - DPS
Nonstop6h 00mJetstar
Wed 15/1118.00DPS - MEL
Nonstop5h 45mJetstar
Deal found 7/6Rp 5,528,310
Mon 30/1014.45MEL - DPS
Nonstop6h 00mJetstar
Wed 15/1118.00DPS - MEL
Nonstop5h 45mJetstar
Deal found 8/6Rp 5,543,172
Sun 26/1113.45MEL - DPS
Nonstop6h 00mJetstar
Sun 10/1218.00DPS - MEL
Nonstop5h 45mJetstar
Deal found 8/6Rp 5,647,198
Wed 15/1113.45MEL - DPS
Nonstop6h 00mJetstar
Tue 5/1218.00DPS - MEL
Nonstop5h 45mJetstar
Deal found 8/6Rp 5,676,921
Tue 10/1014.40MEL - DPS
Nonstop6h 05mJetstar
Tue 24/1019.00DPS - MEL
Nonstop5h 35mJetstar
Deal found 7/6Rp 5,810,670
Mon 4/1213.45MEL - DPS
Nonstop6h 00mJetstar
Fri 15/1207.45DPS - MEL
Nonstop5h 30mJetstar
Deal found 7/6Rp 5,840,392
Sat 18/1113.45MEL - DPS
Nonstop6h 00mJetstar
Sat 25/1118.00DPS - MEL
Nonstop5h 45mJetstar
Deal found 7/6Rp 5,870,114
Wed 11/1014.40MEL - DPS
Nonstop6h 05mJetstar
Wed 25/1019.00DPS - MEL
Nonstop5h 35mJetstar
Deal found 8/6Rp 5,914,698

Find flights from Victoria within your budget

Use the slider to find flights departing from Victoria that fit your budget.

Fly to

Any airport

Budget

Rp 4,101,650 - Rp 8,247,882

Route

Depart

Return

Price

MelbourneSurabaya Juanda

MEL - SUB

MELSUB

Melbourne

Fri 27/10

1 stop23h 50m

Surabaya Juanda

Mon 13/11

1 stop31h 35m

Rp 4,101,650
Pick Dates

MelbourneDenpasar Bali Ngurah Rai

MEL - DPS

MELDPS

Melbourne

Wed 23/8

1 stop31h 55m

Denpasar Bali Ngurah Rai

Tue 5/9

1 stop22h 55m

Rp 4,235,399
Pick Dates

MelbourneSurabaya Juanda

MEL - SUB

MELSUB

Melbourne

Fri 27/10

1 stop23h 50m

Surabaya Juanda

Mon 13/11

1 stop31h 35m

Rp 4,324,566
Pick Dates

MelbourneDenpasar Bali Ngurah Rai

MEL - DPS

MELDPS

Melbourne

Tue 10/10

1 stop14h 30m

Denpasar Bali Ngurah Rai

Thu 12/10

1 stop26h 00m

Rp 4,770,397
Pick Dates

MelbourneDenpasar Bali Ngurah Rai

MEL - DPS

MELDPS

Melbourne

Wed 25/10

1 stop22h 45m

Denpasar Bali Ngurah Rai

Sun 29/10

1 stop25h 50m

Rp 4,800,119
Pick Dates

Melbourne AvalonDenpasar Bali Ngurah Rai

AVV - DPS

AVVDPS

Melbourne Avalon

Tue 22/8

1 stop12h 35m

Denpasar Bali Ngurah Rai

Tue 29/8

1 stop13h 30m

Rp 6,702,333
Pick Dates

MelbourneJakarta Soekarno-Hatta Intl

MEL - CGK

MELCGK

Melbourne

Fri 30/6

1 stop22h 45m

Jakarta Soekarno-Hatta Intl

Wed 6/9

1 stop31h 10m

Rp 7,044,138
Pick Dates

MelbourneSurabaya Juanda

MEL - SUB

MELSUB

Melbourne

Thu 26/10

1 stop12h 40m

Surabaya Juanda

Mon 13/11

1 stop18h 45m

Rp 7,088,720
Pick Dates

MelbourneSurabaya Juanda

MEL - SUB

MELSUB

Melbourne

Mon 23/10

1 stop12h 30m

Surabaya Juanda

Tue 14/11

1 stop12h 10m

Rp 8,247,882
Pick Dates

Flights are sorted by cheapest first

Deals found on 7/6

Related info for your journey

Useful info, stats and facts about <b>Victoria</b> to <b>anywhere</b> flights.

Fly from other Australia cities

Flights from Melbourne
Flights from Albury
Flights from Sydney
Flights from Brisbane
Flights from Perth
Flights from Adelaide
Flights from Cairns
Flights from Coolangatta
Flights from Hobart
Flights from Canberra
Flights from Darwin
Flights from Yulara
Flights from Townsville
Flights from Hamilton Island
100% Free
Cheapflights is completely free to use, so you can start saving the moment you arrive.
Book with Flexibility
Our users can plan ahead with confidence and find flights with no change fees
Travel Smart
Millions of people come to us for their flight needs every year. We help make travel planning easy by providing useful insights and data-driven graphs that can inform your decisions.