Cheap Flights from Victoria to Anywhere

Fly from Victoria to anywhere in the world.

MEL — DXB
7 Jun — 14 Jun1
Return
1 adult
Economy
From?
To?
Wed 7/6
Wed 14/6

Were you looking for Flights to Victoria?

Cheapest flights from Victoria

The following deals offer some of the lowest prices we've found on flights leaving from Victoria in June and July 2023. Be sure to check back soon as deals update often.
Tue 26/920:25MEL - DXB
1 stop21h 05mCebu Pacific
Mon 9/1013:00DXB - MEL
1 stop24h 05mCebu Pacific
Deal found 1/6AED 2,108
Thu 21/920:25MEL - DXB
1 stop21h 05mCebu Pacific
Sat 7/1013:00DXB - MEL
1 stop24h 05mCebu Pacific
Deal found 1/6AED 2,134
Sun 24/920:25MEL - DXB
1 stop21h 05mMultiple Airlines
Wed 11/1010:45DXB - MEL
2 stops25h 50mMultiple Airlines
Deal found 1/6AED 2,299
Wed 19/703:45MEL - DXB
1 stop37h 45mCebu Pacific
Mon 7/813:00DXB - MEL
1 stop24h 05mCebu Pacific
Deal found 1/6AED 2,460
Wed 12/703:45MEL - DXB
1 stop37h 45mCebu Pacific
Mon 14/813:00DXB - MEL
1 stop24h 05mCebu Pacific
Deal found 31/5AED 2,494
Mon 10/703:45MEL - DXB
1 stop37h 45mMultiple Airlines
Tue 15/819:10DXB - MEL
2 stops23h 30mMultiple Airlines
Deal found 31/5AED 2,516
Tue 15/820:25MEL - DXB
1 stop21h 05mCebu Pacific
Sat 9/913:00DXB - MEL
1 stop24h 05mCebu Pacific
Deal found 31/5AED 2,607
Wed 12/703:45MEL - DXB
1 stop37h 45mMultiple Airlines
Mon 14/807:50DXB - MEL
2 stops34h 50mMultiple Airlines
Deal found 31/5AED 2,949
Fri 22/908:45MEL - DXB
2 stops32h 45mMultiple Airlines
Fri 20/1002:00DXB - MEL
3 stops34h 35mMultiple Airlines
Deal found 31/5AED 2,975

Last Minute Flight Deals from Victoria

Browse through available last-minute flights traveling from Victoria. Make sure the flight you book matches the day, time, and origin you're looking for.
Sat 10/612:10MEL - DXB
1 stop35h 30mSriLankan Airlines
Sat 17/618:50DXB - MEL
2 stops28h 05mSriLankan Airlines
Deal found 1/6AED 3,797
Sat 10/612:10MEL - DXB
1 stop35h 30mSriLankan Airlines
Sat 17/618:50DXB - MEL
1 stop33h 50mSriLankan Airlines
Deal found 1/6AED 4,124
Thu 8/609:30MEL - LAX
1 stop16h 25mFiji Airways
Mon 26/619:55LAX - MEL
1 stop19h 45mFiji Airways
Deal found 1/6AED 4,197
Fri 9/622:25MEL - DXB
3 stops31h 35mMultiple Airlines
Sat 17/606:40DXB - MEL
3 stops27h 35mMultiple Airlines
Deal found 1/6AED 4,712
Sat 10/603:00MEL - DXB
3 stops26h 10mMultiple Airlines
Sat 17/607:05DXB - MEL
2 stops26h 55mMultiple Airlines
Deal found 1/6AED 4,745
Sat 10/608:05MEL - DXB
2 stops22h 10mMultiple Airlines
Sat 17/608:10DXB - MEL
2 stops36h 10mMultiple Airlines
Deal found 1/6AED 4,781
Thu 8/609:30MEL - LAX
1 stop16h 25mFiji Airways
Sat 24/614:22LAX - MEL
2 stops24h 58mFiji Airways
Deal found 1/6AED 4,855
Mon 12/609:35MEL - LAX
1 stop16h 20mFiji Airways
Sat 24/614:22LAX - MEL
2 stops24h 58mFiji Airways
Deal found 1/6AED 5,130
Fri 9/622:25MEL - DXB
3 stops31h 35mMultiple Airlines
Sat 17/608:30DXB - MEL
2 stops25h 45mMultiple Airlines
Deal found 1/6AED 5,141

Domestic Airfare to Nearby Cities with Cheap Hotels

