There are 5 ways to get from Constantine to Perhentian Island Resort by plane, bus, ferry, shuttle, 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.
Fly to Sultan Ismail Petra, bus, ferry
best- Fly from Mohamed Boudiaf International Airport (CZL) to Sultan Ismail Petra (KBR)CZL - KBR
- Take the bus from Kota Bharu Airport to Kuala Besut Jetty
- Take the ferry from Kuala Besut to Pulau Perhentian Port
21h 30mRM 2,181–5,584Fly to Kuala Lumpur International Airport, bus, ferry
cheapest- Fly from Mohamed Boudiaf International Airport (CZL) to Kuala Lumpur International Airport (KUL)CZL - KUL
- Take the bus from Klia T1 to Kuala Besut Jetty
- Take the ferry from Kuala Besut to Pulau Perhentian Port
26h 24mRM 1,531–4,034Fly to Sultan Mahmud Airport, shuttle, ferry
- Fly from Mohamed Boudiaf International Airport (CZL) to Sultan Mahmud Airport (TGG)CZL - TGG
- Take a shuttle bus from Merang Jetty to Kuala Besut Jetty
- Take the ferry from Kuala Besut to Pulau Perhentian Port
22h 35mRM 2,801–7,004Fly to Sultan Haji Ahmad Shah Airport, bus, shuttle, ferry
- Fly from Mohamed Boudiaf International Airport (CZL) to Sultan Haji Ahmad Shah Airport (KUA)CZL - KUA
- Take the bus from Kuantan to Kuala Terengganu
- Take a shuttle bus from Merang Jetty to Kuala Besut Jetty
- Take the ferry from Kuala Besut to Pulau Perhentian Port
29h 29mRM 3,587–8,624Fly to Hat Yai, train, bus, ferry
- Fly from Mohamed Boudiaf International Airport (CZL) to Hat Yai (HDY)CZL - HDY
- Take the train from Hat Yai to Sungai Kolok
- Take the bus from Terminal Kota Bharu to Kuala Besut Jetty
- Take the ferry from Kuala Besut to Pulau Perhentian Port
31h 23m
Mohamed Boudiaf International Airport (CZL) to Sultan Ismail Petra (KBR) flights
Questions & Answers
The cheapest way to get from Constantine to Perhentian Island Resort is to fly and bus and ferry which costs RM 1500 - RM 4100 and takes 26h 24m.
The fastest way to get from Constantine to Perhentian Island Resort is to fly and bus and ferry which takes 21h 30m and costs RM 2100 - RM 6000.
The distance between Constantine and Perhentian Island Resort is 10208 km.
It takes approximately 21h 30m to get from Constantine to Perhentian Island Resort, including transfers.
There are 293+ hotels available in Perhentian Island Resort.
What companies run services between Constantine, Algeria and Perhentian Island Resort, Malaysia?
There is no direct connection from Constantine to Perhentian Island Resort. However, you can take the taxi to Mohamed Boudiaf International Airport (CZL) airport, fly to Sultan Ismail Petra (KBR), walk to Kota Bharu Airport, take the bus to Kuala Besut Jetty, walk to Kuala Besut, take the ferry to Pulau Perhentian Port, then walk to Perhentian Island Resort. Alternatively, you can take the taxi to Mohamed Boudiaf International Airport (CZL) airport, fly to Sultan Mahmud Airport (TGG), walk to Kuala Trengganu Airport, take the shuttle to Merang Jetty, take the shuttle to Kuala Besut Jetty, walk to Kuala Besut, take the ferry to Pulau Perhentian Port, then walk to Perhentian Island Resort.
Transport is disrupted due to the Russia-Ukraine war. Read more
- Website
- turkishairlines.com
Flights from Mohamed Boudiaf International Airport to Sultan Ismail Petra via Istanbul, Kuala Lumpur International Airport
- Ave. Duration
- 27h 30m
- When
- Monday, Thursday, and Friday
- Estimated price
- RM 2,000–7,000
Flights from Mohamed Boudiaf International Airport to Sultan Ismail Petra via Medina, Kuala Lumpur International Airport
- Ave. Duration
- 19h 15m
- When
- Monday
- Estimated price
- RM 2,100–5,500
Flights from Mohamed Boudiaf International Airport to Sultan Mahmud Airport via Istanbul, Kuala Lumpur International Airport
- Ave. Duration
- 27h 45m
- When
- Thursday and Friday
- Estimated price
- RM 2,200–7,500
Flights from Mohamed Boudiaf International Airport to Sultan Mahmud Airport via Algiers, Kuala Lumpur International Airport
- Ave. Duration
- 20h 42m
- When
- Friday
- Estimated price
- RM 3,700–10,000
Flights from Mohamed Boudiaf International Airport to Kuala Lumpur International Airport via Istanbul
- Ave. Duration
- 22h 25m
- When
- Monday, Wednesday, Thursday, Friday, and Saturday
- Estimated price
- RM 1,400–4,700
Flights from Mohamed Boudiaf International Airport to Kuala Lumpur International Airport via Istanbul, Suvarnabhumi
- Ave. Duration
- 22h 40m
- When
- Monday, Wednesday, Thursday, and Saturday
- Estimated price
- RM 1,400–4,800
Flights from Mohamed Boudiaf International Airport to Sultan Haji Ahmad Shah Airport via Istanbul, Kuala Lumpur International Airport
- Ave. Duration
- 25h 7m
- When
- Monday, Wednesday, Thursday, Friday, and Saturday
- Estimated price
- RM 2,900–10,000
Flights from Mohamed Boudiaf International Airport to Sultan Haji Ahmad Shah Airport via Medina, Kuala Lumpur International Airport
- Ave. Duration
- 20h 25m
- When
- Monday
- Estimated price
- RM 3,000–8,000
Flights from Mohamed Boudiaf International Airport to Sultan Haji Ahmad Shah Airport via Algiers, Kuala Lumpur International Airport
- Ave. Duration
- 22h 40m
- When
- Friday
- Estimated price
- RM 4,900–13,000
Flights from Mohamed Boudiaf International Airport to Sultan Haji Ahmad Shah Airport via Jeddah, Kuala Lumpur International Airport
- Ave. Duration
- 27h 25m
- When
- Sunday
- Estimated price
- RM 3,100–8,500
Flights from Mohamed Boudiaf International Airport to Hat Yai via Istanbul, Suvarnabhumi
- Ave. Duration
- 25h 40m
- When
- Monday to Saturday
- Estimated price
- RM 1,700–6,000
Flights from Mohamed Boudiaf International Airport to Hat Yai via Istanbul, Phuket
- Ave. Duration
- 25h 25m
- When
- Monday, Wednesday, Thursday, and Saturday
- Estimated price
- RM 1,700–6,000
Flights from Mohamed Boudiaf International Airport to Hat Yai via Jeddah, Suvarnabhumi
- Ave. Duration
- 26h 30m
- When
- Sunday
- Estimated price
- RM 1,800–4,900
- Website
- malaysiaairlines.com
Flights from Mohamed Boudiaf International Airport to Sultan Ismail Petra via Medina, Kuala Lumpur International Airport
- Ave. Duration
- 18h 25m
- When
- Monday and Tuesday
- Estimated price
- RM 2,000–7,000
Flights from Mohamed Boudiaf International Airport to Sultan Ismail Petra via Jeddah, Kuala Lumpur International Airport
- Ave. Duration
- 26h
- When
- Wednesday and Sunday
- Estimated price
- RM 2,000–7,000
Flights from Mohamed Boudiaf International Airport to Sultan Mahmud Airport via Medina, Kuala Lumpur International Airport
- Ave. Duration
- 19h 30m
- When
- Tuesday
- Estimated price
- RM 2,200–7,500
Flights from Mohamed Boudiaf International Airport to Sultan Mahmud Airport via Algiers, Kuala Lumpur International Airport
- Ave. Duration
- 20h 42m
- When
- Friday
- Estimated price
- RM 3,700–10,000
Flights from Mohamed Boudiaf International Airport to Kuala Lumpur International Airport via Medina
- Ave. Duration
- 15h 53m
- When
- Tuesday, Thursday, and Sunday
- Estimated price
- RM 1,400–4,700
Flights from Mohamed Boudiaf International Airport to Kuala Lumpur International Airport via Jeddah
- Ave. Duration
- 19h 40m
- When
- Wednesday
- Estimated price
- RM 1,400–3,900
Flights from Mohamed Boudiaf International Airport to Sultan Haji Ahmad Shah Airport via Medina, Kuala Lumpur International Airport
- Ave. Duration
- 20h 25m
- When
- Monday
- Estimated price
- RM 3,000–8,000
Flights from Mohamed Boudiaf International Airport to Sultan Haji Ahmad Shah Airport via Algiers, Kuala Lumpur International Airport
- Ave. Duration
- 22h 40m
- When
- Friday
- Estimated price
- RM 4,900–13,000
Flights from Mohamed Boudiaf International Airport to Sultan Haji Ahmad Shah Airport via Jeddah, Kuala Lumpur International Airport
- Ave. Duration
- 27h 25m
- When
- Sunday
- Estimated price
- RM 3,100–8,500
- Website
- fireflyz.com.my
Flights from Mohamed Boudiaf International Airport to Sultan Ismail Petra via Medina, Kuala Lumpur International Airport
- Ave. Duration
- 19h 15m
- When
- Monday
- Estimated price
- RM 2,100–5,500
Flights from Mohamed Boudiaf International Airport to Sultan Ismail Petra via Jeddah, Kuala Lumpur International Airport
- Ave. Duration
- 24h 55m
- When
- Sunday
- Estimated price
- RM 2,100–6,000
Flights from Mohamed Boudiaf International Airport to Sultan Mahmud Airport via Algiers, Kuala Lumpur International Airport
- Ave. Duration
- 20h 42m
- When
- Friday
- Estimated price
- RM 3,700–10,000
Flights from Mohamed Boudiaf International Airport to Sultan Haji Ahmad Shah Airport via Medina, Kuala Lumpur International Airport
- Ave. Duration
- 20h 25m
- When
- Monday
- Estimated price
- RM 3,000–8,000
Flights from Mohamed Boudiaf International Airport to Sultan Haji Ahmad Shah Airport via Algiers, Kuala Lumpur International Airport
- Ave. Duration
- 22h 40m
- When
- Friday
- Estimated price
- RM 4,900–13,000
Flights from Mohamed Boudiaf International Airport to Sultan Haji Ahmad Shah Airport via Jeddah, Kuala Lumpur International Airport
- Ave. Duration
- 27h 25m
- When
- Sunday
- Estimated price
- RM 3,100–8,500
- Website
- qatarairways.com
Flights from Mohamed Boudiaf International Airport to Sultan Ismail Petra via Medina, Kuala Lumpur International Airport
- Ave. Duration
- 19h 15m
- When
- Monday
- Estimated price
- RM 2,100–5,500
Flights from Mohamed Boudiaf International Airport to Sultan Mahmud Airport via Algiers, Kuala Lumpur International Airport
- Ave. Duration
- 20h 42m
- When
- Friday
- Estimated price
- RM 3,700–10,000
Flights from Mohamed Boudiaf International Airport to Sultan Haji Ahmad Shah Airport via Medina, Kuala Lumpur International Airport
- Ave. Duration
- 20h 25m
- When
- Monday
- Estimated price
- RM 3,000–8,000
Flights from Mohamed Boudiaf International Airport to Sultan Haji Ahmad Shah Airport via Algiers, Kuala Lumpur International Airport
- Ave. Duration
- 22h 40m
- When
- Friday
- Estimated price
- RM 4,900–13,000
Flights from Mohamed Boudiaf International Airport to Sultan Haji Ahmad Shah Airport via Jeddah, Kuala Lumpur International Airport
- Ave. Duration
- 27h 25m
- When
- Sunday
- Estimated price
- RM 3,100–8,500
Flights from Mohamed Boudiaf International Airport to Sultan Haji Ahmad Shah Airport via Algiers, Doha, Kuala Lumpur International Airport
- Ave. Duration
- 27h
- When
- Monday
- Estimated price
- RM 3,500–11,000
- Website
- singaporeair.com
Flights from Mohamed Boudiaf International Airport to Sultan Ismail Petra via Medina, Kuala Lumpur International Airport
- Ave. Duration
- 19h 15m
- When
- Monday
- Estimated price
- RM 2,100–5,500
Flights from Mohamed Boudiaf International Airport to Sultan Ismail Petra via Paris Charles de Gaulle, Singapore Changi
- Ave. Duration
- 25h 10m
- When
- Thursday
- Estimated price
- RM 2,300–13,000
Flights from Mohamed Boudiaf International Airport to Sultan Mahmud Airport via Algiers, Kuala Lumpur International Airport
- Ave. Duration
- 20h 42m
- When
- Friday
- Estimated price
- RM 3,700–10,000
Flights from Mohamed Boudiaf International Airport to Sultan Haji Ahmad Shah Airport via Medina, Kuala Lumpur International Airport
- Ave. Duration
- 20h 25m
- When
- Monday
- Estimated price
- RM 3,000–8,000
Flights from Mohamed Boudiaf International Airport to Sultan Haji Ahmad Shah Airport via Algiers, Kuala Lumpur International Airport
- Ave. Duration
- 22h 40m
- When
- Friday
- Estimated price
- RM 4,900–13,000
- Website
- airasia.com
Flights from Mohamed Boudiaf International Airport to Sultan Mahmud Airport via Jeddah, Kuala Lumpur International Airport
- Ave. Duration
- 25h 40m
- When
- Sunday
- Estimated price
- RM 2,300–6,500
Flights from Mohamed Boudiaf International Airport to Sultan Mahmud Airport via Istanbul, Kuala Lumpur International Airport
- Ave. Duration
- 26h 45m
- When
- Monday, Thursday, and Friday
- Estimated price
- RM 2,200–7,500
Flights from Mohamed Boudiaf International Airport to Sultan Mahmud Airport via Medina, Kuala Lumpur International Airport
- Ave. Duration
- 20h 50m
- When
- Tuesday
- Estimated price
- RM 2,200–7,500
- Website
- saudia.com
Flights from Mohamed Boudiaf International Airport to Kuala Lumpur International Airport via Medina
- Ave. Duration
- 17h 20m
- When
- Monday
- Estimated price
- RM 1,400–3,900
Flights from Mohamed Boudiaf International Airport to Kuala Lumpur International Airport via Jeddah
- Ave. Duration
- 18h 50m
- When
- Wednesday and Sunday
- Estimated price
- RM 1,400–3,900
- Website
- airasia.com
Flights from Mohamed Boudiaf International Airport to Hat Yai via Medina, Kuala Lumpur International Airport
- Ave. Duration
- 20h 55m
- When
- Monday
- Estimated price
- RM 1,900–5,000
Flights from Mohamed Boudiaf International Airport to Hat Yai via Algiers, Kuala Lumpur International Airport
- Ave. Duration
- 23h 10m
- When
- Friday
- Estimated price
- RM 3,000–8,000
- Website
- malindoair.com
Flights from Mohamed Boudiaf International Airport to Sultan Ismail Petra via Algiers, Kuala Lumpur International Airport
- Ave. Duration
- 19h 5m
- When
- Friday
- Estimated price
- RM 3,400–9,000
- Website
- thaiairways.com
Flights from Mohamed Boudiaf International Airport to Hat Yai via Jeddah, Suvarnabhumi
- Ave. Duration
- 26h 30m
- When
- Sunday
- Estimated price
- RM 1,800–4,900
- Phone
- 1690
- sarabanklang@railway.co.th
- Website
- dticket.railway.co.th
Train from Hat Yai to Sungai Kolok
- Ave. Duration
- 4h
- Frequency
- Twice daily
- Estimated price
- RM 11–140
- Book at
- https://12go.asia/en/operator/thai-railways
- Website
- https://dticket.railway.co.th/DTicketPublicWeb/home/Home
- 3rd Class (Seat)
- RM 11–25
- 2nd Class (Air-Conditioned Berth)
- RM 75–110
- 2nd Class (Air-conditioned Seat)
- RM 35–55
- 1st Class (Air-Conditioned Berth)
- RM 110–140
- Phone
- +6019-558 4736
- booking@besutjetty.com
- Website
- besutjetty.com
Bus from Kota Bharu Airport to Kuala Besut Jetty
- Ave. Duration
- 1h 15m
- Frequency
- 4 times a day
- Estimated price
- RM 30
- Schedules at
- besutjetty.com
Bus from Terminal Kota Bharu to Kuala Besut Jetty
- Ave. Duration
- 1h
- Frequency
- 4 times a day
- Schedules at
- besutjetty.com
- Website
- merangjetty.com
Shuttle from Merang Jetty to Kuala Besut Jetty
- Ave. Duration
- 1h
- Frequency
- Hourly
- Estimated price
- RM 350
- Schedules at
- merangjetty.com
- One Van (maximum 10 persons)
- RM 350
- Phone
- +6012-6446012
- info@morazaexpress.my
- Website
- facebook.com
Bus from Klia T1 to Kuala Besut Jetty
- Ave. Duration
- 8h 43m
- Frequency
- 3 times a day
- Estimated price
- RM 80
- Book at
- easybook.com
- Website
- saniexpress.com.my
Bus from Kuantan to Kuala Terengganu
- Ave. Duration
- 2h 57m
- Frequency
- 5 times a day
- Estimated price
- RM 37–41
- Website
- https://saniexpress.com.my/
- Schedules at
- https://saniexpress.com.my/
- Phone
- 019-2179072
- info@maralinergroup.my
- Website
- maralinergroup.my
Bus from Kuantan to Kuala Terengganu
- Ave. Duration
- 3h 6m
- Frequency
- 3 times a day
- Estimated price
- RM 18–35
- Website
- https://maralinergroup.my/
- Phone
- +60 16-395 4344
- Website
- facebook.com
Bus from Kuantan to Kuala Terengganu
- Ave. Duration
- 2h 35m
- Frequency
- Once daily
- Estimated price
- RM 42
- Schedules at
- easybook.com
- Book at
- easybook.com
- Phone
- +60195584736
- yoyoey@gmail.com
- Website
- perhentiantrans.com
Ferry from Kuala Besut to Pulau Perhentian Port
- Ave. Duration
- 30 min
- Frequency
- Every 3 hours
- Estimated price
- RM 35
- Schedules at
- perhentiantrans.com
- Book at
- 12go.asia
- Phone
- +6019-558 4736
- booking@besutjetty.com
- Website
- besutjetty.com
Ferry from Kuala Besut to Pulau Perhentian Port
- Ave. Duration
- 45 min
- Frequency
- Every 3 hours
- Estimated price
- RM 35
- Schedules at
- besutjetty.com
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 Florence to Rome, Which London airport should I choose?, and Travelling by boat in Italy - to help you get the most out of your next trip.











