Cheap flights from Victoria

View AU$57 flight on Wed, 8 Oct. 2025Opens in a new window

Popular airlines from Victoria

  • Qantas Airways

    Qantas Airways

  • Virgin Australia

    Virgin Australia

  • Singapore Airlines

    Singapore Airlines

  • Cathay Pacific

    Cathay Pacific

  • Malaysia Airlines

    Malaysia Airlines

  • Emirates

    Emirates

  • Qatar Airways

    Qatar Airways

    notification illustration

    Be in the know

    Get alerts if flight prices drop or rise*
    deals illustration

    Book smarter

    Save up to 35% on select hotels after you book a flight*
    trophy illustration

    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
Wed, 1 Apr. - Tue, 28 Apr.
AVV
Melbourne
SYD
Sydney
AU$114 Return, found 2 hours ago
AU$114
Return
found 2 hours ago
Select Jetstar flight, departing Wed, 1 Apr. from Melbourne to Sydney, returning Tue, 28 Apr., priced at AU$114 found 2 hours ago
Jetstar
Tue, 16 Sep. - Tue, 23 Sep.
MEL
Melbourne
ADL
Adelaide
AU$154 Return, found 2 hours ago
AU$154
Return
found 2 hours ago
Select Jetstar flight, departing Tue, 16 Sep. from Melbourne to Adelaide, returning Tue, 23 Sep., priced at AU$154 found 2 hours ago
Jetstar
Tue, 6 Jan. - Wed, 7 Jan.
MEL
Melbourne
SYD
Sydney
AU$172 Return, just found
AU$172
Return
just found
Select Jetstar flight, departing Tue, 6 Jan. from Melbourne to Sydney, returning Wed, 7 Jan., priced at AU$172 just found
Jetstar
Tue, 18 Nov. - Wed, 26 Nov.
AVV
Melbourne
BNE
Brisbane
AU$196 Return, found 3 hours ago
AU$196
Return
found 3 hours ago
Select Jetstar flight, departing Tue, 18 Nov. from Melbourne to Brisbane, returning Wed, 26 Nov., priced at AU$196 found 3 hours ago
Jetstar
Sat, 13 Sep. - Tue, 16 Sep.
MEL
Melbourne
BNE
Brisbane
AU$208 Return, found 2 hours ago
AU$208
Return
found 2 hours ago
Select Jetstar flight, departing Sat, 13 Sep. from Melbourne to Brisbane, returning Tue, 16 Sep., priced at AU$208 found 2 hours ago
Qantas Airways
Mon, 11 May - Wed, 20 May
BXG
Bendigo
SYD
Sydney
AU$328 Return, found 7 hours ago
AU$328
Return
found 7 hours ago
Select Qantas Airways flight, departing Mon, 11 May from Bendigo to Sydney, returning Wed, 20 May, priced at AU$328 found 7 hours ago
Jetstar
Sat, 6 Jun. - Mon, 15 Jun.
MEL
Melbourne
AKL
Auckland
AU$373 Return, found 1 day ago
AU$373
Return
found 1 day ago
Select Jetstar flight, departing Sat, 6 Jun. from Melbourne to Auckland, returning Mon, 15 Jun., priced at AU$373 found 1 day ago
Regional Express
Tue, 11 Nov. - Wed, 12 Nov.
ABX
Albury
SYD
Sydney
AU$381 Return, found 3 hours ago
AU$381
Return
found 3 hours ago
Select Regional Express flight, departing Tue, 11 Nov. from Albury to Sydney, returning Wed, 12 Nov., priced at AU$381 found 3 hours ago
Scoot
Fri, 7 Nov. - Wed, 19 Nov.
MEL
Melbourne
SIN
Singapore
AU$444 Return, found 21 hours ago
AU$444
Return
found 21 hours ago
Select Scoot flight, departing Fri, 7 Nov. from Melbourne to Singapore, returning Wed, 19 Nov., priced at AU$444 found 21 hours ago
Hainan Airlines
Sun, 19 Oct. - Mon, 20 Oct.
MEL
Melbourne
HKG
Hong Kong SAR
AU$523 Return, found 5 days ago
AU$523
Return
found 5 days ago
Select Hainan Airlines flight, departing Sun, 19 Oct. from Melbourne to Hong Kong SAR, returning Mon, 20 Oct., priced at AU$523 found 5 days ago
*Available to Expedia members.