Cheap flights from Millstream starting at RM495

View RM495 flight on Wed, 30 Sept 2026Opens in a new window

Popular airlines from Millstream

  • AirAsia

  • Firefly

  • Malaysia Airlines

  • Scoot

  • Malindo Air

  • AirAsiaX

  • Thai AirAsia

  • 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 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, 14 Jun
CNS
Cairns
BNE
Brisbane
RM992 Return, found 11 hours ago
RM992
Return
found 11 hours ago
Select Virgin Australia flight, departing Thu, 11 Jun from Cairns to Brisbane, returning Sun, 14 Jun, priced at RM992 found 11 hours ago
Qantas Airways
Thu, 11 Jun - Sun, 14 Jun
CNS
Cairns
BNE
Brisbane
RM1,071 Return, found 11 hours ago
RM1,071
Return
found 11 hours ago
Select Qantas Airways flight, departing Thu, 11 Jun from Cairns to Brisbane, returning Sun, 14 Jun, priced at RM1,071 found 11 hours ago
Jetstar
Thu, 11 Jun - Sun, 14 Jun
CNS
Cairns
BNE
Brisbane
RM1,080 Return, found 11 hours ago
RM1,080
Return
found 11 hours ago
Select Jetstar flight, departing Thu, 11 Jun from Cairns to Brisbane, returning Sun, 14 Jun, priced at RM1,080 found 11 hours ago
Virgin Australia
Thu, 11 Jun - Sun, 14 Jun
CNS
Cairns
BNE
Brisbane
RM1,138 Return, found 11 hours ago
RM1,138
Return
found 11 hours ago
Select Virgin Australia flight, departing Thu, 11 Jun from Cairns to Brisbane, returning Sun, 14 Jun, priced at RM1,138 found 11 hours ago
Qantas Airways
Thu, 11 Jun - Sun, 14 Jun
CNS
Cairns
BNE
Brisbane
RM1,178 Return, found 11 hours ago
RM1,178
Return
found 11 hours ago
Select Qantas Airways flight, departing Thu, 11 Jun from Cairns to Brisbane, returning Sun, 14 Jun, priced at RM1,178 found 11 hours ago
Qantas Airways
Thu, 11 Jun - Sun, 14 Jun
CNS
Cairns
BNE
Brisbane
RM1,185 Return, found 11 hours ago
RM1,185
Return
found 11 hours ago
Select Qantas Airways flight, departing Thu, 11 Jun from Cairns to Brisbane, returning Sun, 14 Jun, priced at RM1,185 found 11 hours ago
Virgin Australia
Thu, 11 Jun - Sun, 14 Jun
CNS
Cairns
BNE
Brisbane
RM1,209 Return, found 11 hours ago
RM1,209
Return
found 11 hours ago
Select Virgin Australia flight, departing Thu, 11 Jun from Cairns to Brisbane, returning Sun, 14 Jun, priced at RM1,209 found 11 hours ago
Qantas Airways
Thu, 11 Jun - Sun, 14 Jun
CNS
Cairns
BNE
Brisbane
RM1,293 Return, found 11 hours ago
RM1,293
Return
found 11 hours ago
Select Qantas Airways flight, departing Thu, 11 Jun from Cairns to Brisbane, returning Sun, 14 Jun, priced at RM1,293 found 11 hours ago
Virgin Australia
Thu, 11 Jun - Sun, 14 Jun
CNS
Cairns
BNE
Brisbane
RM1,302 Return, found 11 hours ago
RM1,302
Return
found 11 hours ago
Select Virgin Australia flight, departing Thu, 11 Jun from Cairns to Brisbane, returning Sun, 14 Jun, priced at RM1,302 found 11 hours ago
Jetstar
Fri, 5 Jun - Fri, 12 Jun
CNS
Cairns
BNE
Brisbane
RM1,318 Return, found 1 day ago
RM1,318
Return
found 1 day ago
Select Jetstar flight, departing Fri, 5 Jun from Cairns to Brisbane, returning Fri, 12 Jun, priced at RM1,318 found 1 day ago

Travel information

Flights from Millstream: Essential Travel Information

Cheapest flight from Millstream
RM992 (roundtrip)
Best airlines to fly from Millstream
Virgin Australia, Qantas Airways, Jetstar, Singapore Airlines
Cheapest month to fly from Millstream
June
Millstream IATA code
null
Millstream Country/State
Queensland
Airline ticket deals from Millstream
RM992 - RM1,911

 

Explore a world of travel with Expedia

*Available to Expedia members.