Cheap flights from Victoria starting at €127

    Plan, book, fly with confidence
  • trending down icon
    Be in the know
    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon
    Book smarter
    Save up to 15% on select hotels after you book a flight*
  • payments icon
    Earn twice
    Earn your airline miles on top of our rewards
    Sign in

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.

Qantas Airways
Thu, 13 Jun - Mon, 17 Jun
MEL
Tullamarine
ADL
Adelaide
€252 Return, found 1 day ago
€252
Return
found 1 day ago
Select Qantas Airways flight, departing Thu, 13 Jun from Tullamarine to Adelaide, returning Mon, 17 Jun, priced at €252 found 1 day ago
Qantas Airways
Fri, 7 Jun - Mon, 10 Jun
MEL
Tullamarine
SYD
Kingsford Smith Intl.
€259 Return, found 5 hours ago
€259
Return
found 5 hours ago
Select Qantas Airways flight, departing Fri, 7 Jun from Tullamarine to Kingsford Smith Intl., returning Mon, 10 Jun, priced at €259 found 5 hours ago
Scoot
Mon, 4 Nov - Fri, 8 Nov
MEL
Tullamarine
KUL
Kuala Lumpur Intl.
€264 Return, found 3 days ago
€264
Return
found 3 days ago
Select Scoot flight, departing Mon, 4 Nov from Tullamarine to Kuala Lumpur Intl., returning Fri, 8 Nov, priced at €264 found 3 days ago
Qantas Airways
Fri, 21 Jun - Fri, 21 Jun
ABX
Albury
SYD
Kingsford Smith Intl.
€272 Return, found 6 days ago
€272
Return
found 6 days ago
Select Qantas Airways flight, departing Fri, 21 Jun from Albury to Kingsford Smith Intl., returning Fri, 21 Jun, priced at €272 found 6 days ago
Scoot
Mon, 17 Feb - Mon, 24 Feb
MEL
Tullamarine
DPS
Ngurah Rai Intl.
€283 Return, found 4 days ago
€283
Return
found 4 days ago
Select Scoot flight, departing Mon, 17 Feb from Tullamarine to Ngurah Rai Intl., returning Mon, 24 Feb, priced at €283 found 4 days ago
Scoot
Fri, 23 Aug - Sun, 1 Sep
MEL
Tullamarine
SIN
Changi
€284 Return, found 3 days ago
€284
Return
found 3 days ago
Select Scoot flight, departing Fri, 23 Aug from Tullamarine to Changi, returning Sun, 1 Sep, priced at €284 found 3 days ago
Qantas Airways
Thu, 30 May - Mon, 3 Jun
MEL
Tullamarine
BNE
Brisbane
€332 Return, found 5 days ago
€332
Return
found 5 days ago
Select Qantas Airways flight, departing Thu, 30 May from Tullamarine to Brisbane, returning Mon, 3 Jun, priced at €332 found 5 days ago
Scoot
Wed, 19 Mar - Wed, 26 Mar
MEL
Tullamarine
HKG
Hong Kong Intl.
€360 Return, found 2 days ago
€360
Return
found 2 days ago
Select Scoot flight, departing Wed, 19 Mar from Tullamarine to Hong Kong Intl., returning Wed, 26 Mar, priced at €360 found 2 days ago
Air New Zealand
Wed, 19 Jun - Sat, 22 Jun
MEL
Tullamarine
AKL
Auckland Intl.
€391 Return, found 6 days ago
€391
Return
found 6 days ago
Select Air New Zealand flight, departing Wed, 19 Jun from Tullamarine to Auckland Intl., returning Sat, 22 Jun, priced at €391 found 6 days ago
AirAsia X
Mon, 22 Jul - Mon, 5 Aug
MEL
Tullamarine
KUL
Kuala Lumpur Intl.
€396 Return, found 1 day ago
€396
Return
found 1 day ago
Select AirAsia X flight, departing Mon, 22 Jul from Tullamarine to Kuala Lumpur Intl., returning Mon, 5 Aug, priced at €396 found 1 day ago
*Available to Expedia members.