Cheap flights from Perhentian Island starting at €22

View €22 flight on Fri, 3 Apr 2026Opens in a new window

Popular airlines

  • Aer Lingus

  • Lufthansa

  • British Airways

  • Turkish Airlines

  • American Airlines

  • Air Serbia

  • Swiss International Air Lines

  • 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.

Firefly
Thu, 26 Feb - Sun, 1 Mar
KBR
Kota Bharu
KUL
Kuala Lumpur
€32 Return, found 5 days ago
€32
Return
found 5 days ago
Select Firefly flight, departing Thu, 26 Feb from Kota Bharu to Kuala Lumpur, returning Sun, 1 Mar, priced at €32 found 5 days ago
Malaysia Airlines
Mon, 10 Aug - Thu, 13 Aug
TGG
Kuala Terengganu
KUL
Kuala Lumpur
€44 Return, found 5 days ago
€44
Return
found 5 days ago
Select Malaysia Airlines flight, departing Mon, 10 Aug from Kuala Terengganu to Kuala Lumpur, returning Thu, 13 Aug, priced at €44 found 5 days ago
Malaysia Airlines
Mon, 10 Aug - Thu, 13 Aug
TGG
Kuala Terengganu
KUL
Kuala Lumpur
€50 Return, found 5 days ago
€50
Return
found 5 days ago
Select Malaysia Airlines flight, departing Mon, 10 Aug from Kuala Terengganu to Kuala Lumpur, returning Thu, 13 Aug, priced at €50 found 5 days ago
Malaysia Airlines
Mon, 10 Aug - Thu, 13 Aug
TGG
Kuala Terengganu
KUL
Kuala Lumpur
€53 Return, found 5 days ago
€53
Return
found 5 days ago
Select Malaysia Airlines flight, departing Mon, 10 Aug from Kuala Terengganu to Kuala Lumpur, returning Thu, 13 Aug, priced at €53 found 5 days ago
Firefly
Thu, 26 Feb - Sun, 1 Mar
KBR
Kota Bharu
SZB
Subang
€56 Return, found 5 days ago
€56
Return
found 5 days ago
Select Firefly flight, departing Thu, 26 Feb from Kota Bharu to Subang, returning Sun, 1 Mar, priced at €56 found 5 days ago
Malaysia Airlines
Mon, 10 Aug - Thu, 13 Aug
TGG
Kuala Terengganu
KUL
Kuala Lumpur
€60 Return, found 5 days ago
€60
Return
found 5 days ago
Select Malaysia Airlines flight, departing Mon, 10 Aug from Kuala Terengganu to Kuala Lumpur, returning Thu, 13 Aug, priced at €60 found 5 days ago
Firefly
Thu, 26 Feb - Sun, 1 Mar
KBR
Kota Bharu
SZB
Subang
€65 Return, found 5 days ago
€65
Return
found 5 days ago
Select Firefly flight, departing Thu, 26 Feb from Kota Bharu to Subang, returning Sun, 1 Mar, priced at €65 found 5 days ago
Malaysia Airlines
Thu, 26 Feb - Sun, 1 Mar
KBR
Kota Bharu
KUL
Kuala Lumpur
€66 Return, found 5 days ago
€66
Return
found 5 days ago
Select Malaysia Airlines flight, departing Thu, 26 Feb from Kota Bharu to Kuala Lumpur, returning Sun, 1 Mar, priced at €66 found 5 days ago
Malaysia Airlines
Thu, 26 Feb - Sun, 1 Mar
KBR
Kota Bharu
KUL
Kuala Lumpur
€70 Return, found 5 days ago
€70
Return
found 5 days ago
Select Malaysia Airlines flight, departing Thu, 26 Feb from Kota Bharu to Kuala Lumpur, returning Sun, 1 Mar, priced at €70 found 5 days ago
Scoot
Fri, 27 Feb - Sun, 1 Mar
KBR
Kota Bharu
SIN
Singapore
€97 Return, found 5 days ago
€97
Return
found 5 days ago
Select Scoot flight, departing Fri, 27 Feb from Kota Bharu to Singapore, returning Sun, 1 Mar, priced at €97 found 5 days ago

Flights from Perhentian Island: Essential Travel Information

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

 

Explore a world of travel with Expedia

*Available to Expedia members.