App
Customer Support
AUD
Find Bookings
Worldwide Coverage
Worldwide Coverage
Flights to over 5,000 cities
One-stop Service Guarantee
One-stop Service Guarantee
Price guaranteed upon confirmed payment, booking guaranteed once tickets issued
Secure Payment
Secure Payment
Convenient & reliable booking and payment system

Cheap flight deals from Kuala Lumpur to Port Hedland Starting at AU$404

For as little as AU$404, you can take your next adventure to Port Hedland without breaking the bank. Choose between one-way and return tickets from Kuala Lumpur below.

  • One way
  • Round-trip
      • KUL22:25
        19h 5m
        1 stop
        PHE17:30
        Sun, Apr 13|Kuala Lumpur - Port Hedland|AirAsia
        AU$404AU$644
        37% OFF
        37% OFF
        AU$644AU$404

        Choose AirAsia flights from Kuala Lumpur to Port Hedland. The one-way connecting flight with AirAsia departs from Kuala Lumpur International Airport on Sun, Apr 13, arriving at Port Hedland International Airport. One-way Prices start from AU$404 including taxes and charges.

      • KUL02:35
        15h 30m
        1 stop
        PHE18:05
        Sun, Apr 13|Kuala Lumpur - Port Hedland|AirAsia X
        AU$404AU$644
        37% OFF
        37% OFF
        AU$644AU$404

        Choose AirAsia X flights from Kuala Lumpur to Port Hedland. The one-way connecting flight with AirAsia X departs from Kuala Lumpur International Airport on Sun, Apr 13, arriving at Port Hedland International Airport. One-way Prices start from AU$404 including taxes and charges.

      • KUL02:35
        15h
        1 stop
        PHE17:35
        Sun, Mar 16|Kuala Lumpur - Port Hedland|AirAsia X
        AU$426AU$644
        34% OFF
        34% OFF
        AU$644AU$426

        Choose AirAsia X flights from Kuala Lumpur to Port Hedland. The one-way connecting flight with AirAsia X departs from Kuala Lumpur International Airport on Sun, Mar 16, arriving at Port Hedland International Airport. One-way Prices start from AU$426 including taxes and charges.

      • KUL23:55
        31h 25m
        1 stop
        PHE07:20
        Sun, Mar 16|Kuala Lumpur - Port Hedland|Batik Air Malaysia
        AU$428
        AU$428

        Choose Batik Air Malaysia flights from Kuala Lumpur to Port Hedland. The one-way connecting flight with Batik Air Malaysia departs from Kuala Lumpur International Airport on Sun, Mar 16, arriving at Port Hedland International Airport. One-way Prices start from AU$428 including taxes and charges.

      • KUL00:05
        18h
        1 stop
        PHE18:05
        Sun, Apr 13|Kuala Lumpur - Port Hedland|Batik Air Malaysia
        AU$434
        AU$434

        Choose Batik Air Malaysia flights from Kuala Lumpur to Port Hedland. The one-way connecting flight with Batik Air Malaysia departs from Kuala Lumpur International Airport on Sun, Apr 13, arriving at Port Hedland International Airport. One-way Prices start from AU$434 including taxes and charges.

      • KUL02:35
        29h 55m
        1 stop
        PHE08:30
        Fri, Mar 7|Kuala Lumpur - Port Hedland|AirAsia X
        AU$528
        AU$528

        Choose AirAsia X flights from Kuala Lumpur to Port Hedland. The one-way connecting flight with AirAsia X departs from Kuala Lumpur International Airport on Fri, Mar 7, arriving at Port Hedland International Airport. One-way Prices start from AU$528 including taxes and charges.

      • KUL22:25
        12h 50m
        1 stop
        PHE11:15
        Mon, Apr 14|Kuala Lumpur - Port Hedland|AirAsia
        AU$537
        AU$537

        Choose AirAsia flights from Kuala Lumpur to Port Hedland. The one-way connecting flight with AirAsia departs from Kuala Lumpur International Airport on Mon, Apr 14, arriving at Port Hedland International Airport. One-way Prices start from AU$537 including taxes and charges.

      • KUL10:00
        25h 15m
        1 stop
        PHE11:15
        Mon, Apr 14|Kuala Lumpur - Port Hedland|AirAsia X
        AU$537
        AU$537

        Choose AirAsia X flights from Kuala Lumpur to Port Hedland. The one-way connecting flight with AirAsia X departs from Kuala Lumpur International Airport on Mon, Apr 14, arriving at Port Hedland International Airport. One-way Prices start from AU$537 including taxes and charges.

      • KUL10:20
        22h 10m
        1 stop
        PHE08:30
        Fri, Mar 7|Kuala Lumpur - Port Hedland|Batik Air Malaysia
        AU$540
        AU$540

        Choose Batik Air Malaysia flights from Kuala Lumpur to Port Hedland. The one-way connecting flight with Batik Air Malaysia departs from Kuala Lumpur International Airport on Fri, Mar 7, arriving at Port Hedland International Airport. One-way Prices start from AU$540 including taxes and charges.

      • KUL10:00
        31h 35m
        1 stop
        PHE17:35
        Mon, Mar 17|Kuala Lumpur - Port Hedland|AirAsia X
        AU$542
        AU$542

        Choose AirAsia X flights from Kuala Lumpur to Port Hedland. The one-way connecting flight with AirAsia X departs from Kuala Lumpur International Airport on Mon, Mar 17, arriving at Port Hedland International Airport. One-way Prices start from AU$542 including taxes and charges.

      • KUL01:00 pm
        3h 5m
        Nonstop
        PHE02:00 pm
        Sun, Feb 23|Kuala Lumpur - Port Hedland|AirAsia
        Find More Flights
        Find More Flights

