There are 7 ways to get from Kuala Lumpur to Papua by train, plane, bus, or ferry
Select an option below to see step-by-step directions and to compare ticket prices and travel times in Rome2Rio's travel planner.
Train to Kuala Lumpur International Airport, fly to Tembagapura Timika Airport
best- Take the train from Bandar Tasik Selatan to Klia T2train
- Fly from Kuala Lumpur International Airport (KUL) to Tembagapura Timika Airport (TIM)plane KUL - TIM
14h 1mRp 3,555,275–10,326,264Bus, ferry
cheapest- Take the bus from Terminal Bersepadu Selatan to Golden Mile Tower Singaporebus
- Take the ferry from HarbourFront to Batam Harbour Bay Ferry Terminalferry
- Take the ferry from Batu Ampar to Port of Tanjung Priokferry
- Take the ferry from Tanjung Priok to Jayapuraferry
9d 8hRp 2,264,562–2,869,062Train to Kuala Lumpur International Airport, fly to Jayapura Sentani Airport
- Take the train from Bandar Tasik Selatan to Klia T2train
- Fly from Kuala Lumpur International Airport (KUL) to Jayapura Sentani Airport (DJJ)plane KUL - DJJ
12h 1mRp 4,930,275–13,296,264Fly Sultan Abdul Aziz Shah to Nabire Airport
- Fly from Sultan Abdul Aziz Shah (SZB) to Nabire Airport (NBX)plane SZB - NBX
12h 51mRp 5,012,651–19,013,708Train to Kuala Lumpur International Airport, fly to Nabire Airport
- Take the train from Bandar Tasik Selatan to Klia T2train
- Fly from Kuala Lumpur International Airport (KUL) to Nabire Airport (NBX)plane KUL - NBX
17h 51mRp 3,230,275–9,796,264Fly Sultan Abdul Aziz Shah to Jayapura Sentani Airport
- Fly from Sultan Abdul Aziz Shah (SZB) to Jayapura Sentani Airport (DJJ)plane SZB - DJJ
11h 51mRp 7,012,651–19,013,708Train to Kuala Lumpur International Airport, fly to Mopah Airport
- Take the train from Bandar Tasik Selatan to Klia T2train
- Fly from Kuala Lumpur International Airport (KUL) to Mopah Airport (MKQ)plane KUL - MKQ
17h 59mRp 4,245,275–11,315,264
Kuala Lumpur International Airport (KUL) to Tembagapura Timika Airport (TIM) flights
Questions & Answers
The cheapest way to get from Kuala Lumpur to Papua is to bus and ferry which costs Rp2200000 - Rp2900000 and takes 9 days 8h.
The fastest way to get from Kuala Lumpur to Papua is to fly which takes 11h 51m and costs Rp7000000 - Rp19000000.
The distance between Kuala Lumpur and Papua is 4054 km.
The best way to get from Kuala Lumpur to Papua without a car is to bus and ferry which takes 9 days 8h and costs Rp2200000 - Rp2900000.
It takes approximately 14h 1m to get from Kuala Lumpur to Papua, including transfers.
Papua is 1h ahead of Kuala Lumpur. It is currently 12:01 AM in Kuala Lumpur and 1:01 AM in Papua.
There are 35+ hotels available in Papua.
What companies run services between Kuala Lumpur, Malaysia and Papua, Indonesia?
TransNusa, PT. Sriwijaya Air, and two other airlines fly from Sultan Abdul Aziz Shah (SZB) to Nabire Airport (NBX) 4 times a day.
- Website
- lionair.co.id
Flights from Kuala Lumpur International Airport to Tembagapura Timika Airport via Sultan Hasanuddin
- Ave. Duration
- 14h 35m
- When
- Every day
- Estimated price
- Rp 3,500,000–10,000,000
Flights from Kuala Lumpur International Airport to Tembagapura Timika Airport via Sultan Aji Muhammad Sulaiman, Sultan Hasanuddin
- Ave. Duration
- 13h 10m
- When
- Monday, Wednesday, Friday, and Sunday
- Estimated price
- Rp 5,000,000–14,000,000
Flights from Kuala Lumpur International Airport to Tembagapura Timika Airport via Juanda International, Sultan Hasanuddin
- Ave. Duration
- 13h 20m
- When
- Monday, Tuesday, Friday, and Sunday
- Estimated price
- Rp 5,500,000–14,000,000
Flights from Kuala Lumpur International Airport to Jayapura Sentani Airport via Sultan Hasanuddin
- Ave. Duration
- 14h 35m
- When
- Every day
- Estimated price
- Rp 5,000,000–13,000,000
Flights from Kuala Lumpur International Airport to Mopah Airport via Sultan Hasanuddin
- Ave. Duration
- 15h 35m
- When
- Every day
- Estimated price
- Rp 4,200,000–11,000,000
Flights from Kuala Lumpur International Airport to Mopah Airport via Sultan Aji Muhammad Sulaiman, Sultan Hasanuddin
- Ave. Duration
- 14h 10m
- When
- Monday, Wednesday, Friday, and Sunday
- Estimated price
- Rp 4,300,000–11,000,000
Flights from Kuala Lumpur International Airport to Mopah Airport via Juanda International, Sultan Hasanuddin
- Ave. Duration
- 14h 20m
- When
- Monday, Tuesday, Friday, and Sunday
- Estimated price
- Rp 4,400,000–11,000,000
Flights from Kuala Lumpur International Airport to Mopah Airport via Yogyakarta, Sultan Hasanuddin
- Ave. Duration
- 14h 40m
- When
- Every day
- Estimated price
- Rp 4,500,000–11,000,000
Flights from Kuala Lumpur International Airport to Mopah Airport via Singapore Changi, Sultan Hasanuddin
- Ave. Duration
- 18h 30m
- When
- Tuesday and Sunday
- Estimated price
- Rp 4,200,000–11,000,000
Flights from Kuala Lumpur International Airport to Mopah Airport via Ahmad Yani, Sultan Hasanuddin
- Ave. Duration
- 20h 40m
- When
- Every day
- Estimated price
- Rp 4,400,000–11,000,000
Flights from Kuala Lumpur International Airport to Mopah Airport via Lombok, Sultan Hasanuddin
- Ave. Duration
- 21h 35m
- When
- Wednesday, Friday, and Sunday
- Estimated price
- Rp 4,500,000–11,000,000
- Website
- sriwijayaair.co.id
Flights from Sultan Abdul Aziz Shah to Nabire Airport via Soekarno–Hatta, Sultan Hasanuddin
- Ave. Duration
- 9h 45m
- When
- Every day
- Estimated price
- Rp 5,000,000–19,000,000
Flights from Sultan Abdul Aziz Shah to Nabire Airport via Soekarno–Hatta, Sorong
- Ave. Duration
- 11h 40m
- When
- Every day
- Estimated price
- Rp 6,500,000–18,000,000
Flights from Kuala Lumpur International Airport to Nabire Airport via Sultan Hasanuddin
- Ave. Duration
- 15h 30m
- When
- Tuesday, Thursday, and Sunday
- Estimated price
- Rp 3,200,000–9,500,000
Flights from Kuala Lumpur International Airport to Nabire Airport via Juanda International, Sultan Hasanuddin
- Ave. Duration
- 14h 15m
- When
- Tuesday and Sunday
- Estimated price
- Rp 3,400,000–13,000,000
Flights from Kuala Lumpur International Airport to Nabire Airport via Sultan Aji Muhammad Sulaiman, Sultan Hasanuddin
- Ave. Duration
- 14h 5m
- When
- Monday, Wednesday, Friday, and Sunday
- Estimated price
- Rp 3,300,000–13,000,000
Flights from Sultan Abdul Aziz Shah to Jayapura Sentani Airport via Soekarno–Hatta, Sultan Hasanuddin
- Ave. Duration
- 10h 35m
- When
- Monday, Wednesday, and Friday
- Estimated price
- Rp 5,000,000–21,000,000
- Website
- garuda-indonesia.com
Flights from Kuala Lumpur International Airport to Tembagapura Timika Airport via Ngurah Rai
- Ave. Duration
- 11h 52m
- When
- Tuesday, Thursday, Saturday, and Sunday
- Estimated price
- Rp 4,900,000–14,000,000
Flights from Kuala Lumpur International Airport to Jayapura Sentani Airport via Soekarno–Hatta
- Ave. Duration
- 8h 32m
- When
- Monday, Wednesday, Thursday, Friday, and Saturday
- Estimated price
- Rp 4,900,000–14,000,000
Flights from Kuala Lumpur International Airport to Jayapura Sentani Airport via Ngurah Rai, Tembagapura Timika Airport
- Ave. Duration
- 15h 45m
- When
- Tuesday, Thursday, Saturday, and Sunday
- Estimated price
- Rp 4,900,000–13,000,000
Flights from Sultan Abdul Aziz Shah to Jayapura Sentani Airport via Soekarno–Hatta
- Ave. Duration
- 8h 45m
- When
- Monday, Wednesday, Thursday, Friday, and Saturday
- Estimated price
- Rp 7,000,000–19,000,000
- Website
- batikair.com
Flights from Kuala Lumpur International Airport to Jayapura Sentani Airport via Soekarno–Hatta
- Ave. Duration
- 13h 5m
- When
- Every day
- Estimated price
- Rp 6,000,000–14,000,000
Flights from Sultan Abdul Aziz Shah to Nabire Airport via Soekarno–Hatta, Ambon
- Ave. Duration
- 11h 40m
- When
- Every day
- Estimated price
- Rp 8,000,000–18,000,000
Flights from Kuala Lumpur International Airport to Nabire Airport via Sultan Hasanuddin, Ambon
- Ave. Duration
- 17h 25m
- When
- Every day
- Estimated price
- Rp 3,200,000–9,500,000
- Phone
- +603 2267 8000
- [email protected]
- Website
- KLIA Ekspres
Train from Bandar Tasik Selatan to Klia T2
- Ave. Duration
- 32 min
- Frequency
- Every 30 minutes
- Estimated price
- Rp 25,000–290,000
- Website
- KLIA Ekspres
Train from Bandar Tasik Selatan to Klia T2
- Ave. Duration
- 32 min
- Frequency
- Every 30 minutes
- Estimated price
- Rp 25,000–290,000
- Website
- KLIA Ekspres
Train from Bandar Tasik Selatan to Klia T2
- Ave. Duration
- 32 min
- Frequency
- Every 30 minutes
- Estimated price
- Rp 25,000–290,000
- Website
- KLIA Ekspres
Train from Bandar Tasik Selatan to Klia T2
- Ave. Duration
- 32 min
- Frequency
- Every 30 minutes
- Estimated price
- Rp 25,000–290,000
- Website
- KLIA Ekspres
- Phone
- +65 6396 5681
- [email protected]
- Website
- StarMart Express
Bus from Terminal Bersepadu Selatan to Golden Mile Tower Singapore
- Ave. Duration
- 5h
- Frequency
- Every 3 hours
- Estimated price
- Rp 270,000–490,000
- Book at
- Omio
- Website
- StarMart Express
- Phone
- +6012 712 5144
- [email protected]
- Website
- starqistna.com
Bus from Terminal Bersepadu Selatan to Golden Mile Tower Singapore
- Ave. Duration
- 5h 4m
- Frequency
- 5 times a day
- Estimated price
- Rp 285,063
- Schedules at
- starqistna.com
- Book at
- easybook.com
- [email protected]
- Website
- Horizon Fast Ferry
Ferry from HarbourFront to Batam Harbour Bay Ferry Terminal
- Ave. Duration
- 50 min
- Frequency
- Hourly
- Estimated price
- Rp 600,000–950,000
- Schedules at
- Horizon Fast Ferry
- Phone
- +65 6270 2228
- [email protected]
- Website
- batamfast.com
Ferry from HarbourFront to Batam Harbour Bay Ferry Terminal
- Ave. Duration
- 50 min
- Frequency
- Every 2 hours
- Estimated price
- Rp 480,000–700,000
- Schedules at
- batamfast.com
- Book at
- batamfast.com
- Phone
- +62 811-1621-162
- [email protected]
- Website
- facebook.com
Ferry from Batu Ampar to Port of Tanjung Priok
- Ave. Duration
- 36h 45m
- Frequency
- Once daily
- Estimated price
- Rp 390,000–470,000
- Schedules at
- pelni.co.id
- Economy Class
- Rp 390,000–470,000
Ferry from Tanjung Priok to Jayapura
- Ave. Duration
- 7d 10h
- Frequency
- Once daily
- Estimated price
- Rp 1,100,000–1,400,000
- Book at
- pelni.co.id
- Economy Class
- Rp 1,100,000–1,400,000
Want to know more about travelling around the world?
Rome2Rio's Travel Guide series provide vital information for the global traveller. Read our range of informative guides on popular transport routes and companies - including What are the different types of Renfe trains in Spain?, 4 stunningly beautiful Philippines islands you need to visit, and Italy Travel Guides - to help you get the most out of your next trip.















