Cheap flights from Millstream starting at RM386

View RM386 flight on Sun, 19 Apr 2026Opens in a new window

Popular airlines from Millstream

  • Qantas Airways

  • Virgin Australia

  • Jetstar

  • Singapore Airlines

  • Qatar Airways

  • Emirates

  • Cathay Pacific

  • 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
Sat, 11 Apr - Wed, 15 Apr
CNS
Cairns
BNE
Brisbane
RM1,070 Return, found 18 hours ago
RM1,070
Return
found 18 hours ago
Select Virgin Australia flight, departing Sat, 11 Apr from Cairns to Brisbane, returning Wed, 15 Apr, priced at RM1,070 found 18 hours ago
Qantas Airways
Sat, 11 Apr - Wed, 15 Apr
CNS
Cairns
BNE
Brisbane
RM1,072 Return, found 18 hours ago
RM1,072
Return
found 18 hours ago
Select Qantas Airways flight, departing Sat, 11 Apr from Cairns to Brisbane, returning Wed, 15 Apr, priced at RM1,072 found 18 hours ago
Virgin Australia
Sat, 11 Apr - Wed, 15 Apr
CNS
Cairns
BNE
Brisbane
RM1,088 Return, found 18 hours ago
RM1,088
Return
found 18 hours ago
Select Virgin Australia flight, departing Sat, 11 Apr from Cairns to Brisbane, returning Wed, 15 Apr, priced at RM1,088 found 18 hours ago
Virgin Australia
Sat, 11 Apr - Wed, 15 Apr
CNS
Cairns
BNE
Brisbane
RM1,103 Return, found 18 hours ago
RM1,103
Return
found 18 hours ago
Select Virgin Australia flight, departing Sat, 11 Apr from Cairns to Brisbane, returning Wed, 15 Apr, priced at RM1,103 found 18 hours ago
Virgin Australia
Sat, 11 Apr - Wed, 15 Apr
CNS
Cairns
BNE
Brisbane
RM1,121 Return, found 18 hours ago
RM1,121
Return
found 18 hours ago
Select Virgin Australia flight, departing Sat, 11 Apr from Cairns to Brisbane, returning Wed, 15 Apr, priced at RM1,121 found 18 hours ago
Qantas Airways
Sat, 11 Apr - Wed, 15 Apr
CNS
Cairns
BNE
Brisbane
RM1,166 Return, found 18 hours ago
RM1,166
Return
found 18 hours ago
Select Qantas Airways flight, departing Sat, 11 Apr from Cairns to Brisbane, returning Wed, 15 Apr, priced at RM1,166 found 18 hours ago
Virgin Australia
Sat, 11 Apr - Wed, 15 Apr
CNS
Cairns
BNE
Brisbane
RM1,176 Return, found 18 hours ago
RM1,176
Return
found 18 hours ago
Select Virgin Australia flight, departing Sat, 11 Apr from Cairns to Brisbane, returning Wed, 15 Apr, priced at RM1,176 found 18 hours ago
Qantas Airways
Sat, 11 Apr - Wed, 15 Apr
CNS
Cairns
BNE
Brisbane
RM1,181 Return, found 18 hours ago
RM1,181
Return
found 18 hours ago
Select Qantas Airways flight, departing Sat, 11 Apr from Cairns to Brisbane, returning Wed, 15 Apr, priced at RM1,181 found 18 hours ago
Jetstar
Sat, 11 Apr - Wed, 15 Apr
CNS
Cairns
BNE
Brisbane
RM1,184 Return, found 18 hours ago
RM1,184
Return
found 18 hours ago
Select Jetstar flight, departing Sat, 11 Apr from Cairns to Brisbane, returning Wed, 15 Apr, priced at RM1,184 found 18 hours ago
Singapore Airlines
Mon, 11 May - Sun, 7 Jun
CNS
Cairns
DPS
Bali
RM2,516 Return, found 4 days ago
RM2,516
Return
found 4 days ago
Select Singapore Airlines flight, departing Mon, 11 May from Cairns to Bali, returning Sun, 7 Jun, priced at RM2,516 found 4 days ago

Travel information

Flights from Millstream: Essential Travel Information

Cheapest flight from Millstream
RM1,070 (roundtrip)
Best airlines to fly from Millstream
Virgin Australia, Qantas Airways, Jetstar, Air Niugini, Air New Zealand, Emirates, Singapore Airlines
Cheapest month to fly from Millstream
April
Millstream IATA code
null
Millstream Country/State
Queensland
Airline ticket deals from Millstream
RM1,070 - RM2,516

 

Explore a world of travel with Expedia

*Available to Expedia members.