
Popular airlines from Victoria
Qantas Airways
Virgin Australia
Singapore Airlines
Cathay Pacific
Malaysia Airlines
Qatar Airways
Emirates
- Be in the knowGet alerts if flight prices drop or rise*
- Book smarterSave up to 35% on select hotels after you book a flight*
Cheapest flights from Victoria
These prices were available within the past 7 days. Prices quoted are per person, return, for the period specified. Prices and availability are subject to change. Additional terms apply.

Sun, 25 Oct - Sun, 1 Nov
AVV
Melbourne
SYD
Sydney
NZ$150 Return, found 5 days ago
NZ$150
Return
found 5 days ago

Mon, 30 Mar - Wed, 15 Apr
AVV
Melbourne
ADL
Adelaide
NZ$177 Return, found 1 day ago
NZ$177
Return
found 1 day ago

Tue, 3 Feb - Tue, 10 Feb
MEL
Melbourne
SYD
Sydney
NZ$202 Return, found 3 days ago
NZ$202
Return
found 3 days ago

Thu, 22 Jan - Thu, 29 Jan
MEL
Melbourne
BNE
Brisbane
NZ$269 Return, found 18 hours ago
NZ$269
Return
found 18 hours ago

Wed, 4 Feb - Sat, 21 Feb
MEL
Melbourne
ADL
Adelaide
NZ$299 Return, found 1 day ago
NZ$299
Return
found 1 day ago

Sat, 7 Mar - Tue, 24 Mar
AVV
Melbourne
BNE
Brisbane
NZ$317 Return, found 2 days ago
NZ$317
Return
found 2 days ago

Wed, 4 Feb - Fri, 6 Feb
MEL
Melbourne
SYD
Sydney
NZ$355 Return, found 19 hours ago
NZ$355
Return
found 19 hours ago

Thu, 23 Apr - Tue, 28 Apr
MEL
Melbourne
DPS
Bali
NZ$383 Return, found 13 hours ago
NZ$383
Return
found 13 hours ago

Tue, 3 Feb - Tue, 10 Feb
MEL
Melbourne
SYD
Sydney
NZ$441 Return, found 3 days ago
NZ$441
Return
found 3 days ago

Sun, 15 Feb - Mon, 23 Feb
MEL
Melbourne
SIN
Singapore
NZ$467 Return, found 20 hours ago
NZ$467
Return
found 20 hours ago
Explore a world of travel with Expedia
- Accor Hotels in Gisborne
- Hilton Hotels in Gisborne
- Quest Serviced Apartments Hotels in Gisborne
- Ace Hotel in Melbourne
- Accor Hotels in Melbourne
- All Inclusive Hotels in Melbourne
- Historic Hotels in Melbourne
- Lgbt Welcoming Hotels in Melbourne
- Luxury Hotels in Melbourne
- Cheap Hotels in Melbourne
- Cabin Rentals in Bendigo
- Cabin Rentals in Gisborne
- Motels in Melbourne
- Serviced Apartments in Melbourne
- Hostels in Melbourne
- Gisborne Hotels
- Enfield Hotels
- Geelong Hotels
- Lorne Hotels
- Melbourne Hotels
- Flights from Snake Island
- Flights from Swan Island
- Flights from Trentham
- Flights from The Sisters
- Flights from Whitlands
- Flights from Sale
- Flights from Munro
- Flights from Noradjuha
- Flights from Aubrey
- Flights from Ballarat
- Flights from Langi Kal Kal
- Flights from Yarrawonga
- Flights from Traralgon
- Flights from Warrnambool
- Flights from Geelong
- Flights from Brimin
- Flights from Noorinbee
- Flights from Crossover
- Flights from Addington
- Flights from Goldie
- Flights from Mount Buller
- Flights from Wodonga
- Flights from Johanna
- Flights from Ararat
- Flights from Robinvale
- Flights from Colac
- Flights from Puckapunyal
- Flights from Beechworth
- Flights from Melton
- Flights from Windermere
- Flights from Brumby
- Flights from Mallacoota
- Flights from Melbourne
- Flights from Shepparton
- Flights from Wallington
- Flights from Lindenow
- Flights from Kalimna West
- Flights from Reynard
- Flights from Goon Nure
- Flights from Myrtleford
- Flights to Sale
- Flights to Melbourne
- Flights to Bendigo
- Flights to Ballarat
- Flights to Shepparton
- Suv Car Hire in Melbourne
- Ute Car Hire in Melbourne
- Convertible Car Hire in Melbourne
- Luxury Car Hire in Melbourne
- Sports Car Car Hire in Melbourne
- Car hire Geelong
- Car hire near Melbourne
- Car hire Ballarat
- Car hire Torquay
- Car hire Warrnambool
- Sixt Rental Cars in Melbourne
- Avis Rental Cars in Melbourne
- Europcar Rental Cars in Melbourne
- Apex Car Rentals Rental Cars in Nelson
- Hertz Rental Cars in Gisborne
*Available to Expedia members.