There are 7 ways to get from Malacca to Pulau Perhentian by bus, taxi, ferry, train or plane

Select an option below to see step-by-step directions and to compare ticket prices and travel times in Rome2rio's travel planner.

Recommended option

Bus, taxi, ferry  •  8 h 8 min

  1. Take the bus from Alor Gajah to Kuala Terengganu
  2. Take a taxi from Kuala Terengganu to Kuala Besut
  3. Take the ferry from Kuala Besut to Pulau Perhentian

$61 - $71

Cheapest option

Bus Ekspres Perdana, ferry  •  13 h 39 min

  1. Take the bus from Melaka to Shah Alam
  2. Take the bus from Terminal Shah Alam to Kuala Besut
  3. Take the ferry from Kuala Besut to Pulau Perhentian

$25

5 alternative options

Bus Sani Express, ferry  •  13 h 45 min

  1. Take the bus from Melaka Sentral to Terminal Bersepadu Selatan
  2. Take the bus from Klang to Kuala Besut
  3. Take the ferry from Kuala Besut to Pulau Perhentian

$27 - $30

Bus, train, ferry  •  15 h 19 min

  1. Take the bus from Melaka to Bahau
  2. Take the train from Bahau to Jerantut
  3. Take the bus from Jerantut to Kuala Besut Jetty
  4. Take the ferry from Kuala Besut to Pulau Perhentian

$31 - $32

Bus to Kuala Lumpur, fly to Kota Bharu, taxi, ferry  •  6 h 50 min

  1. Take the bus from Melaka to Klia
  2. Fly from Kuala Lumpur (KUL) to Kota Bharu (KBR) KUL - KBR
  3. Take a taxi from Kota Bharu to Kuala Besut
  4. Take the ferry from Kuala Besut to Pulau Perhentian

$47 - $101

Bus to Kuala Lumpur, fly to Kuala Trengganu, bus, ferry  •  9 h 23 min

  1. Take the bus from Melaka to Klia
  2. Fly from Kuala Lumpur (KUL) to Kuala Trengganu (TGG) KUL - TGG
  3. Take the bus from Kuala Terengganu to Jerteh
  4. Take the ferry from Kuala Besut to Pulau Perhentian

$40 - $103

Bus, train to Kuala Lumpur Subang, fly to Kota Bharu, taxi, ferry  •  9 h 7 min

  1. Take the bus from Melaka to Klia
  2. Take the train from Klia T1 to KL Sentral
  3. Fly from Kuala Lumpur Subang (SZB) to Kota Bharu (KBR) SZB - KBR
  4. Take a taxi from Kota Bharu to Kuala Besut
  5. Take the ferry from Kuala Besut to Pulau Perhentian

$68 - $137

Questions & Answers

The distance between Malacca and Pulau Perhentian is 415 km.

The cheapest way to get from Malacca to Pulau Perhentian is to bus and ferry which costs RM 100 and takes 13 h 39 min.

The quickest way to get from Malacca to Pulau Perhentian is to bus and fly and taxi and ferry which takes 6 h 50 min and costs RM 180 - RM 410.

It takes approximately 8 h 8 min to get from Malacca to Pulau Perhentian, including transfers.

What companies run services between Malacca, Malaysia and Pulau Perhentian, Malaysia?

There is no direct connection from Malacca to Pulau Perhentian. However, you can take the bus to Alor Gajah, take the bus to Kuala Terengganu, take the taxi to Kuala Besut, take the ferry to Pulau Perhentian, then take the walk to Pulau Perhentian. Alternatively, you can take a vehicle from Malacca to Pulau Perhentian via Shah Alam, Terminal Shah Alam, Kuala Besut, Kuala Besut, and Pulau Perhentian in around 13 h 39 min.