Crossed out prices are calculated based on the average price of the corresponding route on Trip.com.

Kuala Lumpur to Port Hedland flight time & flight schedules

Flight info.
Departure
Arrival
Weekly Schedule

  1. OD191

    Batik Air Malaysia

    00:05

    KUL

    5.8h

    05:50

    PER

    SMTWTFS
    Search

  2. VA1845

    Virgin Australia

    15:25

    PER

    2.2h

    17:35

    PHE

    SMTWT-S

  3. D7236

    AirAsia X

    02:35

    KUL

    5.7h

    08:15

    PER

    -MT-T-S
    Search

  4. VA1845

    Virgin Australia

    15:25

    PER

    2.2h

    17:35

    PHE

    SMTWT-S

  5. AK604

    AirAsia

    18:05

    KUL

    5.6h

    23:40

    PER

    -MT-T-S
    Search

  6. VA1845

    Virgin Australia

    15:25

    PER

    2.2h

    17:35

    PHE

    SMTWT-S

  7. OD155

    Batik Air Malaysia

    18:45

    KUL

    5.8h

    00:30

    PER

    SMTWTFS
    Search

  8. VA1837

    Virgin Australia

    06:20

    PER

    2.1h

    08:25

    PHE

    SMTWTF-

  9. MH127

    Malaysia Airlines

    19:40

    KUL

    5.5h

    01:10

    PER

    SMTWTFS
    Search

  10. QF1644

    Qantas Airways

    13:10

    PER

    2.2h

    15:20

    PHE

    SMTWT--

  11. MH127

    Malaysia Airlines

    19:40

    KUL

    5.5h

    01:10

    PER

    SMTWTFS
    Search

  12. QF1636

    Qantas Airways

    15:35

    PER

    2.1h

    17:40

    PHE

    --TW--S

  13. MH127

    Malaysia Airlines

    19:40

    KUL

    5.5h

    01:10

    PER

    SMTWTFS
    Search

  14. QF1650

    Qantas Airways

    15:40

    PER

    2.2h

    17:50

    PHE

    -M-----

  15. MH127

    Malaysia Airlines

    19:40

    KUL

    5.5h

    01:10

    PER

    SMTWTFS
    Search

  16. QF1642

    Qantas Airways

    06:50

    PER

    2.2h

    09:00

    PHE

    SMTWTF-

  17. MH127

    Malaysia Airlines

    19:40

    KUL

    5.5h

    01:10

    PER

    SMTWTFS
    Search

  18. QF1638

    Qantas Airways

    05:40

    PER

    2.2h

    07:50

    PHE

    SMTWT--

  19. QZ555

    Indonesia AirAsia

    22:35

    KUL

    3.0h

    01:35

    DPS

    S--W--S
    Search

  20. QZ534

    Indonesia AirAsia

    07:05

    DPS

    3.9h

    11:00

    PER

    SMTWTFS

  21. VA1845

    Virgin Australia

    15:25

    PER

    2.2h

    17:35

    PHE

    SMTWT-S
Find more flights and airlines

When is the cheapest time to fly from Kuala Lumpur to Port Hedland?

Price trend charts are a great way of tracking how much your flights cost in the lead up to departure and can help you choose when to book your tickets. See how prices to Port Hedland from Kuala Lumpur have changed and are set to move below.

Displayed prices are calculated based on the cheapest average weekly prices of the corresponding route on Trip.com.

Frequently Asked Questions

  • When are flight tickets from Kuala Lumpur (KUL) to Port Hedland (PHE) the cheapest?

    Airlines adjust prices for flights from Kuala Lumpur to Port Hedland based on the date and time of your booking. By analyzing data from all airlines, on Trip.com, you can find the lowest flight prices on Tuesdays, Wednesdays, and Saturdays.

  • How much do flights from Kuala Lumpur (KUL) to Port Hedland (PHE) cost?

    According to Trip.com's data, the lowest price is around AU$1,337.

  • What is the transportation method from the main airport to downtown in Port Hedland?

    • The distance from Port Hedland International Airport to downtown is about 9 km, by taxi about 20 minutes.

  • How many airports are there in Port Hedland (PHE)?

    There are 1 airport(s) near Port Hedland (PHE): Port Hedland International Airport.

How to find a cheap flight from Kuala Lumpur to Port Hedland

If you leave it until the last minute and forget to check some of the key information when booking tickets, prices can often end up skyrocketing. Below, you can find our top tips for getting the best value flights – from changing dates to chasing deals, there are plenty ways to keep your next trip affordable.
1
Book Early
Once prices are gone, they're gone. Lock in deals while you can!
2
Compare Flight Prices
Compare prices on travel agency and airline websites.
3
Look Out for Deals
Check airline and travel agency websites for latest flight deals
4
Check One-way Fares
Buying two cheap one-way flights can sometimes be a better deal than a round-trip.
5
Try Different Dates
Flying during the week, early in the morning, or late at night can help save money.
6
Use the Trip.com App
Save up to £10 per person when booking your flights on Trip.com

Flight Info | Kuala Lumpur to Port Hedland

Cheapest direct flight priceAU$404
Off-season for travelApril
Peak season for travelDecember
Flight distance3,200.73 km
Popular airlineAirAsia Berhad (Malaysia)

Contact Us

About

Other Services

Payment Methods
Our Partners
Copyright © 2025 Trip.com Travel Singapore Pte. Ltd. All rights reserved
Site Operator: Trip.com Travel Singapore Pte. Ltd.