There are 5 ways to get from Constantine to Perhentian Island Resort by plane, bus, ferry, shuttle, night train, 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 Mohamed Boudiaf International Airport 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,281–6,584Fly Mohamed Boudiaf International Airport 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,631–4,334Fly Mohamed Boudiaf International Airport 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 3,001–7,504Night train to Rabah Bitat Airport, fly to Sultan Ismail Petra, bus, ferry
- Take the night train from Constantine to Annaba
- Fly from Rabah Bitat Airport (AAE) to Sultan Ismail Petra (KBR)AAE - KBR
- Take the bus from Kota Bharu Airport to Kuala Besut Jetty
- Take the ferry from Kuala Besut to Pulau Perhentian Port
33h 45mRM 2,899–8,111Fly Mohamed Boudiaf International Airport 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
33h 33m
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 1600 - RM 4400 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 2200 - RM 7000.
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 153+ 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.
- Website
- malaysiaairlines.com
Flights from Mohamed Boudiaf International Airport to Sultan Ismail Petra via Medina, Kuala Lumpur International Airport
- Ave. Duration
- 17h 35m
- When
- Tuesday
- Estimated price
- RM 2,200–8,000
Flights from Mohamed Boudiaf International Airport to Sultan Ismail Petra via Jeddah, Kuala Lumpur International Airport
- Ave. Duration
- 25h 7m
- When
- Wednesday and Sunday
- Estimated price
- RM 2,200–8,000
Flights from Mohamed Boudiaf International Airport to Sultan Mahmud Airport via Medina, Kuala Lumpur International Airport
- Ave. Duration
- 20h
- When
- Tuesday
- Estimated price
- RM 2,500–9,000
Flights from Rabah Bitat Airport to Sultan Ismail Petra via Jeddah, Kuala Lumpur International Airport
- Ave. Duration
- 28h 40m
- When
- Monday
- Estimated price
- RM 2,800–8,000
Flights from Rabah Bitat Airport to Sultan Ismail Petra via Medina, Kuala Lumpur International Airport
- Ave. Duration
- 34h 45m
- When
- Tuesday
- Estimated price
- RM 2,800–10,000
Flights from Rabah Bitat Airport to Sultan Ismail Petra via Paris Charles de Gaulle, Kuala Lumpur International Airport
- Ave. Duration
- 36h 10m
- When
- Monday and Thursday
- Estimated price
- RM 3,100–12,000
Flights from Mohamed Boudiaf International Airport to Kuala Lumpur International Airport via Medina
- Ave. Duration
- 15h 38m
- When
- Tuesday, Thursday, and Saturday
- Estimated price
- RM 1,500–5,500
- 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,200–8,000
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,500–9,000
Flights from Rabah Bitat Airport to Sultan Ismail Petra via Istanbul, Kuala Lumpur International Airport
- Ave. Duration
- 29h 35m
- When
- Wednesday and Sunday
- Estimated price
- RM 2,800–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,500–5,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,900–7,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,900–7,000
- Website
- singaporeair.com
Flights from Mohamed Boudiaf International Airport to Sultan Ismail Petra via Paris Charles de Gaulle, Singapore Changi
- Ave. Duration
- 25h 20m
- When
- Thursday
- Estimated price
- RM 2,300–16,000
Flights from Rabah Bitat Airport to Sultan Ismail Petra via Paris Charles de Gaulle, Singapore Changi
- Ave. Duration
- 25h 5m
- When
- Thursday
- Estimated price
- RM 3,000–20,000
- Website
- airasia.com
Flights from Mohamed Boudiaf International Airport to Sultan Mahmud Airport via Jeddah, Kuala Lumpur International Airport
- Ave. Duration
- 23h 45m
- When
- Sunday
- Estimated price
- RM 2,500–7,000
Flights from Mohamed Boudiaf International Airport to Sultan Mahmud Airport via Istanbul, Kuala Lumpur International Airport
- Ave. Duration
- 26h 35m
- When
- Monday, Thursday, and Friday
- Estimated price
- RM 2,500–9,000
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,500–9,000
- Website
- fireflyz.com.my
Flights from Mohamed Boudiaf International Airport to Sultan Ismail Petra via Jeddah, Kuala Lumpur International Airport
- Ave. Duration
- 23h 10m
- When
- Sunday
- Estimated price
- RM 2,200–6,500
- Website
- flyscoot.com
Flights from Rabah Bitat Airport to Sultan Ismail Petra via Paris Charles de Gaulle, Singapore Changi
- Ave. Duration
- 25h 5m
- When
- Thursday
- Estimated price
- RM 3,000–12,000
- Website
- saudia.com
Flights from Mohamed Boudiaf International Airport to Kuala Lumpur International Airport via Jeddah
- Ave. Duration
- 16h 15m
- When
- Sunday
- Estimated price
- RM 1,500–4,200
- Website
- qatarairways.com
Flights from Mohamed Boudiaf International Airport to Hat Yai via Medina, Doha, Phuket
- Ave. Duration
- 23h 5m
- When
- Tuesday, Thursday, and Saturday
- Estimated price
- RM 2,200–7,000
- Phone
- (213) 21 71 15 10
- contact@sntf.dz
- Website
- sntf.dz
Night train from Constantine to Annaba
- Ave. Duration
- 2h 45m
- Frequency
- Once daily
- Estimated price
- RM 14–21
- Schedules at
- sntf.dz
- 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
- 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 Travelling to and around Russia for the 2018 FIFA World Cup, How to plan an amazing trip around Scandinavia, and How to get from Southend Airport into central London - to help you get the most out of your next trip.






