Cheap flights from Victoria

View NZ$62 flight on Tue, 9 Sep. 2025Opens in a new window

Popular airlines from Victoria

  • Qantas Airways

    Qantas Airways

  • Emirates

    Emirates

  • Singapore Airlines

    Singapore Airlines

  • Air New Zealand

    Air New Zealand

  • Cathay Pacific

    Cathay Pacific

  • Malaysia Airlines

    Malaysia Airlines

  • Thai Airways International

    Thai Airways International

  • 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 35% 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
Wed, 6 Aug. - Wed, 13 Aug.
AVV
Melbourne
SYD
Sydney
NZ$130 Return, found 2 days ago
NZ$130
Return
found 2 days ago
Select Jetstar flight, departing Wed, 6 Aug. from Melbourne to Sydney, returning Wed, 13 Aug., priced at NZ$130 found 2 days ago
Jetstar
Wed, 10 Sep. - Sat, 13 Sep.
MEL
Melbourne
ADL
Adelaide
NZ$167 Return, found 23 hours ago
NZ$167
Return
found 23 hours ago
Select Jetstar flight, departing Wed, 10 Sep. from Melbourne to Adelaide, returning Sat, 13 Sep., priced at NZ$167 found 23 hours ago
Jetstar
Tue, 5 Aug. - Tue, 12 Aug.
AVV
Melbourne
BNE
Brisbane
NZ$263 Return, found 6 days ago
NZ$263
Return
found 6 days ago
Select Jetstar flight, departing Tue, 5 Aug. from Melbourne to Brisbane, returning Tue, 12 Aug., priced at NZ$263 found 6 days ago
Jetstar
Thu, 9 Oct. - Fri, 10 Oct.
MEL
Melbourne
BNE
Brisbane
NZ$293 Return, just found
NZ$293
Return
just found
Select Jetstar flight, departing Thu, 9 Oct. from Melbourne to Brisbane, returning Fri, 10 Oct., priced at NZ$293 just found
Emirates
Mon, 8 Sep. - Mon, 15 Sep.
MEL
Melbourne
ADL
Adelaide
NZ$342 Return, found 3 days ago
NZ$342
Return
found 3 days ago
Select Emirates flight, departing Mon, 8 Sep. from Melbourne to Adelaide, returning Mon, 15 Sep., priced at NZ$342 found 3 days ago
Emirates
Sat, 13 Sep. - Tue, 16 Sep.
ABX
Albury
SYD
Sydney
NZ$342 Return, found 2 days ago
NZ$342
Return
found 2 days ago
Select Emirates flight, departing Sat, 13 Sep. from Albury to Sydney, returning Tue, 16 Sep., priced at NZ$342 found 2 days ago
Virgin Australia
Wed, 10 Sep. - Sat, 13 Sep.
MEL
Melbourne
ADL
Adelaide
NZ$350 Return, found 23 hours ago
NZ$350
Return
found 23 hours ago
Select Virgin Australia flight, departing Wed, 10 Sep. from Melbourne to Adelaide, returning Sat, 13 Sep., priced at NZ$350 found 23 hours ago
Qantas Airways
Thu, 29 Jan. - Fri, 30 Jan.
MEL
Melbourne
SYD
Sydney
NZ$442 Return, found 10 hours ago
NZ$442
Return
found 10 hours ago
Select Qantas Airways flight, departing Thu, 29 Jan. from Melbourne to Sydney, returning Fri, 30 Jan., priced at NZ$442 found 10 hours ago
Scoot
Thu, 6 Nov. - Sat, 15 Nov.
MEL
Melbourne
SIN
Singapore
NZ$492 Return, found 13 hours ago
NZ$492
Return
found 13 hours ago
Select Scoot flight, departing Thu, 6 Nov. from Melbourne to Singapore, returning Sat, 15 Nov., priced at NZ$492 found 13 hours ago
Jetstar
Sat, 30 Aug. - Sun, 31 Aug.
MEL
Melbourne
AKL
Auckland
NZ$514 Return, found 2 days ago
NZ$514
Return
found 2 days ago
Select Jetstar flight, departing Sat, 30 Aug. from Melbourne to Auckland, returning Sun, 31 Aug., priced at NZ$514 found 2 days ago
*Available to Expedia members.