Cheap flights from Victoria starting at €61

View €61 flight on Tue, 2 Sep 2025Opens 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

  • Scoot

    Scoot

  • 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, 10 Feb - Wed, 11 Feb
AVV
Melbourne
SYD
Sydney
€121 Return, found 4 days ago
€121
Return
found 4 days ago
Select Jetstar flight, departing Tue, 10 Feb from Melbourne to Sydney, returning Wed, 11 Feb, priced at €121 found 4 days ago
Qantas Airways
Fri, 9 Jan - Mon, 12 Jan
MEL
Melbourne
SYD
Sydney
€199 Return, found 3 days ago
€199
Return
found 3 days ago
Select Qantas Airways flight, departing Fri, 9 Jan from Melbourne to Sydney, returning Mon, 12 Jan, priced at €199 found 3 days ago
Qantas Airways
Thu, 8 Jan - Sun, 11 Jan
MEL
Melbourne
SYD
Sydney
€224 Return, found 3 days ago
€224
Return
found 3 days ago
Select Qantas Airways flight, departing Thu, 8 Jan from Melbourne to Sydney, returning Sun, 11 Jan, priced at €224 found 3 days ago
Scoot
Mon, 20 Oct - Mon, 27 Oct
MEL
Melbourne
SIN
Singapore
€224 Return, found 3 days ago
€224
Return
found 3 days ago
Select Scoot flight, departing Mon, 20 Oct from Melbourne to Singapore, returning Mon, 27 Oct, priced at €224 found 3 days ago
Qantas Airways
Fri, 12 Sep - Mon, 15 Sep
MEL
Melbourne
BNE
Brisbane
€229 Return, found 2 days ago
€229
Return
found 2 days ago
Select Qantas Airways flight, departing Fri, 12 Sep from Melbourne to Brisbane, returning Mon, 15 Sep, priced at €229 found 2 days ago
Qantas Airways
Thu, 2 Oct - Mon, 6 Oct
BXG
Bendigo
SYD
Sydney
€229 Return, found 4 days ago
€229
Return
found 4 days ago
Select Qantas Airways flight, departing Thu, 2 Oct from Bendigo to Sydney, returning Mon, 6 Oct, priced at €229 found 4 days ago
Qantas Airways
Thu, 9 Oct - Mon, 13 Oct
ABX
Albury
SYD
Sydney
€278 Return, found 2 days ago
€278
Return
found 2 days ago
Select Qantas Airways flight, departing Thu, 9 Oct from Albury to Sydney, returning Mon, 13 Oct, priced at €278 found 2 days ago
Scoot
Tue, 4 Nov - Tue, 18 Nov
MEL
Melbourne
DPS
Bali
€287 Return, found 3 days ago
€287
Return
found 3 days ago
Select Scoot flight, departing Tue, 4 Nov from Melbourne to Bali, returning Tue, 18 Nov, priced at €287 found 3 days ago
Royal Brunei Airlines
Sat, 18 Oct - Mon, 27 Oct
MEL
Melbourne
HKG
Hong Kong SAR
€362 Return, found 6 hours ago
€362
Return
found 6 hours ago
Select Royal Brunei Airlines flight, departing Sat, 18 Oct from Melbourne to Hong Kong SAR, returning Mon, 27 Oct, priced at €362 found 6 hours ago
Air New Zealand
Sat, 11 Oct - Sat, 18 Oct
MEL
Melbourne
AKL
Auckland
€401 Return, found 21 hours ago
€401
Return
found 21 hours ago
Select Air New Zealand flight, departing Sat, 11 Oct from Melbourne to Auckland, returning Sat, 18 Oct, priced at €401 found 21 hours ago
*Available to Expedia members.