Cheap flights from Perhentian Island

View NZ$29 flight on Mon, 15 Dec 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

    notification illustration

    Be in the know

    Get alerts if flight prices drop or rise*
    deals illustration

    Book smarter

    Save up to 35% on select hotels after you book a flight*
    trophy illustration

    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
Mon, 6 Oct - Wed, 8 Oct
KBR
Kota Bharu
KUL
Kuala Lumpur
NZ$74 Return, found 23 hours ago
NZ$74
Return
found 23 hours ago
Select AirAsia flight, departing Mon, 6 Oct from Kota Bharu to Kuala Lumpur, returning Wed, 8 Oct, priced at NZ$74 found 23 hours ago
AirAsia
Mon, 6 Oct - Wed, 8 Oct
KBR
Kota Bharu
KUL
Kuala Lumpur
NZ$78 Return, found 23 hours ago
NZ$78
Return
found 23 hours ago
Select AirAsia flight, departing Mon, 6 Oct from Kota Bharu to Kuala Lumpur, returning Wed, 8 Oct, priced at NZ$78 found 23 hours ago
AirAsia
Mon, 6 Oct - Wed, 8 Oct
KBR
Kota Bharu
KUL
Kuala Lumpur
NZ$82 Return, found 23 hours ago
NZ$82
Return
found 23 hours ago
Select AirAsia flight, departing Mon, 6 Oct from Kota Bharu to Kuala Lumpur, returning Wed, 8 Oct, priced at NZ$82 found 23 hours ago
AirAsia
Mon, 6 Oct - Wed, 8 Oct
KBR
Kota Bharu
KUL
Kuala Lumpur
NZ$91 Return, found 23 hours ago
NZ$91
Return
found 23 hours ago
Select AirAsia flight, departing Mon, 6 Oct from Kota Bharu to Kuala Lumpur, returning Wed, 8 Oct, priced at NZ$91 found 23 hours ago
AirAsia
Mon, 6 Oct - Wed, 8 Oct
KBR
Kota Bharu
KUL
Kuala Lumpur
NZ$95 Return, found 23 hours ago
NZ$95
Return
found 23 hours ago
Select AirAsia flight, departing Mon, 6 Oct from Kota Bharu to Kuala Lumpur, returning Wed, 8 Oct, priced at NZ$95 found 23 hours ago
AirAsia
Sat, 2 May - Wed, 6 May
TGG
Kuala Terengganu
KUL
Kuala Lumpur
NZ$121 Return, found 6 days ago
NZ$121
Return
found 6 days ago
Select AirAsia flight, departing Sat, 2 May from Kuala Terengganu to Kuala Lumpur, returning Wed, 6 May, priced at NZ$121 found 6 days ago
Batik air
Mon, 6 Oct - Wed, 8 Oct
KBR
Kota Bharu
KUL
Kuala Lumpur
NZ$131 Return, found 23 hours ago
NZ$131
Return
found 23 hours ago
Select Batik air flight, departing Mon, 6 Oct from Kota Bharu to Kuala Lumpur, returning Wed, 8 Oct, priced at NZ$131 found 23 hours ago
Malaysia Airlines
Sat, 2 May - Wed, 6 May
TGG
Kuala Terengganu
SZB
Subang
NZ$140 Return, found 6 days ago
NZ$140
Return
found 6 days ago
Select Malaysia Airlines flight, departing Sat, 2 May from Kuala Terengganu to Subang, returning Wed, 6 May, priced at NZ$140 found 6 days ago
Scoot
Fri, 7 Nov - Sun, 9 Nov
KBR
Kota Bharu
SIN
Singapore
NZ$186 Return, found 6 days ago
NZ$186
Return
found 6 days ago
Select Scoot flight, departing Fri, 7 Nov from Kota Bharu to Singapore, returning Sun, 9 Nov, priced at NZ$186 found 6 days ago
Singapore Airlines
Fri, 7 Nov - Sun, 9 Nov
KBR
Kota Bharu
SIN
Singapore
NZ$800 Return, found 6 days ago
NZ$800
Return
found 6 days ago
Select Singapore Airlines flight, departing Fri, 7 Nov from Kota Bharu to Singapore, returning Sun, 9 Nov, priced at NZ$800 found 6 days ago

Flights from Perhentian Island: Essential Travel Information

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

 

*Available to Expedia members.