Cheap flights from Millstream

Featured airlines

Qantas Airways
Virgin Australia
Emirates
Qatar Airways
Singapore Airlines
Air New Zealand
  • 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 35% 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
Sat., 25 Jan. - Fri., 31 Jan.
KTA
Karratha
PER
Perth
AU$814 Return, found 5 days ago
AU$814
Return
found 5 days ago
Select Virgin Australia flight, departing Sat., 25 Jan. from Karratha to Perth, returning Fri., 31 Jan., priced at AU$814 found 5 days ago
Virgin Australia
Mon., 23 Dec. - Mon., 6 Jan.
KTA
Karratha
PER
Perth
AU$833 Return, found 1 day ago
AU$833
Return
found 1 day ago
Select Virgin Australia flight, departing Mon., 23 Dec. from Karratha to Perth, returning Mon., 6 Jan., priced at AU$833 found 1 day ago
Virgin Australia
Sat., 28 Dec. - Wed., 1 Jan.
KTA
Karratha
PER
Perth
AU$834 Return, found 17 hours ago
AU$834
Return
found 17 hours ago
Select Virgin Australia flight, departing Sat., 28 Dec. from Karratha to Perth, returning Wed., 1 Jan., priced at AU$834 found 17 hours ago
Virgin Australia
Sun., 25 May - Tue., 27 May
KTA
Karratha
PER
Perth
AU$836 Return, found 6 days ago
AU$836
Return
found 6 days ago
Select Virgin Australia flight, departing Sun., 25 May from Karratha to Perth, returning Tue., 27 May, priced at AU$836 found 6 days ago
Virgin Australia
Wed., 23 Jul. - Wed., 6 Aug.
KTA
Karratha
PER
Perth
AU$836 Return, found 2 hours ago
AU$836
Return
found 2 hours ago
Select Virgin Australia flight, departing Wed., 23 Jul. from Karratha to Perth, returning Wed., 6 Aug., priced at AU$836 found 2 hours ago
Virgin Australia
Wed., 23 Jul. - Wed., 6 Aug.
KTA
Karratha
PER
Perth
AU$837 Return, found 2 hours ago
AU$837
Return
found 2 hours ago
Select Virgin Australia flight, departing Wed., 23 Jul. from Karratha to Perth, returning Wed., 6 Aug., priced at AU$837 found 2 hours ago
Qantas Airways
Tue., 22 Apr. - Thu., 1 May
KTA
Karratha
DPS
Ngurah Rai Intl.
AU$870 Return, found 1 day ago
AU$870
Return
found 1 day ago
Select Qantas Airways flight, departing Tue., 22 Apr. from Karratha to Ngurah Rai Intl., returning Thu., 1 May, priced at AU$870 found 1 day ago
Qantas Airways
Sat., 15 Mar. - Sun., 30 Mar.
KTA
Karratha
PER
Perth
AU$963 Return, found 2 hours ago
AU$963
Return
found 2 hours ago
Select Qantas Airways flight, departing Sat., 15 Mar. from Karratha to Perth, returning Sun., 30 Mar., priced at AU$963 found 2 hours ago
Virgin Australia
Thu., 5 Dec. - Mon., 9 Dec.
KTA
Karratha
MEL
Tullamarine
AU$1,086 Return, found 11 hours ago
AU$1,086
Return
found 11 hours ago
Select Virgin Australia flight, departing Thu., 5 Dec. from Karratha to Tullamarine, returning Mon., 9 Dec., priced at AU$1,086 found 11 hours ago
Virgin Australia
Fri., 17 Jan. - Sun., 19 Jan.
KTA
Karratha
SYD
Kingsford Smith Intl.
AU$1,150 Return, found 3 hours ago
AU$1,150
Return
found 3 hours ago
Select Virgin Australia flight, departing Fri., 17 Jan. from Karratha to Kingsford Smith Intl., returning Sun., 19 Jan., priced at AU$1,150 found 3 hours ago
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.
Unlock Black Friday deals
*Available to Expedia members.