Cheap flights from Victoria starting at €106

View €106 flight on Wed, 17 Jun 2026Opens in a new window

Popular airlines from Victoria

  • Qantas Airways

    Qantas Airways

  • Singapore Airlines

    Singapore Airlines

  • Virgin Australia

    Virgin Australia

  • Cathay Pacific

    Cathay Pacific

  • Malaysia Airlines

    Malaysia Airlines

  • Emirates

    Emirates

  • Qatar Airways

    Qatar Airways

  • 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.

Jetstar
Tue, 31 Mar - Fri, 3 Apr
MEL
Melbourne
ADL
Adelaide
€177 Return, found 6 days ago
€177
Return
found 6 days ago
Select Jetstar flight, departing Tue, 31 Mar from Melbourne to Adelaide, returning Fri, 3 Apr, priced at €177 found 6 days ago
Qantas Airways
Tue, 9 Dec - Tue, 20 Jan
MEL
Melbourne
SYD
Sydney
€200 Return, found 1 day ago
€200
Return
found 1 day ago
Select Qantas Airways flight, departing Tue, 9 Dec from Melbourne to Sydney, returning Tue, 20 Jan, priced at €200 found 1 day ago
Qantas Airways
Fri, 14 Nov - Sun, 16 Nov
MEL
Melbourne
BNE
Brisbane
€218 Return, found 2 days ago
€218
Return
found 2 days ago
Select Qantas Airways flight, departing Fri, 14 Nov from Melbourne to Brisbane, returning Sun, 16 Nov, priced at €218 found 2 days ago
Qantas Airways
Sat, 25 Oct - Mon, 27 Oct
MEL
Melbourne
ADL
Adelaide
€220 Return, found 3 days ago
€220
Return
found 3 days ago
Select Qantas Airways flight, departing Sat, 25 Oct from Melbourne to Adelaide, returning Mon, 27 Oct, priced at €220 found 3 days ago
Qantas Airways
Thu, 23 Oct - Sun, 2 Nov
ABX
Albury
SYD
Sydney
€279 Return, found 20 hours ago
€279
Return
found 20 hours ago
Select Qantas Airways flight, departing Thu, 23 Oct from Albury to Sydney, returning Sun, 2 Nov, priced at €279 found 20 hours ago
Scoot
Thu, 20 Nov - Wed, 26 Nov
MEL
Melbourne
DPS
Bali
€288 Return, found 3 days ago
€288
Return
found 3 days ago
Select Scoot flight, departing Thu, 20 Nov from Melbourne to Bali, returning Wed, 26 Nov, priced at €288 found 3 days ago
Scoot
Fri, 5 Sep - Tue, 9 Sep
MEL
Melbourne
SIN
Singapore
€289 Return, found 1 day ago
€289
Return
found 1 day ago
Select Scoot flight, departing Fri, 5 Sep from Melbourne to Singapore, returning Tue, 9 Sep, priced at €289 found 1 day ago
Qantas Airways
Tue, 11 Nov - Tue, 18 Nov
MEL
Melbourne
AKL
Auckland
€293 Return, found 1 day ago
€293
Return
found 1 day ago
Select Qantas Airways flight, departing Tue, 11 Nov from Melbourne to Auckland, returning Tue, 18 Nov, priced at €293 found 1 day ago
Air New Zealand
Tue, 2 Jun - Tue, 9 Jun
MEL
Melbourne
AKL
Auckland
€402 Return, found 1 day ago
€402
Return
found 1 day ago
Select Air New Zealand flight, departing Tue, 2 Jun from Melbourne to Auckland, returning Tue, 9 Jun, priced at €402 found 1 day ago
Emirates
Fri, 28 Nov - Sun, 30 Nov
MEL
Melbourne
AKL
Auckland
€415 Return, found 2 days ago
€415
Return
found 2 days ago
Select Emirates flight, departing Fri, 28 Nov from Melbourne to Auckland, returning Sun, 30 Nov, priced at €415 found 2 days ago
*Available to Expedia members.