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

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 Easybook, ferry  •  13 h 12 min

  1. Take the bus from Melaka to Klia
  2. Take the bus from KLIA T1 to Kuala Besut Jetty
  3. Take the ferry from Kuala Besut to Pulau Perhentian

$37

Cheapest option

Bus E-Mutiara Express, ferry  •  14 h 9 min

  1. Take the bus from Sentral Melaka Terminal to Kuala Terengganu
  2. Take the bus from Terminal Bas Kuala Terengganu to Kuala Besut Jetty
  3. Take the ferry from Kuala Besut to Pulau Perhentian

$24 - $25

3 alternative options

Bus to Kuala Lumpur, fly to Kota Bharu, taxi, ferry  •  7 h 4 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

$46 - $100

Bus to Kuala Lumpur, fly to Kuala Trengganu, bus, ferry  •  9 h 48 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 Terminal Bas Kuala Terengganu to Kuala Besut Jetty
  4. Take the ferry from Kuala Besut to Pulau Perhentian

$35 - $94

Bus, train to Kuala Lumpur Subang, fly to Kota Bharu, taxi, ferry  •  9 h 10 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

$63 - $138

Questions & Answers

The cheapest way to get from Malacca to Pulau Perhentian is to bus and ferry which costs RM 101 - RM 104 and takes 14 h 9 min.

More details

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

More details

The distance between Malacca and Pulau Perhentian is 415 km.

The best way to get from Malacca to Pulau Perhentian without a car is to bus and ferry which takes 13 h 12 min and costs RM 152 - RM 153.

More details

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

More details

The quickest flight from Kuala Lumpur Airport to Kota Bharu Airport is the direct flight which takes 55 min.

Search flights

Malaysia Airlines and AirAsia offer flights from Kuala Lumpur Airport to Kota Bharu Airport.

Search flights

There are 52+ hotels available in Pulau Perhentian. Prices start at $27 USD per night.

More details

Map of how to get from Malacca to Pulau Perhentian.
Launch map view
  • Distance: 259.3 miles
  • Duration: 13 h 12 min

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 Klia, take the walk to KLIA T1, take the bus to Kuala Besut Jetty, take the walk 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 Melaka Sentral, Sentral Melaka Terminal, Kuala Terengganu, Terminal Bas Kuala Terengganu, Kuala Besut Jetty, Kuala Besut, and Pulau Perhentian in around 14 h 9 min.

Airlines
AirAsia
Website
airasia.com
Flights from Kuala Lumpur to Kota Bharu
Ave. Duration
1 h 5 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 Subang to Kota Bharu
Ave. Duration
1 h 5 min
When
Every day
Estimated price
$22 - $120
Train operators
KLIA Express
Website
kliaekspres.com
Train from Klia T1 to KL Sentral
Ave. Duration
28 min
Frequency
Every 20 minutes
Estimated price
$10 - $17
Schedules at
kliaekspres.com
Bus operators
Transnasional
Website
transnasional.com.my
Bus from Melaka to Klia
Ave. Duration
2 h 6 min
Frequency
Every 2 hours
Estimated price
$6
Schedules at
transnasional.com.my
Book at
easybook.com
Bus from Melaka Sentral to Kuala Terengganu
Ave. Duration
7 h 39 min
Frequency
Twice daily
Estimated price
$12
Schedules at
transnasional.com.my
Book at
12go.asia
bus
Bus from KLIA T1 to Kuala Besut Jetty
Ave. Duration
8 h 45 min
Frequency
Hourly
Estimated price
$22
Schedules at
easybook.com
E-Mutiara Express
Website
e-mutiara.com.my
Bus from Sentral Melaka Terminal to Kuala Terengganu
Ave. Duration
7 h 21 min
Frequency
Twice daily
Estimated price
$13
Schedules at
e-mutiara.com.my
Book at
easybook.com
S.P Bumi
Website
spbumi.com.my
Bus from Melaka to Kuala Terengganu
Ave. Duration
7 h 39 min
Frequency
Twice daily
Estimated price
$12
Schedules at
spbumi.com.my
Bas Persiaran
Website
facebook.com
Bus from Terminal Bas Kuala Terengganu to Kuala Besut Jetty
Ave. Duration
2 h 29 min
Frequency
3 times a day
Estimated price
$4
Schedules at
easybook.com
Ferry operators
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
Barracuda Holiday Sdn Bhd
Ferry from Kuala Besut to Pulau Perhentian
Ave. Duration
48 min
Frequency
3 times a day
Estimated price
$9
Schedules at
easybook.com
Book at
easybook.com
Perhentian Trans Holiday Sdn Bhd
Phone
+60195584736
Website
perhentiantrans.com
Ferry from Kuala Besut to Pulau Perhentian
Ave. Duration
48 min
Frequency
3 times a day
Estimated price
$9
Schedules at
easybook.com
Book at
easybook.com
Other operators
Taxi from Kota Bharu to Kuala Besut
Ave. Duration
57 min
Estimated price
$20 - $25
Gabungan Persatuan Pemandu Kereta Sewa Kelantan Barat
Phone
+60 9-744 2650

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 Italian Lakes: Getting around by train, Need to know: Greyhound and How to travel India's Golden Triangle - to help you get the most out of your next trip.