Cheap flights from Kuala Lumpur to Port Hedland

View AU$781 flight on Mon, 4 Aug. 2025Opens in a new window

Popular airlines from Kuala Lumpur to Port Hedland

  • 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

Cheap Flights from Kuala Lumpur (KUL) to Port Hedland (PHE)

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

Malaysia Airlines
Thu, 16 Oct. - Fri, 24 Oct.
KUL
Kuala Lumpur
PHE
Port Hedland
AU$1,381 Return, found 2 days ago
AU$1,381
Return
found 2 days ago
Select Malaysia Airlines flight, departing Thu, 16 Oct. from Kuala Lumpur to Port Hedland, returning Fri, 24 Oct., priced at AU$1,381 found 2 days ago
Malaysia Airlines
Thu, 16 Oct. - Fri, 24 Oct.
KUL
Kuala Lumpur
PHE
Port Hedland
AU$1,388 Return, found 2 days ago
AU$1,388
Return
found 2 days ago
Select Malaysia Airlines flight, departing Thu, 16 Oct. from Kuala Lumpur to Port Hedland, returning Fri, 24 Oct., priced at AU$1,388 found 2 days ago
Singapore Airlines
Thu, 16 Oct. - Fri, 24 Oct.
KUL
Kuala Lumpur
PHE
Port Hedland
AU$1,597 Return, found 2 days ago
AU$1,597
Return
found 2 days ago
Select Singapore Airlines flight, departing Thu, 16 Oct. from Kuala Lumpur to Port Hedland, returning Fri, 24 Oct., priced at AU$1,597 found 2 days ago
Singapore Airlines
Thu, 16 Oct. - Fri, 24 Oct.
KUL
Kuala Lumpur
PHE
Port Hedland
AU$1,616 Return, found 2 days ago
AU$1,616
Return
found 2 days ago
Select Singapore Airlines flight, departing Thu, 16 Oct. from Kuala Lumpur to Port Hedland, returning Fri, 24 Oct., priced at AU$1,616 found 2 days ago
Thai Airways International
Thu, 16 Oct. - Fri, 24 Oct.
KUL
Kuala Lumpur
PHE
Port Hedland
AU$2,248 Return, found 2 days ago
AU$2,248
Return
found 2 days ago
Select Thai Airways International flight, departing Thu, 16 Oct. from Kuala Lumpur to Port Hedland, returning Fri, 24 Oct., priced at AU$2,248 found 2 days ago
Cathay Pacific
Thu, 16 Oct. - Fri, 24 Oct.
KUL
Kuala Lumpur
PHE
Port Hedland
AU$6,748 Return, found 2 days ago
AU$6,748
Return
found 2 days ago
Select Cathay Pacific flight, departing Thu, 16 Oct. from Kuala Lumpur to Port Hedland, returning Fri, 24 Oct., priced at AU$6,748 found 2 days ago
*Available to Expedia members.