There are 7 ways to get from Malaysia to Papua by bus, plane, train, 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.
Bus to Singapore Changi Airport, fly to Tembagapura Timika Airport
best- Take the bus from Johor Bahru CIQ to Expo Stnbus
- Fly from Singapore Changi Airport (SIN) to Tembagapura Timika Airport (TIM)plane SIN - TIM
10h 35mRp 5,114,492–14,356,093Train, ferry
cheapest- Take the train from Kl Sentral to Jb Sentraltrain
- Take the ferry from Berjaya Waterfront Ferry Terminal Johor Bahru to Batam Centreferry
- Take the ferry from Batu Ampar to Port of Tanjung Priokferry
- Take the ferry from Tanjung Priok to Jayapuraferry
9d 8hRp 2,038,419–2,598,169Bus to Singapore Changi Airport, fly to Jayapura Sentani Airport
- Take the bus from Johor Bahru CIQ to Expo Stnbus
- Fly from Singapore Changi Airport (SIN) to Jayapura Sentani Airport (DJJ)plane SIN - DJJ
11h 25mRp 5,089,492–14,326,093Train to Kuala Lumpur International Airport, fly to Tembagapura Timika Airport
- Take the train from KL Sentral to Klia T2train
- Fly from Kuala Lumpur International Airport (KUL) to Tembagapura Timika Airport (TIM)plane KUL - TIM
14h 2mRp 3,555,336–10,378,370Fly Senai International Airport to Jayapura Sentani Airport
- Fly from Senai International Airport (JHB) to Jayapura Sentani Airport (DJJ)plane JHB - DJJ
11h 50mRp 6,038,855–15,054,123Bus to Singapore Changi Airport, fly to Nabire Airport
- Take the bus from Johor Bahru CIQ to Expo Stnbus
- Fly from Singapore Changi Airport (SIN) to Nabire Airport (NBX)plane SIN - NBX
15h 50mRp 2,889,492–9,326,093Bus to Singapore Changi Airport, fly to Mopah Airport
- Take the bus from Johor Bahru CIQ to Expo Stnbus
- Fly from Singapore Changi Airport (SIN) to Mopah Airport (MKQ)plane SIN - MKQ
13h 14mRp 4,504,492–12,345,093
Singapore Changi Airport (SIN) to Tembagapura Timika Airport (TIM) flights
Questions & Answers
The cheapest way to get from Malaysia to Papua is to train and ferry which costs Rp2000000 - Rp2600000 and takes 9 days 8h.
The fastest way to get from Malaysia to Papua is to bus and fly which takes 10h 35m and costs Rp5000000 - Rp15000000.
The distance between Malaysia and Papua is 3765 km.
The best way to get from Malaysia to Papua without a car is to train and ferry which takes 9 days 8h and costs Rp2000000 - Rp2600000.
It takes approximately 10h 35m to get from Malaysia to Papua, including transfers.
There are 35+ hotels available in Papua.
What companies run services between Malaysia and Papua, Indonesia?
Indonesia AirAsia, Garuda Indonesia, and five other airlines fly from Senai International Airport (JHB) to Jayapura Sentani Airport (DJJ) 3 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 Senai International Airport to Jayapura Sentani Airport via Kuala Lumpur International Airport, Sultan Hasanuddin
- Ave. Duration
- 17h 20m
- When
- Tuesday, Wednesday, Thursday, and Saturday
- Estimated price
- Rp 6,500,000–17,000,000
Flights from Senai International Airport to Jayapura Sentani Airport via Juanda International, Sultan Hasanuddin
- Ave. Duration
- 17h 50m
- When
- Monday, Wednesday, Friday, Saturday, and Sunday
- Estimated price
- Rp 6,500,000–16,000,000
Flights from Singapore Changi Airport to Mopah Airport via Sultan Hasanuddin
- Ave. Duration
- 15h 40m
- When
- Tuesday and Sunday
- Estimated price
- Rp 4,400,000–12,000,000
Flights from Singapore Changi Airport to Mopah Airport via Soekarno–Hatta, Sultan Hasanuddin
- Ave. Duration
- 9h 50m
- When
- Every day
- Estimated price
- Rp 4,800,000–12,000,000
Flights from Singapore Changi Airport to Mopah Airport via Yogyakarta, Sultan Hasanuddin
- Ave. Duration
- 13h 40m
- When
- Monday, Thursday, and Sunday
- Estimated price
- Rp 4,800,000–12,000,000
Flights from Singapore Changi Airport to Mopah Airport via Sultan Aji Muhammad Sulaiman, Sultan Hasanuddin
- Ave. Duration
- 15h 15m
- When
- Friday and Sunday
- Estimated price
- Rp 4,500,000–12,000,000
Flights from Singapore Changi Airport to Mopah Airport via Juanda International, Sultan Hasanuddin
- Ave. Duration
- 15h 45m
- When
- Every day
- Estimated price
- Rp 4,700,000–12,000,000
Flights from Singapore Changi Airport to Mopah Airport via Ngurah Rai, Sultan Hasanuddin
- Ave. Duration
- 19h 10m
- When
- Every day
- Estimated price
- Rp 4,800,000–12,000,000
- Website
- garuda-indonesia.com
Flights from Singapore Changi Airport to Tembagapura Timika Airport via Ngurah Rai
- Ave. Duration
- 7h 20m
- When
- Tuesday, Thursday, Saturday, and Sunday
- Estimated price
- Rp 5,000,000–14,000,000
Flights from Singapore Changi Airport to Jayapura Sentani Airport via Soekarno–Hatta
- Ave. Duration
- 8h 38m
- When
- Every day
- Estimated price
- Rp 5,000,000–14,000,000
Flights from Singapore Changi Airport to Jayapura Sentani Airport via Ngurah Rai, Tembagapura Timika Airport
- Ave. Duration
- 9h 20m
- When
- Tuesday, Thursday, Saturday, and Sunday
- Estimated price
- Rp 5,000,000–14,000,000
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 Senai International Airport to Jayapura Sentani Airport via Soekarno–Hatta
- Ave. Duration
- 9h 5m
- When
- Thursday and Saturday
- Estimated price
- Rp 5,500,000–16,000,000
Flights from Senai International Airport to Jayapura Sentani Airport via Kuala Lumpur International Airport, Soekarno–Hatta
- Ave. Duration
- 15h 20m
- When
- Saturday and Thursday
- Estimated price
- Rp 6,000,000–17,000,000
- Website
- batikair.com
Flights from Singapore Changi Airport to Jayapura Sentani Airport via Soekarno–Hatta
- Ave. Duration
- 8h 57m
- When
- Every day
- Estimated price
- Rp 6,500,000–14,000,000
Flights from Senai International Airport to Jayapura Sentani Airport via Kuala Lumpur International Airport, Soekarno–Hatta
- Ave. Duration
- 11h 20m
- When
- Every day
- Estimated price
- Rp 7,500,000–17,000,000
Flights from Singapore Changi Airport to Nabire Airport via Sultan Hasanuddin, Ambon
- Ave. Duration
- 17h 30m
- When
- Tuesday and Sunday
- Estimated price
- Rp 2,900,000–9,000,000
- Website
- sriwijayaair.co.id
Flights from Singapore Changi Airport to Nabire Airport via Sultan Hasanuddin
- Ave. Duration
- 15h 35m
- When
- Tuesday and Sunday
- Estimated price
- Rp 2,800,000–9,000,000
Flights from Singapore Changi Airport to Nabire Airport via Juanda International, Sultan Hasanuddin
- Ave. Duration
- 12h 30m
- When
- Tuesday and Sunday
- Estimated price
- Rp 3,500,000–14,000,000
Flights from Singapore Changi Airport to Nabire Airport via Sultan Aji Muhammad Sulaiman, Sultan Hasanuddin
- Ave. Duration
- 15h 10m
- When
- Sunday
- Estimated price
- Rp 3,400,000–14,000,000
- Website
- citilink.co.id
Flights from Senai International Airport to Jayapura Sentani Airport via Soekarno–Hatta, Sultan Hasanuddin
- Ave. Duration
- 10h 5m
- When
- Tuesday
- Estimated price
- Rp 6,000,000–15,000,000
- Phone
- +603 - 9779 1200
- [email protected]
- Website
- KTMB
Train from Kl Sentral to Jb Sentral
- Ave. Duration
- 4h 20m
- Frequency
- Hourly
- Estimated price
- Rp 39,000–210,000
- Website
- KTMB
- Shuttle
- Rp 39,000–60,000
- Express
- Rp 140,000–210,000
- Phone
- +603 2267 8000
- [email protected]
- Website
- KLIA Ekspres
Train from KL Sentral to Klia T2
- Ave. Duration
- 33 min
- Frequency
- Every 15 minutes
- Estimated price
- Rp 25,000–340,000
- Website
- KLIA Ekspres
- Phone
- +65 6295 9009
- [email protected]
- Website
- transtar.travel
Bus from Johor Bahru CIQ to Expo Stn
- Ave. Duration
- 1h 10m
- Frequency
- Every 3 hours
- Estimated price
- Rp 70,000–310,000
- Schedules at
- transtar.travel
Bus from Johor Bahru CIQ to Expo Stn
- Ave. Duration
- 1h 10m
- Frequency
- Every 3 hours
- Estimated price
- Rp 70,000–310,000
- Schedules at
- transtar.travel
Bus from Johor Bahru CIQ to Expo Stn
- Ave. Duration
- 1h 10m
- Frequency
- Every 3 hours
- Estimated price
- Rp 70,000–310,000
- Schedules at
- transtar.travel
Bus from Johor Bahru CIQ to Expo Stn
- Ave. Duration
- 1h 10m
- Frequency
- Every 3 hours
- Estimated price
- Rp 70,000–310,000
- Schedules at
- transtar.travel
- Phone
- +607 221 8000
- Website
- berjayawaterfront.com
Ferry from Berjaya Waterfront Ferry Terminal Johor Bahru to Batam Centre
- Ave. Duration
- 2h
- Frequency
- Hourly
- Estimated price
- Rp 439,599
- Schedules at
- berjayawaterfront.com.my
- 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 How to get from London to Edinburgh, Train travel in Spain: A guide to Renfe, and South Korea: Travelling from Seoul to Busan - to help you get the most out of your next trip.












