• Our partners include:

  • Booking.com
  • Skyscanner
  • Airbnb
  • Expedia
  • Uber
  • Rentalcars.com

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

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 E-Mutiara Express, ferry  •  12h 41m

  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

Cheapest option

Bus Ekspres Perdana, ferry  •  12h 58m

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

$22 - $24

4 alternative options

Bus Easybook, ferry  •  13h 12m

  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

Bus to Kuala Lumpur, fly to Sultan Ismail Petra, taxi, ferry  •  7h 4m

  1. Take the bus from Melaka to Klia
  2. Fly from Kuala Lumpur (KUL) to Sultan Ismail Petra (KBR) KUL - KBR
  3. Take a taxi from Sultan Ismail Petra 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  •  9h 48m

  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 to Sultan Abdul Aziz Shah, fly to Sultan Ismail Petra, taxi, ferry  •  8h 53m

  1. Take the bus from Melaka Sentral to Terminal Bersepadu Selatan
  2. Fly from Sultan Abdul Aziz Shah (SZB) to Sultan Ismail Petra (KBR) SZB - KBR
  3. Take a taxi from Sultan Ismail Petra to Kuala Besut
  4. Take the ferry from Kuala Besut to Pulau Perhentian

$50 - $123

Questions & Answers

The cheapest way to get from Malacca to Pulau Perhentian is to bus and ferry which costs RM 90 - RM 105 and takes 12h 58m.

More details

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

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 12h 41m and costs RM 101 - RM 105.

More details

It takes approximately 12h 41m to get from Malacca to Pulau Perhentian, including transfers.

More details

The quickest flight from Kuala Lumpur Airport to Sultan Ismail Petra Airport is the direct flight which takes 55m.

Search flights

Malaysia Airlines and AirAsia offer flights from Kuala Lumpur Airport to Sultan Ismail Petra Airport.

Search flights

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

More details

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

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 Terminal Bas Kuala Terengganu, 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 Terminal Bersepadu Selatan, Kuala Besut, Kuala Besut, and Pulau Perhentian in around 12h 58m.

Airlines
Malaysia Airlines
Website
malaysiaairlines.com
Flights from Kuala Lumpur to Sultan Ismail Petra
Ave. Duration
56m
When
Every day
Estimated price
$22 - $120
Flights from Kuala Lumpur to Kuala Trengganu
Ave. Duration
56m
When
Every day
Estimated price
$22 - $170
Flights from Sultan Abdul Aziz Shah to Sultan Ismail Petra
Ave. Duration
1h 5m
When
Every day
Estimated price
$24 - $150
Flights from Sultan Abdul Aziz Shah to Sultan Ismail Petra via Penang
Ave. Duration
2h 55m
When
Every day
Estimated price
$24 - $150
Firefly
Website
fireflyz.com.my
Flights from Kuala Lumpur to Sultan Ismail Petra
Ave. Duration
56m
When
Every day
Estimated price
$22 - $120
Flights from Kuala Lumpur to Kuala Trengganu
Ave. Duration
56m
When
Every day
Estimated price
$22 - $170
Flights from Sultan Abdul Aziz Shah to Sultan Ismail Petra
Ave. Duration
1h 5m
When
Every day
Estimated price
$24 - $150
Flights from Sultan Abdul Aziz Shah to Sultan Ismail Petra via Penang
Ave. Duration
2h 55m
When
Every day
Estimated price
$24 - $150
AirAsia
Website
airasia.com
Flights from Kuala Lumpur to Sultan Ismail Petra
Ave. Duration
1h 6m
When
Every day
Estimated price
$12 - $95
Flights from Kuala Lumpur to Kuala Trengganu
Ave. Duration
1h
When
Every day
Estimated price
$17 - $130
Malindo Airways
Website
malindoair.com
Flights from Sultan Abdul Aziz Shah to Sultan Ismail Petra
Ave. Duration
1h 5m
When
Every day
Estimated price
$22 - $120
Bus operators
E-Mutiara Express
Website
e-mutiara.com.my
Bus from Sentral Melaka Terminal to Kuala Terengganu
Ave. Duration
7h 21m
Frequency
Twice daily
Estimated price
$12
Schedules at
e-mutiara.com.my
Book at
easybook.com
Bus from Terminal Bersepadu Selatan to Kuala Besut
Ave. Duration
7h 45m
Frequency
Twice daily
Estimated price
$12
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
7h 39m
Frequency
Twice daily
Estimated price
$12
Schedules at
spbumi.com.my
Transnasional
Website
transnasional.com.my
Bus from Melaka Sentral to Kuala Terengganu
Ave. Duration
7h 39m
Frequency
Twice daily
Estimated price
$12
Schedules at
transnasional.com.my
Book at
12go.asia
Bus from Melaka Sentral to Terminal Bersepadu Selatan
Ave. Duration
2h 15m
Frequency
5 times a day
Estimated price
$4
Schedules at
transnasional.com.my
Book at
12go.asia
Bus from Melaka to Klia
Ave. Duration
2h 6m
Frequency
Every 2 hours
Estimated price
$6
Schedules at
transnasional.com.my
Book at
easybook.com
Bas Persiaran
Website
facebook.com
Bus from Terminal Bas Kuala Terengganu to Kuala Besut Jetty
Ave. Duration
2h 29m
Frequency
3 times a day
Estimated price
$4
Schedules at
easybook.com
Delima
Website
delima.com.my
Bus from Melaka Sentral to Terminal Bersepadu Selatan
Ave. Duration
2h 12m
Frequency
Hourly
Estimated price
$3
Schedules at
delima.com.my
Book at
easybook.com
KKKL Express
Mayang Sari Express
Website
mayangsariexpress.com.my
Bus from Melaka Sentral to Terminal Bersepadu Selatan
Ave. Duration
2h 19m
Frequency
Hourly
Estimated price
$3
Schedules at
mayangsariexpress.com.my
Book at
easybook.com
Ekspres Perdana
Website
ekspresperdana.com.my
Bus from Terminal Bersepadu Selatan to Kuala Besut
Ave. Duration
7h 45m
Frequency
Twice daily
Estimated price
$12
Schedules at
ekspresperdana.com.my
Book at
easybook.com
Queen Express
Website
queenexpress.com.my
Bus from Terminal Bersepadu Selatan to Kuala Besut
Ave. Duration
7h 45m
Frequency
Twice daily
Estimated price
$12
Schedules at
queenexpress.com.my
Book at
easybook.com
bus
Bus from Klia T1 to Kuala Besut Jetty
Ave. Duration
8h 45m
Frequency
Hourly
Estimated price
$22
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
48m
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
48m
Frequency
3 times a day
Estimated price
$9
Perhentian Trans Holiday Sdn Bhd
Phone
+60195584736
Website
perhentiantrans.com
Ferry from Kuala Besut to Pulau Perhentian
Ave. Duration
48m
Frequency
3 times a day
Estimated price
$9
Schedules at
perhentian.com.my
Other operators
Taxi from Sultan Ismail Petra to Kuala Besut
Ave. Duration
57m
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 Italy Travel Guides, 4 stunningly beautiful Philippines islands you need to visit and 10 amazing places to get away from it all in Australia - to help you get the most out of your next trip.