Cheap flights from Traralgon starting at RM199

Airlines that fly from Traralgon

  • Qantas Airways
    Qantas Airways
  • Cathay Pacific
    Cathay Pacific
  • China Eastern Airlines
    China Eastern Airlines
  • Emirates
    Emirates
  • Singapore Airlines
    Singapore Airlines
  • Malindo Air
    Malindo Air
  • Thai Airways International
    Thai Airways International
  • Qatar Airways
    Qatar Airways
  • Vietjet Air
    Vietjet Air
  • Virgin Australia
    Virgin Australia
  • Xiamen Airlines
    Xiamen Airlines
  • Philippine Airlines
    Philippine Airlines
  • Air New Zealand
    Air New Zealand
  • Garuda Indonesia
    Garuda Indonesia

  • 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 30% 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 Melbourne

Prices were available within the past 7 days and start at RM199 for one-way flights and RM654 for return, for the period specified. Prices and availability are subject to change. Additional terms apply.
Virgin Australia
Melbourne — Adelaide
MEL - ADL with Virgin Australia
Tue, 11 Mar
Virgin Australia
Adelaide — Melbourne
ADL - MEL with Virgin Australia
Sun, 16 Mar
Found 1 day ago
From RM654
Select flight from Melbourne to Adelaide, departing on March 11 with Virgin Australia, and returning from Adelaide to Melbourne on March 16 with Virgin Australia. Price from RM654, Found 1 day ago.
Virgin Australia
Melbourne — Sydney
MEL - SYD with Virgin Australia
Thu, 12 Jun
Virgin Australia
Sydney — Melbourne
SYD - MEL with Virgin Australia
Wed, 18 Jun
Found 5 hours ago
From RM679
Select flight from Melbourne to Sydney, departing on June 12 with Virgin Australia, and returning from Sydney to Melbourne on June 18 with Virgin Australia. Price from RM679, Found 5 hours ago.
Virgin Australia
Melbourne — Brisbane
MEL - BNE with Virgin Australia
Sat, 15 Feb
Virgin Australia
Brisbane — Melbourne
BNE - MEL with Virgin Australia
Fri, 28 Feb
Found 19 hours ago
From RM905
Select flight from Melbourne to Brisbane, departing on February 15 with Virgin Australia, and returning from Brisbane to Melbourne on February 28 with Virgin Australia. Price from RM905, Found 19 hours ago.
Qantas Airways
Melbourne — Sydney
MEL - SYD with Qantas Airways
Fri, 24 Jan
Qantas Airways
Sydney — Melbourne
SYD - MEL with Qantas Airways
Sun, 26 Jan
Found 1 day ago
From RM1,125
Select flight from Melbourne to Sydney, departing on January 24 with Qantas Airways, and returning from Sydney to Melbourne on January 26 with Qantas Airways. Price from RM1,125, Found 1 day ago.
Batik air
Melbourne — Bali
MEL - DPS with Batik air
Thu, 30 Jan
Batik air
Bali — Melbourne
DPS - MEL with Batik air
Thu, 6 Feb
Found 2 days ago
From RM1,202
Select flight from Melbourne to Bali, departing on January 30 with Batik air , and returning from Bali to Melbourne on February 6 with Batik air . Price from RM1,202, Found 2 days ago.
Scoot
Melbourne — Kuala Lumpur
MEL - KUL with Scoot
Tue, 22 Apr
Scoot
Kuala Lumpur — Melbourne
KUL - MEL with Scoot
Fri, 2 May
Found 6 days ago
From RM1,275
Select flight from Melbourne to Kuala Lumpur, departing on April 22 with Scoot, and returning from Kuala Lumpur to Melbourne on May 2 with Scoot. Price from RM1,275, Found 6 days ago.
Scoot
Melbourne — Singapore
MEL - SIN with Scoot
Fri, 2 May
Scoot
Singapore — Melbourne
SIN - MEL with Scoot
Sun, 11 May
Found 5 days ago
From RM1,338
Select flight from Melbourne to Singapore, departing on May 2 with Scoot, and returning from Singapore to Melbourne on May 11 with Scoot. Price from RM1,338, Found 5 days ago.
Scoot
Melbourne — Subang
MEL - SZB with Scoot
Mon, 10 Mar
Scoot
Subang — Melbourne
SZB - MEL with Scoot
Mon, 24 Mar
Found 4 days ago
From RM1,404
Select flight from Melbourne to Subang, departing on March 10 with Scoot, and returning from Subang to Melbourne on March 24 with Scoot. Price from RM1,404, Found 4 days ago.
Jetstar
Melbourne — Auckland
MEL - AKL with Jetstar
Mon, 3 Nov
Jetstar
Auckland — Melbourne
AKL - MEL with Jetstar
Sun, 9 Nov
Found 4 days ago
From RM1,409
Select flight from Melbourne to Auckland, departing on November 3 with Jetstar, and returning from Auckland to Melbourne on November 9 with Jetstar. Price from RM1,409, Found 4 days ago.
AirAsia X
Melbourne — Kuala Lumpur
MEL - KUL with AirAsia X
Sun, 16 Feb
AirAsia X
Kuala Lumpur — Melbourne
KUL - MEL with AirAsia X
Tue, 4 Mar
Found 7 hours ago
From RM1,420
Select flight from Melbourne to Kuala Lumpur, departing on February 16 with AirAsia X, and returning from Kuala Lumpur to Melbourne on March 4 with AirAsia X. Price from RM1,420, Found 7 hours ago.
Jetstar
Melbourne — Sydney
AVV - SYD with Jetstar
Sat, 14 Jun
Found 3 days ago
From RM199
Select flight from Melbourne to Sydney, departing on with Jetstar. Price from RM199, Found 3 days ago.
Jetstar
Melbourne — Sydney
MEL - SYD with Jetstar
Wed, 5 Nov
Found 1 day ago
From RM245
Select flight from Melbourne to Sydney, departing on with Jetstar. Price from RM245, Found 1 day ago.
Virgin Australia
Melbourne — Adelaide
MEL - ADL with Virgin Australia
Thu, 8 May
Found 11 hours ago
From RM328
Select flight from Melbourne to Adelaide, departing on with Virgin Australia. Price from RM328, Found 11 hours ago.
Jetstar
Melbourne — Brisbane
MEL - BNE with Jetstar
Fri, 10 Jan
Found 6 days ago
From RM362
Select flight from Melbourne to Brisbane, departing on with Jetstar. Price from RM362, Found 6 days ago.
Scoot
Melbourne — Singapore
MEL - SIN with Scoot
Tue, 18 Mar
Found 13 hours ago
From RM591
Select flight from Melbourne to Singapore, departing on with Scoot. Price from RM591, Found 13 hours ago.
Batik air
Melbourne — Bali
MEL - DPS with Batik air
Sun, 19 Jan
Found 19 hours ago
From RM672
Select flight from Melbourne to Bali, departing on with Batik air . Price from RM672, Found 19 hours ago.
Scoot
Melbourne — Kuala Lumpur
MEL - KUL with Scoot
Thu, 6 Mar
Found 6 hours ago
From RM676
Select flight from Melbourne to Kuala Lumpur, departing on with Scoot. Price from RM676, Found 6 hours ago.
Scoot
Melbourne — Subang
MEL - SZB with Scoot
Mon, 31 Mar
Found 4 hours ago
From RM687
Select flight from Melbourne to Subang, departing on with Scoot. Price from RM687, Found 4 hours ago.
Jetstar
Melbourne — Auckland
MEL - AKL with Jetstar
Mon, 3 Nov
Found 4 days ago
From RM777
Select flight from Melbourne to Auckland, departing on with Jetstar. Price from RM777, Found 4 days ago.
Jetstar
Melbourne — Brisbane
AVV - BNE with Jetstar
Wed, 10 Sep
Found 12 hours ago
From RM830
Select flight from Melbourne to Brisbane, departing on with Jetstar. Price from RM830, Found 12 hours ago.
*Available to Expedia members.