Cheap flights from Victoria Plains starting at RM712

View RM712 flight on Wed, 20 Aug 2025Opens in a new window

Popular airlines from Victoria Plains

  • AirAsia

    AirAsia

  • Firefly

    Firefly

  • Malaysia Airlines

    Malaysia Airlines

  • Scoot

    Scoot

  • Malindo Air

    Malindo Air

  • AirAsiaX

    AirAsiaX

  • Thai AirAsia

    Thai AirAsia

  • 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 Victoria Plains

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
Thu, 17 Jul - Sat, 19 Jul
MKY
Mackay
MEL
Melbourne
RM1,969 Return, found 6 days ago
RM1,969
Return
found 6 days ago
Select Jetstar flight, departing Thu, 17 Jul from Mackay to Melbourne, returning Sat, 19 Jul, priced at RM1,969 found 6 days ago
Qantas Airways
Thu, 17 Jul - Sat, 19 Jul
MKY
Mackay
MEL
Melbourne
RM2,080 Return, found 6 days ago
RM2,080
Return
found 6 days ago
Select Qantas Airways flight, departing Thu, 17 Jul from Mackay to Melbourne, returning Sat, 19 Jul, priced at RM2,080 found 6 days ago
Qantas Airways
Thu, 17 Jul - Sat, 19 Jul
MKY
Mackay
MEL
Melbourne
RM2,172 Return, found 6 days ago
RM2,172
Return
found 6 days ago
Select Qantas Airways flight, departing Thu, 17 Jul from Mackay to Melbourne, returning Sat, 19 Jul, priced at RM2,172 found 6 days ago
Qantas Airways
Thu, 17 Jul - Sat, 19 Jul
MKY
Mackay
MEL
Melbourne
RM2,183 Return, found 6 days ago
RM2,183
Return
found 6 days ago
Select Qantas Airways flight, departing Thu, 17 Jul from Mackay to Melbourne, returning Sat, 19 Jul, priced at RM2,183 found 6 days ago
Qantas Airways
Thu, 17 Jul - Sat, 19 Jul
MKY
Mackay
MEL
Melbourne
RM2,241 Return, found 6 days ago
RM2,241
Return
found 6 days ago
Select Qantas Airways flight, departing Thu, 17 Jul from Mackay to Melbourne, returning Sat, 19 Jul, priced at RM2,241 found 6 days ago
Qantas Airways
Thu, 17 Jul - Sat, 19 Jul
MKY
Mackay
MEL
Melbourne
RM2,250 Return, found 6 days ago
RM2,250
Return
found 6 days ago
Select Qantas Airways flight, departing Thu, 17 Jul from Mackay to Melbourne, returning Sat, 19 Jul, priced at RM2,250 found 6 days ago
Qantas Airways
Thu, 17 Jul - Sat, 19 Jul
MKY
Mackay
MEL
Melbourne
RM2,252 Return, found 6 days ago
RM2,252
Return
found 6 days ago
Select Qantas Airways flight, departing Thu, 17 Jul from Mackay to Melbourne, returning Sat, 19 Jul, priced at RM2,252 found 6 days ago
Virgin Australia
Thu, 17 Jul - Sat, 19 Jul
MKY
Mackay
MEL
Melbourne
RM2,274 Return, found 6 days ago
RM2,274
Return
found 6 days ago
Select Virgin Australia flight, departing Thu, 17 Jul from Mackay to Melbourne, returning Sat, 19 Jul, priced at RM2,274 found 6 days ago
Qantas Airways
Thu, 17 Jul - Sat, 19 Jul
MKY
Mackay
MEL
Melbourne
RM2,275 Return, found 6 days ago
RM2,275
Return
found 6 days ago
Select Qantas Airways flight, departing Thu, 17 Jul from Mackay to Melbourne, returning Sat, 19 Jul, priced at RM2,275 found 6 days ago
Virgin Australia
Thu, 17 Jul - Sat, 19 Jul
MKY
Mackay
MEL
Melbourne
RM2,280 Return, found 6 days ago
RM2,280
Return
found 6 days ago
Select Virgin Australia flight, departing Thu, 17 Jul from Mackay to Melbourne, returning Sat, 19 Jul, priced at RM2,280 found 6 days ago

Flights from Victoria Plains: Essential Travel Information

Cheapest flight from Victoria Plains
RM1,969 (roundtrip)
Best airlines to fly from Victoria Plains
Virgin Australia, Qantas Airways, Jetstar, Singapore Airlines
Cheapest month to fly from Victoria Plains
July
Victoria Plains IATA code
MKY
Victoria Plains Country/State
Queensland
Airline ticket deals from Victoria Plains
RM1,969 - RM3,367

 

*Available to Expedia members.