Cheap flights from Perhentian Island starting at €21

View €21 flight on Tue, 3 Nov 2026Opens in a new window

Popular airlines

  • Scoot

  • Singapore Airlines

  • AirAsia

  • Malaysia Airlines

  • Qatar Airways

  • Turkish Airlines

  • Japan 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
Sat, 4 Jul - Mon, 6 Jul
KBR
Kota Bharu
KUL
Kuala Lumpur
€95 Return, found 3 hours ago
€95
Return
found 3 hours ago
Select Malaysia Airlines flight, departing Sat, 4 Jul from Kota Bharu to Kuala Lumpur, returning Mon, 6 Jul, priced at €95 found 3 hours ago
Malaysia Airlines
Sat, 4 Jul - Mon, 6 Jul
KBR
Kota Bharu
KUL
Kuala Lumpur
€103 Return, found 3 hours ago
€103
Return
found 3 hours ago
Select Malaysia Airlines flight, departing Sat, 4 Jul from Kota Bharu to Kuala Lumpur, returning Mon, 6 Jul, priced at €103 found 3 hours ago
Malaysia Airlines
Sat, 4 Jul - Mon, 6 Jul
KBR
Kota Bharu
KUL
Kuala Lumpur
€112 Return, found 3 hours ago
€112
Return
found 3 hours ago
Select Malaysia Airlines flight, departing Sat, 4 Jul from Kota Bharu to Kuala Lumpur, returning Mon, 6 Jul, priced at €112 found 3 hours ago
Malaysia Airlines
Sat, 4 Jul - Mon, 6 Jul
KBR
Kota Bharu
KUL
Kuala Lumpur
€113 Return, found 3 hours ago
€113
Return
found 3 hours ago
Select Malaysia Airlines flight, departing Sat, 4 Jul from Kota Bharu to Kuala Lumpur, returning Mon, 6 Jul, priced at €113 found 3 hours ago
Malaysia Airlines
Sat, 4 Jul - Mon, 6 Jul
KBR
Kota Bharu
SZB
Subang
€140 Return, found 3 hours ago
€140
Return
found 3 hours ago
Select Malaysia Airlines flight, departing Sat, 4 Jul from Kota Bharu to Subang, returning Mon, 6 Jul, priced at €140 found 3 hours ago
Malaysia Airlines
Sat, 4 Jul - Mon, 6 Jul
KBR
Kota Bharu
SZB
Subang
€149 Return, found 3 hours ago
€149
Return
found 3 hours ago
Select Malaysia Airlines flight, departing Sat, 4 Jul from Kota Bharu to Subang, returning Mon, 6 Jul, priced at €149 found 3 hours ago
Malaysia Airlines
Sat, 4 Jul - Mon, 6 Jul
KBR
Kota Bharu
SZB
Subang
€192 Return, found 3 hours ago
€192
Return
found 3 hours ago
Select Malaysia Airlines flight, departing Sat, 4 Jul from Kota Bharu to Subang, returning Mon, 6 Jul, priced at €192 found 3 hours ago
Malaysia Airlines
Sat, 4 Jul - Mon, 6 Jul
KBR
Kota Bharu
SZB
Subang
€201 Return, found 3 hours ago
€201
Return
found 3 hours ago
Select Malaysia Airlines flight, departing Sat, 4 Jul from Kota Bharu to Subang, returning Mon, 6 Jul, priced at €201 found 3 hours ago

Travel information

Flights from Perhentian Island: Essential Travel Information

Cheapest flight from Perhentian Island
€95 (roundtrip)
Best airlines to fly from Perhentian Island
Firefly, Malaysia Airlines, Scoot, Singapore Airlines
Cheapest month to fly from Perhentian Island
July
Perhentian Island IATA code
RDN
Perhentian Island Country/State
Malaysia
Airline ticket deals from Perhentian Island
€95 - €201

 

*Available to Expedia members.