
Popular airlines from Victoria
Qantas Airways
Singapore Airlines
Virgin Australia
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 3 days ago
NZ$150
Return
found 3 days ago

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

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

Thu, 22 Jan - Fri, 23 Jan
MEL
Melbourne
BNE
Brisbane
NZ$333 Return, found 6 hours ago
NZ$333
Return
found 6 hours ago

Sun, 18 Jan - Thu, 22 Jan
MEL
Melbourne
ADL
Adelaide
NZ$360 Return, found 3 days ago
NZ$360
Return
found 3 days ago

Mon, 20 Apr - Wed, 29 Apr
MEL
Melbourne
DPS
Bali
NZ$410 Return, found 14 hours ago
NZ$410
Return
found 14 hours ago

Fri, 1 May - Sun, 10 May
MEL
Melbourne
SIN
Singapore
NZ$527 Return, found 3 days ago
NZ$527
Return
found 3 days ago

Mon, 10 Aug - Mon, 24 Aug
MEL
Melbourne
AKL
Auckland
NZ$537 Return, found 1 day ago
NZ$537
Return
found 1 day ago

Tue, 3 Feb - Mon, 4 May
MEL
Melbourne
KUL
Kuala Lumpur
NZ$570 Return, found 1 day ago
NZ$570
Return
found 1 day ago

Fri, 9 Jan - Fri, 16 Jan
BXG
Bendigo
SYD
Sydney
NZ$574 Return, found 3 days ago
NZ$574
Return
found 3 days 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.