Airlines
AirAsia
Website
airasia.com
Flights from Kuala Lumpur to Kota Bharu
Ave. Duration
1 h 6 min
When
Every day
Estimated price
$12 - $95
Flights from Kuala Lumpur to Kuala Trengganu
Ave. Duration
58 min
When
Every day
Estimated price
$17 - $130
Malaysia Airlines
Website
malaysiaairlines.com
Flights from Kuala Lumpur to Kota Bharu
Ave. Duration
1 h 1 min
When
Every day
Estimated price
$22 - $120
Flights from Kuala Lumpur to Kuala Trengganu
Ave. Duration
55 min
When
Every day
Estimated price
$22 - $170
Flights from Kuala Lumpur Subang to Kota Bharu
Ave. Duration
1 h 5 min
When
Every day
Estimated price
$24 - $150
Flights from Kuala Lumpur Subang to Kota Bharu via Penang
Ave. Duration
2 h 55 min
When
Every day
Estimated price
$24 - $150
Firefly
Website
fireflyz.com.my
Flights from Kuala Lumpur to Kota Bharu
Ave. Duration
1 h 1 min
When
Every day
Estimated price
$22 - $120
Flights from Kuala Lumpur to Kuala Trengganu
Ave. Duration
55 min
When
Every day
Estimated price
$22 - $170
Flights from Kuala Lumpur Subang to Kota Bharu
Ave. Duration
1 h 5 min
When
Every day
Estimated price
$24 - $150
Flights from Kuala Lumpur Subang to Kota Bharu via Penang
Ave. Duration
2 h 55 min
When
Every day
Estimated price
$24 - $150
Malindo Airways
Website
malindoair.com
Flights from Kuala Lumpur to Kota Bharu
Ave. Duration
55 min
When
Monday, Thursday, Friday, Saturday and Sunday
Estimated price
$18 - $120
Flights from Kuala Lumpur Subang to Kota Bharu
Ave. Duration
1 h 5 min
When
Every day
Estimated price
$22 - $120
Train operators
KTM Malaysia Railway
Phone
03 2267 1200
Email
cllcenter@ktmb.com.my
Website
ktmb.com.my
Train from Bahau to Jerantut
Ave. Duration
3 h 21 min
Frequency
Once daily
Estimated price
$2 - $3
Schedules at
intranet.ktmb.com.my
Book at
12go.asia
Economy
$2 - $3
Superior
$3 - $5
Superior Night
$5 - $7
Premier
$6 - $8
Premier Night
$10 - $13
KLIA Express
Website
kliaekspres.com
Train from Klia T1 to KL Sentral
Ave. Duration
28 min
Frequency
Every 15 minutes
Estimated price
$14
Schedules at
kliaekspres.com
Bus operators
Mara Liner
Website
maraliner.com.my
Bus from Alor Gajah to Kuala Terengganu
Ave. Duration
3 h
Frequency
Twice daily
Estimated price
$12
Schedules at
maralinergroup.my
Book at
easybook.com
Transnasional
Website
transnasional.com.my
Bus from Melaka to Shah Alam
Ave. Duration
2 h 35 min
Frequency
4 times a day
Estimated price
$4
Schedules at
transnasional.com.my
Bus from Melaka Sentral to Terminal Bersepadu Selatan
Ave. Duration
2 h 19 min
Frequency
5 times a day
Estimated price
$4
Schedules at
transnasional.com.my
Book at
12go.asia
Bus from Melaka to Bahau
Ave. Duration
2 h 3 min
Frequency
Once daily
Estimated price
$3
Schedules at
transnasional.com.my
Bus from Melaka to Klia
Ave. Duration
2 h 6 min
Frequency
Every 2 hours
Estimated price
$7
Schedules at
transnasional.com.my
Ekspres Perdana
Website
ekspresperdana.com.my
Bus from Terminal Shah Alam to Kuala Besut
Ave. Duration
8 h 3 min
Frequency
Twice daily
Estimated price
$12
Schedules at
ekspresperdana.com.my
Book at
easybook.com
Bus from Kuala Terengganu to Jerteh
Ave. Duration
2 h 3 min
Frequency
3 times a day
Estimated price
$5
Schedules at
ekspresperdana.com.my
Book at
easybook.com
KKKL Express
Sani Express
Website
saniexpress.com.my
Bus from Klang to Kuala Besut
Ave. Duration
6 h 15 min
Frequency
5 times a day
Estimated price
$13
Schedules at
13.76.85.166
Book at
13.76.85.166
NKS Shuttle
Website
taman-negara-nks.com
Bus from Jerantut to Kuala Besut Jetty
Ave. Duration
6 h
Frequency
Once daily
Estimated price
$18
Schedules at
taman-negara-nks.com
Cepat Express
Website
cepatexpress.com.my
Bus from Kuala Terengganu to Jerteh
Ave. Duration
2 h 3 min
Frequency
Twice daily
Estimated price
$3
Schedules at
cepatexpress.com.my
Book at
12go.asia
Ferry operators
Barracuda Holiday Sdn Bhd
Ferry from Kuala Besut to Pulau Perhentian
Ave. Duration
48 min
Frequency
Every 4 hours
Estimated price
$9
Schedules at
easybook.com
Book at
easybook.com
Ain Holidays
Email
enquiry@ain-holidays.com
Website
ain-holidays.com
Ferry from Kuala Besut to Pulau Perhentian
Ave. Duration
48 min
Frequency
3 times a day
Estimated price
$9
Schedules at
ain-holidays.com
Book at
easybook.com
Other operators
Taxi from Kuala Terengganu to Kuala Besut
Ave. Duration
1 h 40 min
Estimated price
$40 - $50

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 French strikes 2018: What are my alternative transport options?, Is ride-sharing platform BlaBlaCar right for you? and Italian Lakes: Getting around by train - to help you get the most out of your next trip.