Cheap flights from Perhentian Island starting at €24

View €24 flight on Wed, 15 Oct 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.

Malaysia Airlines
Sat, 11 Oct - Wed, 15 Oct
KBR
Kota Bharu
KUL
Kuala Lumpur
€59 Return, found 1 day ago
€59
Return
found 1 day ago
Select Malaysia Airlines flight, departing Sat, 11 Oct from Kota Bharu to Kuala Lumpur, returning Wed, 15 Oct, priced at €59 found 1 day ago
Malaysia Airlines
Sat, 11 Oct - Wed, 15 Oct
KBR
Kota Bharu
KUL
Kuala Lumpur
€62 Return, found 1 day ago
€62
Return
found 1 day ago
Select Malaysia Airlines flight, departing Sat, 11 Oct from Kota Bharu to Kuala Lumpur, returning Wed, 15 Oct, priced at €62 found 1 day ago
Malaysia Airlines
Sat, 11 Oct - Wed, 15 Oct
KBR
Kota Bharu
KUL
Kuala Lumpur
€68 Return, found 1 day ago
€68
Return
found 1 day ago
Select Malaysia Airlines flight, departing Sat, 11 Oct from Kota Bharu to Kuala Lumpur, returning Wed, 15 Oct, priced at €68 found 1 day ago
Malaysia Airlines
Sat, 11 Oct - Wed, 15 Oct
KBR
Kota Bharu
KUL
Kuala Lumpur
€72 Return, found 1 day ago
€72
Return
found 1 day ago
Select Malaysia Airlines flight, departing Sat, 11 Oct from Kota Bharu to Kuala Lumpur, returning Wed, 15 Oct, priced at €72 found 1 day ago
Malaysia Airlines
Sat, 11 Oct - Wed, 15 Oct
KBR
Kota Bharu
SZB
Subang
€74 Return, found 1 day ago
€74
Return
found 1 day ago
Select Malaysia Airlines flight, departing Sat, 11 Oct from Kota Bharu to Subang, returning Wed, 15 Oct, priced at €74 found 1 day ago
Malaysia Airlines
Sat, 11 Oct - Wed, 15 Oct
KBR
Kota Bharu
KUL
Kuala Lumpur
€75 Return, found 1 day ago
€75
Return
found 1 day ago
Select Malaysia Airlines flight, departing Sat, 11 Oct from Kota Bharu to Kuala Lumpur, returning Wed, 15 Oct, priced at €75 found 1 day ago
Malaysia Airlines
Sat, 11 Oct - Wed, 15 Oct
KBR
Kota Bharu
SZB
Subang
€78 Return, found 1 day ago
€78
Return
found 1 day ago
Select Malaysia Airlines flight, departing Sat, 11 Oct from Kota Bharu to Subang, returning Wed, 15 Oct, priced at €78 found 1 day ago
Malaysia Airlines
Sat, 11 Oct - Wed, 15 Oct
KBR
Kota Bharu
KUL
Kuala Lumpur
€81 Return, found 1 day ago
€81
Return
found 1 day ago
Select Malaysia Airlines flight, departing Sat, 11 Oct from Kota Bharu to Kuala Lumpur, returning Wed, 15 Oct, priced at €81 found 1 day ago
Malaysia Airlines
Sat, 11 Oct - Wed, 15 Oct
KBR
Kota Bharu
KUL
Kuala Lumpur
€84 Return, found 1 day ago
€84
Return
found 1 day ago
Select Malaysia Airlines flight, departing Sat, 11 Oct from Kota Bharu to Kuala Lumpur, returning Wed, 15 Oct, priced at €84 found 1 day ago
Malaysia Airlines
Sat, 11 Oct - Wed, 15 Oct
KBR
Kota Bharu
KUL
Kuala Lumpur
€89 Return, found 1 day ago
€89
Return
found 1 day ago
Select Malaysia Airlines flight, departing Sat, 11 Oct from Kota Bharu to Kuala Lumpur, returning Wed, 15 Oct, priced at €89 found 1 day ago

Travel information

Travel information

Flights from Perhentian Island: Essential Travel Information

Cheapest flight from Perhentian Island
€59 (roundtrip)
Best airlines to fly from Perhentian Island
Malaysia Airlines, Scoot
Cheapest month to fly from Perhentian Island
October
Perhentian Island IATA code
RDN
Perhentian Island Country/State
Malaysia
Airline ticket deals from Perhentian Island
€59 - €89

 

Explore a world of travel with Expedia

Explore a world of travel with Expedia

*Available to Expedia members.