Cheap flights from Millstream starting at RM468

View RM468 flight on Tue, 24 Mar 2026Opens 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
Thu, 11 Jun - Sun, 21 Jun
CNS
Cairns
BNE
Brisbane
RM936 Return, found 2 days ago
RM936
Return
found 2 days ago
Select Virgin Australia flight, departing Thu, 11 Jun from Cairns to Brisbane, returning Sun, 21 Jun, priced at RM936 found 2 days ago
Virgin Australia
Thu, 11 Jun - Sun, 21 Jun
CNS
Cairns
BNE
Brisbane
RM1,023 Return, found 2 days ago
RM1,023
Return
found 2 days ago
Select Virgin Australia flight, departing Thu, 11 Jun from Cairns to Brisbane, returning Sun, 21 Jun, priced at RM1,023 found 2 days ago
Virgin Australia
Thu, 11 Jun - Sun, 21 Jun
CNS
Cairns
BNE
Brisbane
RM1,116 Return, found 2 days ago
RM1,116
Return
found 2 days ago
Select Virgin Australia flight, departing Thu, 11 Jun from Cairns to Brisbane, returning Sun, 21 Jun, priced at RM1,116 found 2 days ago
Qantas Airways
Thu, 11 Jun - Sun, 21 Jun
CNS
Cairns
BNE
Brisbane
RM1,126 Return, found 2 days ago
RM1,126
Return
found 2 days ago
Select Qantas Airways flight, departing Thu, 11 Jun from Cairns to Brisbane, returning Sun, 21 Jun, priced at RM1,126 found 2 days ago
Jetstar
Thu, 21 Aug - Sun, 24 Aug
CNS
Cairns
BNE
Brisbane
RM1,135 Return, found 4 days ago
RM1,135
Return
found 4 days ago
Select Jetstar flight, departing Thu, 21 Aug from Cairns to Brisbane, returning Sun, 24 Aug, priced at RM1,135 found 4 days ago
Qantas Airways
Thu, 11 Jun - Sun, 21 Jun
CNS
Cairns
BNE
Brisbane
RM1,139 Return, found 2 days ago
RM1,139
Return
found 2 days ago
Select Qantas Airways flight, departing Thu, 11 Jun from Cairns to Brisbane, returning Sun, 21 Jun, priced at RM1,139 found 2 days ago
Virgin Australia
Thu, 11 Jun - Sun, 21 Jun
CNS
Cairns
BNE
Brisbane
RM1,203 Return, found 2 days ago
RM1,203
Return
found 2 days ago
Select Virgin Australia flight, departing Thu, 11 Jun from Cairns to Brisbane, returning Sun, 21 Jun, priced at RM1,203 found 2 days ago
Qantas Airways
Thu, 11 Jun - Sun, 21 Jun
CNS
Cairns
BNE
Brisbane
RM1,227 Return, found 2 days ago
RM1,227
Return
found 2 days ago
Select Qantas Airways flight, departing Thu, 11 Jun from Cairns to Brisbane, returning Sun, 21 Jun, priced at RM1,227 found 2 days ago
Qantas Airways
Thu, 11 Jun - Sun, 21 Jun
CNS
Cairns
BNE
Brisbane
RM1,233 Return, found 2 days ago
RM1,233
Return
found 2 days ago
Select Qantas Airways flight, departing Thu, 11 Jun from Cairns to Brisbane, returning Sun, 21 Jun, priced at RM1,233 found 2 days ago
Singapore Airlines
Mon, 10 Nov - Tue, 25 Nov
CNS
Cairns
DPS
Bali
RM2,503 Return, found 8 hours ago
RM2,503
Return
found 8 hours ago
Select Singapore Airlines flight, departing Mon, 10 Nov from Cairns to Bali, returning Tue, 25 Nov, priced at RM2,503 found 8 hours ago

Flights from Millstream: Essential Travel Information

Cheapest flight from Millstream
RM936 (roundtrip)
Best airlines to fly from Millstream
Virgin Australia, Indonesia AirAsia, Qantas Airways, Jetstar, Air New Zealand, Singapore Airlines
Cheapest month to fly from Millstream
June
Millstream IATA code
null
Millstream Country/State
Queensland
Airline ticket deals from Millstream
RM936 - RM2,503

 

*Available to Expedia members.