Cheap flights from Perhentian Island starting at €33

View €33 flight on Thu, 29 Oct 2026Opens in a new window

Popular airlines

  • Scoot

  • AirAsia

  • Singapore Airlines

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

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

  • 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
Thu, 1 Oct - Sun, 4 Oct
KBR
Kota Bharu
KUL
Kuala Lumpur
€74 Return, found 6 days ago
€74
Return
found 6 days ago
Select Malaysia Airlines flight, departing Thu, 1 Oct from Kota Bharu to Kuala Lumpur, returning Sun, 4 Oct, priced at €74 found 6 days ago
Malaysia Airlines
Thu, 1 Oct - Sun, 4 Oct
KBR
Kota Bharu
KUL
Kuala Lumpur
€76 Return, found 6 days ago
€76
Return
found 6 days ago
Select Malaysia Airlines flight, departing Thu, 1 Oct from Kota Bharu to Kuala Lumpur, returning Sun, 4 Oct, priced at €76 found 6 days ago
Malaysia Airlines
Thu, 1 Oct - Sun, 4 Oct
KBR
Kota Bharu
KUL
Kuala Lumpur
€79 Return, found 6 days ago
€79
Return
found 6 days ago
Select Malaysia Airlines flight, departing Thu, 1 Oct from Kota Bharu to Kuala Lumpur, returning Sun, 4 Oct, priced at €79 found 6 days ago
Malaysia Airlines
Thu, 1 Oct - Sun, 4 Oct
KBR
Kota Bharu
KUL
Kuala Lumpur
€92 Return, found 6 days ago
€92
Return
found 6 days ago
Select Malaysia Airlines flight, departing Thu, 1 Oct from Kota Bharu to Kuala Lumpur, returning Sun, 4 Oct, priced at €92 found 6 days ago
Malaysia Airlines
Thu, 1 Oct - Sun, 4 Oct
KBR
Kota Bharu
KUL
Kuala Lumpur
€95 Return, found 6 days ago
€95
Return
found 6 days ago
Select Malaysia Airlines flight, departing Thu, 1 Oct from Kota Bharu to Kuala Lumpur, returning Sun, 4 Oct, priced at €95 found 6 days ago
Malaysia Airlines
Thu, 1 Oct - Sun, 4 Oct
KBR
Kota Bharu
KUL
Kuala Lumpur
€111 Return, found 6 days ago
€111
Return
found 6 days ago
Select Malaysia Airlines flight, departing Thu, 1 Oct from Kota Bharu to Kuala Lumpur, returning Sun, 4 Oct, priced at €111 found 6 days ago
Malaysia Airlines
Thu, 1 Oct - Sun, 4 Oct
KBR
Kota Bharu
SZB
Subang
€139 Return, found 6 days ago
€139
Return
found 6 days ago
Select Malaysia Airlines flight, departing Thu, 1 Oct from Kota Bharu to Subang, returning Sun, 4 Oct, priced at €139 found 6 days ago

Travel information

Flights from Perhentian Island: Essential Travel Information

Cheapest flight from Perhentian Island
€74 (roundtrip)
Best airlines to fly from Perhentian Island
Malaysia Airlines, Scoot, Singapore 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
€74 - €392

 

*Available to Expedia members.