Cheap flights from Perhentian Island

View NZ$42 flight on Fri, 20 Nov 2026Opens in a new window

Popular airlines

  • Scoot

  • Malaysia Airlines

  • Singapore Airlines

  • AirAsia

  • Qatar Airways

  • Turkish Airlines

  • Japan Airlines

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

    Save up to 35% 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.

AirAsia
Thu, 17 Sept - Sun, 20 Sept
KBR
Kota Bharu
KUL
Kuala Lumpur
NZ$113 Return, found 2 days ago
NZ$113
Return
found 2 days ago
Select AirAsia flight, departing Thu, 17 Sept from Kota Bharu to Kuala Lumpur, returning Sun, 20 Sept, priced at NZ$113 found 2 days ago
Malaysia Airlines
Thu, 17 Sept - Sun, 20 Sept
KBR
Kota Bharu
KUL
Kuala Lumpur
NZ$134 Return, found 2 days ago
NZ$134
Return
found 2 days ago
Select Malaysia Airlines flight, departing Thu, 17 Sept from Kota Bharu to Kuala Lumpur, returning Sun, 20 Sept, priced at NZ$134 found 2 days ago
Malaysia Airlines
Thu, 17 Sept - Sun, 20 Sept
KBR
Kota Bharu
SZB
Subang
NZ$181 Return, found 2 days ago
NZ$181
Return
found 2 days ago
Select Malaysia Airlines flight, departing Thu, 17 Sept from Kota Bharu to Subang, returning Sun, 20 Sept, priced at NZ$181 found 2 days ago
Malaysia Airlines
Thu, 17 Sept - Sun, 20 Sept
KBR
Kota Bharu
SZB
Subang
NZ$205 Return, found 2 days ago
NZ$205
Return
found 2 days ago
Select Malaysia Airlines flight, departing Thu, 17 Sept from Kota Bharu to Subang, returning Sun, 20 Sept, priced at NZ$205 found 2 days ago
Batik air
Thu, 17 Sept - Sun, 20 Sept
KBR
Kota Bharu
SZB
Subang
NZ$206 Return, found 2 days ago
NZ$206
Return
found 2 days ago
Select Batik air flight, departing Thu, 17 Sept from Kota Bharu to Subang, returning Sun, 20 Sept, priced at NZ$206 found 2 days ago
Batik air
Thu, 17 Sept - Sun, 20 Sept
KBR
Kota Bharu
KUL
Kuala Lumpur
NZ$213 Return, found 2 days ago
NZ$213
Return
found 2 days ago
Select Batik air flight, departing Thu, 17 Sept from Kota Bharu to Kuala Lumpur, returning Sun, 20 Sept, priced at NZ$213 found 2 days ago
Malaysia Airlines
Thu, 17 Sept - Sun, 20 Sept
KBR
Kota Bharu
KUL
Kuala Lumpur
NZ$219 Return, found 2 days ago
NZ$219
Return
found 2 days ago
Select Malaysia Airlines flight, departing Thu, 17 Sept from Kota Bharu to Kuala Lumpur, returning Sun, 20 Sept, priced at NZ$219 found 2 days ago
Malaysia Airlines
Thu, 17 Sept - Sun, 20 Sept
KBR
Kota Bharu
KUL
Kuala Lumpur
NZ$230 Return, found 2 days ago
NZ$230
Return
found 2 days ago
Select Malaysia Airlines flight, departing Thu, 17 Sept from Kota Bharu to Kuala Lumpur, returning Sun, 20 Sept, priced at NZ$230 found 2 days ago
Malaysia Airlines
Thu, 17 Sept - Sun, 20 Sept
KBR
Kota Bharu
SZB
Subang
NZ$231 Return, found 2 days ago
NZ$231
Return
found 2 days ago
Select Malaysia Airlines flight, departing Thu, 17 Sept from Kota Bharu to Subang, returning Sun, 20 Sept, priced at NZ$231 found 2 days ago
Malaysia Airlines
Thu, 17 Sept - Sun, 20 Sept
KBR
Kota Bharu
KUL
Kuala Lumpur
NZ$233 Return, found 2 days ago
NZ$233
Return
found 2 days ago
Select Malaysia Airlines flight, departing Thu, 17 Sept from Kota Bharu to Kuala Lumpur, returning Sun, 20 Sept, priced at NZ$233 found 2 days ago

Travel information

Flights from Perhentian Island: Essential Travel Information

Cheapest flight from Perhentian Island
NZ$113 (roundtrip)
Best airlines to fly from Perhentian Island
Firefly, AirAsia, Malaysia Airlines, Batik air
Cheapest month to fly from Perhentian Island
September
Perhentian Island IATA code
RDN
Perhentian Island Country/State
Malaysia
Airline ticket deals from Perhentian Island
NZ$113 - NZ$233

 

*Available to Expedia members.