Cheap flights from Perhentian Island starting at €37

View €37 flight on Thu, 25 Sep 2025Opens in a new window

Popular airlines

  • Aer Lingus

    Aer Lingus

  • Lufthansa

    Lufthansa

  • British Airways

    British Airways

  • Turkish Airlines

    Turkish Airlines

  • American Airlines

    American Airlines

  • Air Serbia

    Air Serbia

  • Swiss International Air Lines

    Swiss International Air Lines

  • Plan, book, fly with confidence

  • trending down icon

    Be in the know

    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon

    Book smarter

    Save up to 15% on select hotels after you book a flight*
  • payments icon

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheapest flights from Perhentian Island

These prices were available within the past 7 days. Prices quoted are per person, return, for the period specified. Prices and availability are subject to change. Additional terms apply.

Firefly
Sat, 4 Oct - Sun, 5 Oct
KBR
Kota Bharu
KUL
Kuala Lumpur
€24 Return, found 6 days ago
€24
Return
found 6 days ago
Select Firefly flight, departing Sat, 4 Oct from Kota Bharu to Kuala Lumpur, returning Sun, 5 Oct, priced at €24 found 6 days ago
Malaysia Airlines
Sat, 4 Oct - Sun, 5 Oct
KBR
Kota Bharu
KUL
Kuala Lumpur
€38 Return, found 6 days ago
€38
Return
found 6 days ago
Select Malaysia Airlines flight, departing Sat, 4 Oct from Kota Bharu to Kuala Lumpur, returning Sun, 5 Oct, priced at €38 found 6 days ago
Firefly
Sat, 4 Oct - Sun, 5 Oct
KBR
Kota Bharu
SZB
Subang
€45 Return, found 6 days ago
€45
Return
found 6 days ago
Select Firefly flight, departing Sat, 4 Oct from Kota Bharu to Subang, returning Sun, 5 Oct, priced at €45 found 6 days ago
Malaysia Airlines
Sat, 4 Oct - Sun, 5 Oct
KBR
Kota Bharu
KUL
Kuala Lumpur
€46 Return, found 6 days ago
€46
Return
found 6 days ago
Select Malaysia Airlines flight, departing Sat, 4 Oct from Kota Bharu to Kuala Lumpur, returning Sun, 5 Oct, priced at €46 found 6 days ago
Malaysia Airlines
Sat, 4 Oct - Sun, 5 Oct
KBR
Kota Bharu
KUL
Kuala Lumpur
€48 Return, found 6 days ago
€48
Return
found 6 days ago
Select Malaysia Airlines flight, departing Sat, 4 Oct from Kota Bharu to Kuala Lumpur, returning Sun, 5 Oct, priced at €48 found 6 days ago
Malaysia Airlines
Sat, 4 Oct - Sun, 5 Oct
KBR
Kota Bharu
KUL
Kuala Lumpur
€54 Return, found 6 days ago
€54
Return
found 6 days ago
Select Malaysia Airlines flight, departing Sat, 4 Oct from Kota Bharu to Kuala Lumpur, returning Sun, 5 Oct, priced at €54 found 6 days ago
Malaysia Airlines
Sat, 4 Oct - Sun, 5 Oct
KBR
Kota Bharu
KUL
Kuala Lumpur
€55 Return, found 6 days ago
€55
Return
found 6 days ago
Select Malaysia Airlines flight, departing Sat, 4 Oct from Kota Bharu to Kuala Lumpur, returning Sun, 5 Oct, priced at €55 found 6 days ago
Malaysia Airlines
Sat, 4 Oct - Sun, 5 Oct
KBR
Kota Bharu
KUL
Kuala Lumpur
€57 Return, found 6 days ago
€57
Return
found 6 days ago
Select Malaysia Airlines flight, departing Sat, 4 Oct from Kota Bharu to Kuala Lumpur, returning Sun, 5 Oct, priced at €57 found 6 days ago
Malaysia Airlines
Sat, 4 Oct - Sun, 5 Oct
KBR
Kota Bharu
KUL
Kuala Lumpur
€59 Return, found 6 days ago
€59
Return
found 6 days ago
Select Malaysia Airlines flight, departing Sat, 4 Oct from Kota Bharu to Kuala Lumpur, returning Sun, 5 Oct, priced at €59 found 6 days ago
Malaysia Airlines
Sun, 31 Aug - Thu, 4 Sep
TGG
Kuala Terengganu
KUL
Kuala Lumpur
€64 Return, found 4 days ago
€64
Return
found 4 days ago
Select Malaysia Airlines flight, departing Sun, 31 Aug from Kuala Terengganu to Kuala Lumpur, returning Thu, 4 Sep, priced at €64 found 4 days ago

Flights from Perhentian Island: Essential Travel Information

Cheapest flight from Perhentian Island
€24 (roundtrip)
Best airlines to fly from Perhentian Island
Firefly, Malaysia Airlines, Scoot, Singapore Airlines, Qatar Airways, Turkish Airlines
Cheapest month to fly from Perhentian Island
October
Perhentian Island IATA code
RDN
Perhentian Island Country/State
Malaysia
Airline ticket deals from Perhentian Island
€24 - €542

 

*Available to Expedia members.