There are 5 ways to get from Port Hedland to Kuala Lumpur by plane, train, or bus
Select an option below to see step-by-step directions and to compare ticket prices and travel times in Rome2Rio's travel planner.
Fly to Sultan Abdul Aziz Shah
best- Fly from Port Hedland (PHE) to Sultan Abdul Aziz Shah (SZB)plane PHE - SZB
14h 1mRM 2,012–5,636Fly to Kuala Lumpur International Airport, train
cheapest- Fly from Port Hedland (PHE) to Kuala Lumpur International Airport (KUL)plane PHE - KUL
- Take the train from Klia T2 to Bandar Tasik Selatantrain
11h 35mRM 1,713–4,599Fly to Malacca International Airport, bus
- Fly from Port Hedland (PHE) to Malacca International Airport (MKZ)plane PHE - MKZ
- Take the bus from Melaka Sentral to Terminal Bersepadu Selatanbus
21h 14mRM 2,536–7,166Fly to Singapore Changi Airport, bus
- Fly from Port Hedland (PHE) to Singapore Changi Airport (SIN)plane PHE - SIN
- Take the bus from Golden Mile Tower Singapore to Terminal Bersepadu Selatanbus
15h 22mRM 2,195–7,262Fly to Ipoh, train
- Fly from Port Hedland (PHE) to Ipoh (IPH)plane PHE - IPH
- Take the train from Ipoh to Kuala Lumpurtrain
18h 8mRM 3,017–8,174
Port Hedland (PHE) to Sultan Abdul Aziz Shah (SZB) flights
Questions & Answers
The cheapest way to get from Port Hedland to Kuala Lumpur is to fly and train which costs RM 1700 - RM 4600 and takes 11h 35m.
The fastest way to get from Port Hedland to Kuala Lumpur is to fly and train which takes 11h 35m and costs RM 1700 - RM 4600.
The distance between Port Hedland and Kuala Lumpur is 3247 km.
It takes approximately 14h 1m to get from Port Hedland to Kuala Lumpur, including transfers.
There are 8286+ hotels available in Kuala Lumpur.
What companies run services between Port Hedland, WA, Australia and Kuala Lumpur, Malaysia?
Virgin Australia, Scoot Tigerair, and two other airlines fly from Port Hedland (PHE) to Sultan Abdul Aziz Shah (SZB) 5 times a week.
- Website
- singaporeair.com
Flights from Port Hedland to Sultan Abdul Aziz Shah via Perth, Singapore Changi Airport
- Ave. Duration
- 18h 55m
- When
- Monday, Thursday, and Friday
- Estimated price
- RM 1,900–5,500
Flights from Port Hedland to Kuala Lumpur International Airport via Perth, Singapore Changi Airport
- Ave. Duration
- 12h
- When
- Monday to Saturday
- Estimated price
- RM 1,700–11,000
Flights from Port Hedland to Malacca International Airport via Perth, Singapore Changi Airport
- Ave. Duration
- 19h 5m
- When
- Thursday and Friday
- Estimated price
- RM 2,400–17,000
Flights from Port Hedland to Singapore Changi Airport via Perth
- Ave. Duration
- 10h 11m
- When
- Every day
- Estimated price
- RM 1,800–11,000
Flights from Port Hedland to Ipoh via Perth, Singapore Changi Airport
- Ave. Duration
- 17h 26m
- When
- Tuesday to Friday
- Estimated price
- RM 2,900–20,000
- Website
- qantas.com
Flights from Port Hedland to Kuala Lumpur International Airport via Perth
- Ave. Duration
- 13h 35m
- When
- Tuesday, Wednesday, Thursday, and Sunday
- Estimated price
- RM 1,800–6,500
Flights from Port Hedland to Kuala Lumpur International Airport via Perth, Singapore Changi Airport
- Ave. Duration
- 12h 22m
- When
- Monday, Tuesday, and Thursday
- Estimated price
- RM 2,700–10,000
Flights from Port Hedland to Singapore Changi Airport via Perth
- Ave. Duration
- 9h 42m
- When
- Tuesday and Thursday
- Estimated price
- RM 2,800–11,000
- Website
- virginaustralia.com
Flights from Port Hedland to Kuala Lumpur International Airport via Perth, Singapore Changi Airport
- Ave. Duration
- 12h
- When
- Monday to Saturday
- Estimated price
- RM 1,700–11,000
Flights from Port Hedland to Singapore Changi Airport via Perth
- Ave. Duration
- 10h 11m
- When
- Every day
- Estimated price
- RM 1,800–11,000
- Website
- malindoair.com
Flights from Port Hedland to Sultan Abdul Aziz Shah via Perth, Singapore Changi Airport
- Ave. Duration
- 14h 25m
- When
- Friday and Tuesday
- Estimated price
- RM 3,700–14,000
Flights from Port Hedland to Kuala Lumpur International Airport via Perth
- Ave. Duration
- 10h 15m
- When
- Wednesday, Tuesday, Thursday, and Sunday
- Estimated price
- RM 1,700–4,600
- Website
- flyscoot.com
Flights from Port Hedland to Malacca International Airport via Perth, Singapore Changi Airport
- Ave. Duration
- 19h
- When
- Thursday
- Estimated price
- RM 4,600–17,000
Flights from Port Hedland to Ipoh via Perth, Singapore Changi Airport
- Ave. Duration
- 13h 25m
- When
- Tuesday and Thursday
- Estimated price
- RM 5,500–20,000
- Website
- airasia.com
Flights from Port Hedland to Kuala Lumpur International Airport via Perth
- Ave. Duration
- 9h 25m
- When
- Monday, Tuesday, Wednesday, Thursday, Friday, and Sunday
- Estimated price
- RM 1,600–4,400
- Phone
- +603 2267 8000
- [email protected]
- Website
- kliaekspres.com
Train from Klia T2 to Bandar Tasik Selatan
- Ave. Duration
- 31 min
- Frequency
- Every 30 minutes
- Estimated price
- RM 1–65
- Website
- https://www.kliaekspres.com
- Phone
- +603 - 9779 1200
- [email protected]
- Website
- ktmb.com.my
Train from Ipoh to Kuala Lumpur
- Ave. Duration
- 2h 30m
- Frequency
- 4 times a day
- Estimated price
- RM 37
- Website
- https://www.ktmb.com.my
- Silver
- RM 24–27
- Gold
- RM 37
- Platinum
- RM 46–49
- Phone
- +603 - 9779 1200
- [email protected]
- Website
- ktmb.com.my
Train from Ipoh to Kuala Lumpur
- Ave. Duration
- 1h 58m
- Frequency
- 3 times a day
- Estimated price
- RM 5–35
- Website
- https://www.ktmb.com.my
- Shuttle
- RM 5–8
- Express
- RM 22–35
- Phone
- +60 1222 59897
- [email protected]
- Website
- melorinterline.com
Bus from Melaka Sentral to Terminal Bersepadu Selatan
- Ave. Duration
- 1h 45m
- Frequency
- Hourly
- Estimated price
- RM 12
- Schedules at
- melorinterline.com
- Phone
- 012-708 2999
- [email protected]
- Website
- kkklexpress.com
Bus from Melaka Sentral to Terminal Bersepadu Selatan
- Ave. Duration
- 2h 15m
- Frequency
- Hourly
- Estimated price
- RM 23–35
- Schedules at
- kkklexpress.com
- Book at
- easybook.com
- Phone
- +606 952 0642
- [email protected]
- Website
- mayangsariexpress.com.my
Bus from Melaka Sentral to Terminal Bersepadu Selatan
- Ave. Duration
- 2h 19m
- Frequency
- Every 2 hours
- Estimated price
- RM 21–30
- Schedules at
- mayangsariexpress.com.my
- Book at
- easybook.com
- Phone
- +6019 625 0098
- [email protected]
- Website
- delima.com.my
Bus from Melaka Sentral to Terminal Bersepadu Selatan
- Ave. Duration
- 2h 42m
- Frequency
- Hourly
- Estimated price
- RM 12
- Schedules at
- delima.com.my
- Book at
- easybook.com
- Phone
- 017-6592527
- [email protected]
- Website
- transnasional.com.my
Bus from Melaka Sentral to Terminal Bersepadu Selatan
- Ave. Duration
- 2h 13m
- Frequency
- 3 times a day
- Estimated price
- RM 13–18
- Website
- https://www.transnasional.com.my/
- Phone
- +65 6396 5681
- [email protected]
- Website
- starmartbus.com
Bus from Golden Mile Tower Singapore to Terminal Bersepadu Selatan
- Ave. Duration
- 5h 2m
- Frequency
- Hourly
- Estimated price
- RM 75–120
- Book at
- https://www.omio.com/companies/buses/starmart-express-7ne0r
- Website
- https://www.starmartbus.com/
- Phone
- +6012 712 5144
- [email protected]
- Website
- starqistna.com
Bus from Golden Mile Tower Singapore to Terminal Bersepadu Selatan
- Ave. Duration
- 5h 4m
- Frequency
- 5 times a day
- Schedules at
- starqistna.com
- Book at
- easybook.com
Want to know more about travelling around Malaysia
Rome2Rio's Travel Guide series provide vital information for the global traveller. Filled with useful and timely travel information, the guides answer all the hard questions - such as 'How do I buy a ticket?', 'Should I book online before I travel? ', 'How much should I expect to pay?', 'Do the trains and buses have Wifi?' - to help you get the most out of your next trip.
Related travel guides
10 amazing places to get away from it all in Australia
Read the travel guide
4 of the smartest ways to explore Australia
Read the travel guide



























