Cheap flights from Perhentian Island

View NZ$36 flight on Mon, 6 Oct. 2025Opens in a new window

Popular airlines

  • Air New Zealand

    Air New Zealand

  • Qantas Airways

    Qantas Airways

  • Jetstar

    Jetstar

  • Cathay Pacific

    Cathay Pacific

  • American Airlines

    American Airlines

  • AirAsiaX

    AirAsiaX

  • British Airways

    British Airways

  • Plan, book, fly with confidence

  • trending down icon

    Be in the know

    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon

    Book smarter

    Save up to 35% on select hotels after you book a flight*
  • payments icon

    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
Sat, 23 Aug. - Sun, 24 Aug.
KBR
Kota Bharu
KUL
Kuala Lumpur
NZ$72 Return, found 2 days ago
NZ$72
Return
found 2 days ago
Select AirAsia flight, departing Sat, 23 Aug. from Kota Bharu to Kuala Lumpur, returning Sun, 24 Aug., priced at NZ$72 found 2 days ago
AirAsia
Sat, 23 Aug. - Sun, 24 Aug.
KBR
Kota Bharu
KUL
Kuala Lumpur
NZ$76 Return, found 2 days ago
NZ$76
Return
found 2 days ago
Select AirAsia flight, departing Sat, 23 Aug. from Kota Bharu to Kuala Lumpur, returning Sun, 24 Aug., priced at NZ$76 found 2 days ago
AirAsia
Sat, 23 Aug. - Sun, 24 Aug.
KBR
Kota Bharu
KUL
Kuala Lumpur
NZ$80 Return, found 2 days ago
NZ$80
Return
found 2 days ago
Select AirAsia flight, departing Sat, 23 Aug. from Kota Bharu to Kuala Lumpur, returning Sun, 24 Aug., priced at NZ$80 found 2 days ago
AirAsia
Sat, 23 Aug. - Sun, 24 Aug.
KBR
Kota Bharu
KUL
Kuala Lumpur
NZ$84 Return, found 2 days ago
NZ$84
Return
found 2 days ago
Select AirAsia flight, departing Sat, 23 Aug. from Kota Bharu to Kuala Lumpur, returning Sun, 24 Aug., priced at NZ$84 found 2 days ago
AirAsia
Sat, 23 Aug. - Sun, 24 Aug.
KBR
Kota Bharu
KUL
Kuala Lumpur
NZ$88 Return, found 2 days ago
NZ$88
Return
found 2 days ago
Select AirAsia flight, departing Sat, 23 Aug. from Kota Bharu to Kuala Lumpur, returning Sun, 24 Aug., priced at NZ$88 found 2 days ago
AirAsia
Thu, 14 Aug. - Thu, 21 Aug.
KBR
Kota Bharu
KUL
Kuala Lumpur
NZ$92 Return, found 3 days ago
NZ$92
Return
found 3 days ago
Select AirAsia flight, departing Thu, 14 Aug. from Kota Bharu to Kuala Lumpur, returning Thu, 21 Aug., priced at NZ$92 found 3 days ago
AirAsia
Thu, 14 Aug. - Thu, 21 Aug.
KBR
Kota Bharu
KUL
Kuala Lumpur
NZ$96 Return, found 3 days ago
NZ$96
Return
found 3 days ago
Select AirAsia flight, departing Thu, 14 Aug. from Kota Bharu to Kuala Lumpur, returning Thu, 21 Aug., priced at NZ$96 found 3 days ago
AirAsia
Sat, 23 Aug. - Sun, 24 Aug.
KBR
Kota Bharu
KUL
Kuala Lumpur
NZ$100 Return, found 2 days ago
NZ$100
Return
found 2 days ago
Select AirAsia flight, departing Sat, 23 Aug. from Kota Bharu to Kuala Lumpur, returning Sun, 24 Aug., priced at NZ$100 found 2 days ago
Batik air
Sat, 23 Aug. - Sun, 24 Aug.
KBR
Kota Bharu
SZB
Subang
NZ$135 Return, found 2 days ago
NZ$135
Return
found 2 days ago
Select Batik air flight, departing Sat, 23 Aug. from Kota Bharu to Subang, returning Sun, 24 Aug., priced at NZ$135 found 2 days ago
Malaysia Airlines
Fri, 6 Feb. - Fri, 13 Feb.
KBR
Kota Bharu
SZB
Subang
NZ$137 Return, found 1 day ago
NZ$137
Return
found 1 day ago
Select Malaysia Airlines flight, departing Fri, 6 Feb. from Kota Bharu to Subang, returning Fri, 13 Feb., priced at NZ$137 found 1 day ago

Flights from Perhentian Island: Essential Travel Information

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

 

*Available to Expedia members.