Cheap flights from Perhentian Island starting at €23

View €23 flight on Sat, 20 Jun 2026Opens in a new window

Popular airlines

  • Scoot

  • Malaysia Airlines

  • AirAsia

  • Malindo Air

  • Singapore Airlines

  • Qatar Airways

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

Firefly
Thu, 9 Apr - Sun, 12 Apr
KBR
Kota Bharu
KUL
Kuala Lumpur
€46 Return, found 4 days ago
€46
Return
found 4 days ago
Select Firefly flight, departing Thu, 9 Apr from Kota Bharu to Kuala Lumpur, returning Sun, 12 Apr, priced at €46 found 4 days ago
Firefly
Thu, 9 Apr - Sun, 12 Apr
KBR
Kota Bharu
SZB
Subang
€77 Return, found 4 days ago
€77
Return
found 4 days ago
Select Firefly flight, departing Thu, 9 Apr from Kota Bharu to Subang, returning Sun, 12 Apr, priced at €77 found 4 days ago
Firefly
Thu, 9 Apr - Sun, 12 Apr
KBR
Kota Bharu
SZB
Subang
€83 Return, found 4 days ago
€83
Return
found 4 days ago
Select Firefly flight, departing Thu, 9 Apr from Kota Bharu to Subang, returning Sun, 12 Apr, priced at €83 found 4 days ago
Malaysia Airlines
Mon, 13 Apr - Fri, 17 Apr
KBR
Kota Bharu
KUL
Kuala Lumpur
€90 Return, found 4 days ago
€90
Return
found 4 days ago
Select Malaysia Airlines flight, departing Mon, 13 Apr from Kota Bharu to Kuala Lumpur, returning Fri, 17 Apr, priced at €90 found 4 days ago
Malaysia Airlines
Thu, 9 Apr - Sun, 12 Apr
KBR
Kota Bharu
KUL
Kuala Lumpur
€92 Return, found 4 days ago
€92
Return
found 4 days ago
Select Malaysia Airlines flight, departing Thu, 9 Apr from Kota Bharu to Kuala Lumpur, returning Sun, 12 Apr, priced at €92 found 4 days ago
Firefly
Thu, 9 Apr - Sun, 12 Apr
KBR
Kota Bharu
SZB
Subang
€96 Return, found 4 days ago
€96
Return
found 4 days ago
Select Firefly flight, departing Thu, 9 Apr from Kota Bharu to Subang, returning Sun, 12 Apr, priced at €96 found 4 days ago
Malaysia Airlines
Mon, 13 Apr - Fri, 17 Apr
KBR
Kota Bharu
KUL
Kuala Lumpur
€99 Return, found 4 days ago
€99
Return
found 4 days ago
Select Malaysia Airlines flight, departing Mon, 13 Apr from Kota Bharu to Kuala Lumpur, returning Fri, 17 Apr, priced at €99 found 4 days ago
Malaysia Airlines
Thu, 9 Apr - Sun, 12 Apr
KBR
Kota Bharu
KUL
Kuala Lumpur
€116 Return, found 4 days ago
€116
Return
found 4 days ago
Select Malaysia Airlines flight, departing Thu, 9 Apr from Kota Bharu to Kuala Lumpur, returning Sun, 12 Apr, priced at €116 found 4 days ago
Malaysia Airlines
Thu, 9 Apr - Sun, 12 Apr
KBR
Kota Bharu
KUL
Kuala Lumpur
€164 Return, found 4 days ago
€164
Return
found 4 days ago
Select Malaysia Airlines flight, departing Thu, 9 Apr from Kota Bharu to Kuala Lumpur, returning Sun, 12 Apr, priced at €164 found 4 days ago
Malaysia Airlines
Thu, 9 Apr - Sun, 12 Apr
KBR
Kota Bharu
KUL
Kuala Lumpur
€188 Return, found 4 days ago
€188
Return
found 4 days ago
Select Malaysia Airlines flight, departing Thu, 9 Apr from Kota Bharu to Kuala Lumpur, returning Sun, 12 Apr, priced at €188 found 4 days ago

Travel information

Flights from Perhentian Island: Essential Travel Information

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

 

*Available to Expedia members.