Cheap flights from Millstream starting at RM470

View RM470 flight on Mon, 28 Jul 2025Opens in a new window

Popular airlines from Millstream

  • 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 Millstream

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
Tue, 23 Dec - Sun, 28 Dec
CNS
Cairns
MEL
Melbourne
RM1,192 Return, found 1 day ago
RM1,192
Return
found 1 day ago
Select Virgin Australia flight, departing Tue, 23 Dec from Cairns to Melbourne, returning Sun, 28 Dec, priced at RM1,192 found 1 day ago
Virgin Australia
Tue, 23 Dec - Sun, 28 Dec
CNS
Cairns
MEL
Melbourne
RM1,273 Return, found 1 day ago
RM1,273
Return
found 1 day ago
Select Virgin Australia flight, departing Tue, 23 Dec from Cairns to Melbourne, returning Sun, 28 Dec, priced at RM1,273 found 1 day ago
Virgin Australia
Wed, 24 Dec - Mon, 29 Dec
CNS
Cairns
MEL
Melbourne
RM1,457 Return, found 1 day ago
RM1,457
Return
found 1 day ago
Select Virgin Australia flight, departing Wed, 24 Dec from Cairns to Melbourne, returning Mon, 29 Dec, priced at RM1,457 found 1 day ago
Virgin Australia
Wed, 24 Dec - Mon, 29 Dec
CNS
Cairns
MEL
Melbourne
RM1,477 Return, found 1 day ago
RM1,477
Return
found 1 day ago
Select Virgin Australia flight, departing Wed, 24 Dec from Cairns to Melbourne, returning Mon, 29 Dec, priced at RM1,477 found 1 day ago
Virgin Australia
Wed, 24 Dec - Mon, 29 Dec
CNS
Cairns
MEL
Melbourne
RM1,502 Return, found 1 day ago
RM1,502
Return
found 1 day ago
Select Virgin Australia flight, departing Wed, 24 Dec from Cairns to Melbourne, returning Mon, 29 Dec, priced at RM1,502 found 1 day ago
Virgin Australia
Sun, 3 Aug - Tue, 12 Aug
CNS
Cairns
MEL
Melbourne
RM1,524 Return, found 6 days ago
RM1,524
Return
found 6 days ago
Select Virgin Australia flight, departing Sun, 3 Aug from Cairns to Melbourne, returning Tue, 12 Aug, priced at RM1,524 found 6 days ago
Qantas Airways
Sun, 3 Aug - Tue, 12 Aug
CNS
Cairns
MEL
Melbourne
RM1,622 Return, found 6 days ago
RM1,622
Return
found 6 days ago
Select Qantas Airways flight, departing Sun, 3 Aug from Cairns to Melbourne, returning Tue, 12 Aug, priced at RM1,622 found 6 days ago
Jetstar
Tue, 23 Dec - Sun, 28 Dec
CNS
Cairns
MEL
Melbourne
RM1,751 Return, found 1 day ago
RM1,751
Return
found 1 day ago
Select Jetstar flight, departing Tue, 23 Dec from Cairns to Melbourne, returning Sun, 28 Dec, priced at RM1,751 found 1 day ago
Air New Zealand
Thu, 24 Jul - Thu, 31 Jul
CNS
Cairns
AKL
Auckland
RM2,836 Return, found 9 hours ago
RM2,836
Return
found 9 hours ago
Select Air New Zealand flight, departing Thu, 24 Jul from Cairns to Auckland, returning Thu, 31 Jul, priced at RM2,836 found 9 hours ago
Emirates
Thu, 24 Jul - Thu, 31 Jul
CNS
Cairns
AKL
Auckland
RM3,129 Return, found 9 hours ago
RM3,129
Return
found 9 hours ago
Select Emirates flight, departing Thu, 24 Jul from Cairns to Auckland, returning Thu, 31 Jul, priced at RM3,129 found 9 hours ago

Flights from Millstream: Essential Travel Information

Cheapest flight from Millstream
RM1,192 (roundtrip)
Best airlines to fly from Millstream
Virgin Australia, Qantas Airways, Air New Zealand, Emirates, Jetstar, Fiji Airways
Cheapest month to fly from Millstream
December
Millstream IATA code
null
Millstream Country/State
Queensland
Airline ticket deals from Millstream
RM1,192 - RM3,129

 

*Available to Expedia members.