Cheap flights from Veteran starting at RM384

View RM384 flight on Mon, 15 Jun 2026Opens in a new window

Popular airlines from Veteran

  • Qantas Airways

  • Singapore Airlines

  • Cathay Pacific

  • Virgin Australia

  • Malaysia Airlines

  • China Southern Airlines

  • Emirates

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

    Save up to 30% on select hotels after you book a flight*

  • Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheapest flights from Veteran

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.

Virgin Australia
Sun, 5 Jul - Sun, 12 Jul
MCY
Maroochydore
MEL
Melbourne
RM1,315 Return, found 1 day ago
RM1,315
Return
found 1 day ago
Select Virgin Australia flight, departing Sun, 5 Jul from Maroochydore to Melbourne, returning Sun, 12 Jul, priced at RM1,315 found 1 day ago
Virgin Australia
Sun, 5 Jul - Sun, 12 Jul
MCY
Maroochydore
MEL
Melbourne
RM1,349 Return, found 1 day ago
RM1,349
Return
found 1 day ago
Select Virgin Australia flight, departing Sun, 5 Jul from Maroochydore to Melbourne, returning Sun, 12 Jul, priced at RM1,349 found 1 day ago
Jetstar
Thu, 4 Jun - Sun, 7 Jun
MCY
Maroochydore
MEL
Melbourne
RM1,367 Return, found 1 day ago
RM1,367
Return
found 1 day ago
Select Jetstar flight, departing Thu, 4 Jun from Maroochydore to Melbourne, returning Sun, 7 Jun, priced at RM1,367 found 1 day ago
Jetstar
Sun, 5 Jul - Sun, 12 Jul
MCY
Maroochydore
MEL
Melbourne
RM1,369 Return, found 1 day ago
RM1,369
Return
found 1 day ago
Select Jetstar flight, departing Sun, 5 Jul from Maroochydore to Melbourne, returning Sun, 12 Jul, priced at RM1,369 found 1 day ago
Qantas Airways
Thu, 4 Jun - Sun, 7 Jun
MCY
Maroochydore
MEL
Melbourne
RM1,419 Return, found 1 day ago
RM1,419
Return
found 1 day ago
Select Qantas Airways flight, departing Thu, 4 Jun from Maroochydore to Melbourne, returning Sun, 7 Jun, priced at RM1,419 found 1 day ago
Virgin Australia
Sun, 5 Jul - Sun, 12 Jul
MCY
Maroochydore
MEL
Melbourne
RM1,420 Return, found 1 day ago
RM1,420
Return
found 1 day ago
Select Virgin Australia flight, departing Sun, 5 Jul from Maroochydore to Melbourne, returning Sun, 12 Jul, priced at RM1,420 found 1 day ago
Virgin Australia
Sun, 5 Jul - Sun, 12 Jul
MCY
Maroochydore
MEL
Melbourne
RM1,430 Return, found 1 day ago
RM1,430
Return
found 1 day ago
Select Virgin Australia flight, departing Sun, 5 Jul from Maroochydore to Melbourne, returning Sun, 12 Jul, priced at RM1,430 found 1 day ago
Virgin Australia
Sun, 5 Jul - Sun, 12 Jul
MCY
Maroochydore
MEL
Melbourne
RM1,464 Return, found 1 day ago
RM1,464
Return
found 1 day ago
Select Virgin Australia flight, departing Sun, 5 Jul from Maroochydore to Melbourne, returning Sun, 12 Jul, priced at RM1,464 found 1 day ago
Jetstar
Thu, 4 Jun - Sun, 7 Jun
MCY
Maroochydore
MEL
Melbourne
RM1,475 Return, found 1 day ago
RM1,475
Return
found 1 day ago
Select Jetstar flight, departing Thu, 4 Jun from Maroochydore to Melbourne, returning Sun, 7 Jun, priced at RM1,475 found 1 day ago
Virgin Australia
Thu, 4 Jun - Sun, 7 Jun
MCY
Maroochydore
MEL
Melbourne
RM1,476 Return, found 1 day ago
RM1,476
Return
found 1 day ago
Select Virgin Australia flight, departing Thu, 4 Jun from Maroochydore to Melbourne, returning Sun, 7 Jun, priced at RM1,476 found 1 day ago

Travel information

Flights from Veteran: Essential Travel Information

Cheapest flight from Veteran
RM1,315 (roundtrip)
Best airlines to fly from Veteran
Virgin Australia, Qantas Airways, Jetstar
Cheapest month to fly from Veteran
July
Veteran IATA code
GYP
Veteran Country/State
Queensland
Airline ticket deals from Veteran
RM1,315 - RM1,476

 

Explore a world of travel with Expedia

*Available to Expedia members.