Some of the best deals we've come across on flights from Victoria to Australia destinations with cheap hotels. Deals are always being refreshed so be sure to check back soon if you're not seeing one that works for you.
Tue 3/1009:05MEL - BKK
1 stop23h 40mMultiple Airlines
Tue 14/1116:25BKK - MEL
Nonstop9h 00mMultiple Airlines
Deal found 1/6AED 1,388
Fri 3/1109:00MEL - BKK
1 stop23h 40mMultiple Airlines
Sat 11/1116:25BKK - MEL
Nonstop9h 00mMultiple Airlines
Deal found 1/6AED 1,440
Thu 17/809:15MEL - BKK
Nonstop9h 25mJetstar
Thu 24/817:40BKK - MEL
Nonstop8h 50mJetstar
Deal found 31/5AED 1,491
Sat 4/1112:40MEL - SGN
Nonstop8h 25mJetstar
Sat 11/1117:35SGN - MEL
Nonstop8h 25mJetstar
Deal found 1/6AED 1,520
Thu 9/1113:45MEL - DPS
Nonstop6h 00mJetstar
Thu 16/1118:00DPS - MEL
Nonstop5h 45mJetstar
Deal found 1/6AED 1,524
Thu 20/713:40MEL - DPS
Nonstop6h 05mJetstar
Sun 30/719:55DPS - MEL
1 stop12h 25mJetstar
Deal found 1/6AED 1,575
Sat 21/1021:30MEL - SGN
Nonstop9h 00mVietJet Air
Sun 5/1105:50SGN - MEL
Nonstop8h 45mVietJet Air
Deal found 1/6AED 1,612
Tue 14/1102:45MEL - DPS
Nonstop6h 00mJetstar
Thu 30/1107:00DPS - MEL
Nonstop5h 45mJetstar
Deal found 1/6AED 1,619
Tue 29/820:30MEL - SGN
Nonstop9h 00mVietJet Air
Tue 5/906:50SGN - MEL
Nonstop8h 45mVietJet Air
Deal found 1/6AED 1,631

Direct flights from Victoria

Check out some of the best deals we've found on direct flights departing from Victoria at this time. New deals with alternative price points are always being added, so make sure to check back soon if you're not finding what you're looking for.
Sun 5/1117:30MEL - DXB
Nonstop14h 10mQantas Airways
Sat 11/1122:00DXB - MEL
Nonstop13h 20mQantas Airways
Deal found 1/6AED 4,297
Sat 25/1101:15MEL - DXB
Nonstop13h 55mQantas Airways
Sat 25/1122:00DXB - MEL
Nonstop13h 20mQantas Airways
Deal found 1/6AED 4,388
Sun 15/1018:15MEL - DXB
Nonstop14h 00mQantas Airways
Mon 5/204:55DXB - MEL
Nonstop13h 30mQantas Airways
Deal found 1/6AED 4,440
Thu 26/1002:15MEL - DXB
Nonstop13h 50mEmirates
Tue 31/1017:15DXB - MEL
Nonstop16h 20mEmirates
Deal found 1/6AED 4,458
Wed 25/1023:25MEL - DXB
Nonstop16h 35mEmirates
Tue 31/1017:15DXB - MEL
Nonstop16h 20mEmirates
Deal found 1/6AED 4,484
Wed 15/1106:30MEL - LAX
Nonstop14h 15mUnited Airlines
Fri 24/1117:40LAX - MEL
Nonstop15h 50mUnited Airlines
Deal found 2/6AED 4,532
Fri 13/1002:15MEL - DXB
Nonstop13h 50mQantas Airways
Mon 5/204:55DXB - MEL
Nonstop13h 30mQantas Airways
Deal found 1/6AED 4,535
Wed 15/1106:30MEL - LAX
Nonstop14h 15mUnited Airlines
Fri 24/1117:40LAX - MEL
Nonstop15h 50mUnited Airlines
Deal found 1/6AED 4,557
Mon 16/1018:15MEL - DXB
Nonstop14h 00mMultiple Airlines
Fri 2/204:55DXB - MEL
Nonstop13h 30mMultiple Airlines
Deal found 1/6AED 4,561

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

AED 2,108 - AED 4,271

Route

Depart

Return

Price

MelbourneDubai Intl

MEL - DXB

MELDXB

Melbourne

Tue 26/9

1 stop21h 05m

Dubai Intl

Mon 9/10

1 stop24h 05m

AED 2,108
Pick Dates

MelbourneDubai Intl

MEL - DXB

MELDXB

Melbourne

Thu 21/9

1 stop21h 05m

Dubai Intl

Sat 7/10

1 stop24h 05m

AED 2,134
Pick Dates

MelbourneDubai Intl

MEL - DXB

MELDXB

Melbourne

Sun 24/9

1 stop21h 05m

Dubai Intl

Wed 11/10

2 stops25h 50m

AED 2,299
Pick Dates

MelbourneDubai Intl

MEL - DXB

MELDXB

Melbourne

Wed 12/7

2 stops38h 00m

Dubai Intl

Mon 14/8

1 stop30h 30m

AED 3,066
Pick Dates

MelbourneLos Angeles

MEL - LAX

MELLAX

Melbourne

Sun 19/11

1 stop30h 55m

Los Angeles

Wed 29/11

1 stop18h 30m

AED 3,074
Pick Dates

MelbourneDubai Intl

MEL - DXB

MELDXB

Melbourne

Thu 29/6

1 stop32h 05m

Dubai Intl

Tue 4/7

1 stop36h 20m

AED 3,217
Pick Dates

MelbourneDubai Intl

MEL - DXB

MELDXB

Melbourne

Wed 27/9

1 stop35h 30m

Dubai Intl

Mon 9/10

1 stop32h 50m

AED 3,426
Pick Dates

MelbourneLos Angeles

MEL - LAX

MELLAX

Melbourne

Sun 19/11

1 stop32h 50m

Los Angeles

Tue 28/11

1 stop42h 30m

AED 4,157
Pick Dates

MelbourneLos Angeles

MEL - LAX

MELLAX

Melbourne

Mon 20/11

1 stop25h 20m

Los Angeles

Thu 30/11

1 stop28h 05m

AED 4,271
Pick Dates

Flights are sorted by cheapest first

Deals found on 1/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 Sydney
Flights from Brisbane
Flights from Perth
Flights from Adelaide
Flights from Canberra
Flights from Darwin
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.