Cheap Flights from Victoria to Anywhere

Fly from Victoria to anywhere in the world.

MEL — DXB
9 Feb — 16 Feb1
Return
1 adult
Economy
From?
To?
Thu 9/2
Thu 16/2

Were you looking for Flights to Victoria?

Cheapest flights from Victoria

Looking for a flight from Victoria and not sure where to go? Check out the cheapest flight deals to destinations from Victoria
2 Apr - 24 Apr
MEL

Melbourne

DXB

Dubai Intl

1 stop

20h 40m
DXB

Dubai Intl

MEL

Melbourne

1 stop

23h 35m
AED 2,776

Cebu Pacific

Pick Dates

Deal found 4/2

9 May - 27 May
MEL

Melbourne

DXB

Dubai Intl

1 stop

20h 40m
DXB

Dubai Intl

MEL

Melbourne

1 stop

23h 35m
AED 2,780

Cebu Pacific

Pick Dates

Deal found 4/2

2 Apr - 3 May
MEL

Melbourne

DXB

Dubai Intl

1 stop

25h 50m
DXB

Dubai Intl

MEL

Melbourne

1 stop

23h 35m
AED 2,842

Cebu Pacific

Pick Dates

Deal found 2/2

Last Minute Flight Deals from Victoria

Search deals and save on last minute flights departing from Victoria for travel within the next two weeks.
10 Feb - 17 Feb
MEL

Melbourne

LAX

Los Angeles

2 stops

24h 15m
LAX

Los Angeles

MEL

Melbourne

2 stops

44h 45m
AED 4,778

Hawaiian Airlines

Pick Dates

Deal found 3/2

13 Feb - 27 Feb
MEL

Melbourne

DXB

Dubai Intl

2 stops

26h 25m
DXB

Dubai Intl

MEL

Melbourne

2 stops

48h 45m
AED 4,796

Multiple Airlines

Pick Dates

Deal found 4/2

13 Feb - 27 Feb
MEL

Melbourne

DXB

Dubai Intl

3 stops

26h 25m
DXB

Dubai Intl

MEL

Melbourne

2 stops

36h 40m
AED 4,994

Multiple Airlines

Pick Dates

Deal found 4/2

Domestic Airfare to Nearby Cities with Cheap Hotels

Looking for a quick cheap getaway? Fly from Victoria to nearby cities with lower cost accommodations.
4 Mar - 11 Mar
MEL

Melbourne

SYD

Sydney Kingsford Smith

Nonstop

1h 25m
SYD

Sydney Kingsford Smith

MEL

Melbourne

Nonstop

1h 35m
AED 444

Jetstar

Pick Dates

Deal found 4/2

31 Mar - 3 Apr
MEL

Melbourne

SYD

Sydney Kingsford Smith

Nonstop

1h 25m
SYD

Sydney Kingsford Smith

MEL

Melbourne

Nonstop

1h 40m
AED 452

Jetstar

Pick Dates

Deal found 2/2

22 Feb - 24 Feb
MEL

Melbourne

SYD

Sydney Kingsford Smith

Nonstop

1h 25m
SYD

Sydney Kingsford Smith

MEL

Melbourne

Nonstop

1h 30m
AED 459

Jetstar

Pick Dates

Deal found 4/2

Direct flights from Victoria

Departing from Victoria and travelling domestically across the country and not sure where to go? Book direct flights from Victoria on Qantas Airways
2 May - 30 May
MEL

Melbourne

LAX

Los Angeles

Nonstop

14h 20m
LAX

Los Angeles

MEL

Melbourne

Nonstop

15h 25m
AED 3,470

Qantas Airways

Pick Dates

Deal found 3/2

17 Jul - 23 Aug
MEL

Melbourne

LAX

Los Angeles

Nonstop

14h 20m
LAX

Los Angeles

MEL

Melbourne

Nonstop

15h 25m
AED 3,474

Qantas Airways

Pick Dates

Deal found 4/2

23 Feb - 28 Mar
MEL

Melbourne

LAX

Los Angeles

Nonstop

14h 20m
LAX

Los Angeles

MEL

Melbourne

Nonstop

15h 25m
AED 3,485

Qantas Airways

Pick Dates

Deal found 2/2

Related info for your journey

Useful info, stats and facts about Victoria to anywhere flights.

What is the cheapest airport to fly out of Victoria?

The cheapest routes to Abu Dhabi can be found at Kuwait City airport from AED 110. While Dammam King Fahad Intl airport is usually cheaper if your destination is Dubai with prices starting at AED 308. Reference our flight search to find the best deals in real time.

Where are the cheapest places to fly to from Victoria?

Check out the cheapest flights from Victoria to embark to:
Travel from Kuwait City to Abu Dhabi from AED 110 return
Travel from Dammam to Dubai from AED 308 return
Travel from Abu Dhabi to Rome from AED 444 return
Travel from Abu Dhabi to Alexandria from AED 499 return
Travel from Abu Dhabi to Amman from AED 510 return

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.