Cheap flights from Pulau Perhentian Kecil

View NZ$29 flight on Mon, 15 Dec 2025Opens in a new window

Popular airlines from Pulau Perhentian Kecil

  • Malaysia Airlines

    Malaysia Airlines

  • AirAsia

    AirAsia

  • Firefly

    Firefly

  • Singapore Airlines

    Singapore Airlines

  • Turkish Airlines

    Turkish Airlines

  • Qatar Airways

    Qatar Airways

  • Japan Airlines

    Japan Airlines

    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 Pulau Perhentian Kecil

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
Tue, 28 Oct - Wed, 29 Oct
KBR
Kota Bharu
KUL
Kuala Lumpur
NZ$67 Return, found 5 hours ago
NZ$67
Return
found 5 hours ago
Select AirAsia flight, departing Tue, 28 Oct from Kota Bharu to Kuala Lumpur, returning Wed, 29 Oct, priced at NZ$67 found 5 hours ago
AirAsia
Fri, 24 Oct - Sun, 26 Oct
KBR
Kota Bharu
KUL
Kuala Lumpur
NZ$69 Return, found 5 hours ago
NZ$69
Return
found 5 hours ago
Select AirAsia flight, departing Fri, 24 Oct from Kota Bharu to Kuala Lumpur, returning Sun, 26 Oct, priced at NZ$69 found 5 hours ago
AirAsia
Tue, 28 Oct - Wed, 29 Oct
KBR
Kota Bharu
KUL
Kuala Lumpur
NZ$72 Return, found 5 hours ago
NZ$72
Return
found 5 hours ago
Select AirAsia flight, departing Tue, 28 Oct from Kota Bharu to Kuala Lumpur, returning Wed, 29 Oct, priced at NZ$72 found 5 hours ago
AirAsia
Tue, 28 Oct - Wed, 29 Oct
KBR
Kota Bharu
KUL
Kuala Lumpur
NZ$73 Return, found 5 hours ago
NZ$73
Return
found 5 hours ago
Select AirAsia flight, departing Tue, 28 Oct from Kota Bharu to Kuala Lumpur, returning Wed, 29 Oct, priced at NZ$73 found 5 hours ago
AirAsia
Fri, 24 Oct - Sun, 26 Oct
KBR
Kota Bharu
KUL
Kuala Lumpur
NZ$74 Return, found 5 hours ago
NZ$74
Return
found 5 hours ago
Select AirAsia flight, departing Fri, 24 Oct from Kota Bharu to Kuala Lumpur, returning Sun, 26 Oct, priced at NZ$74 found 5 hours ago
AirAsia
Tue, 28 Oct - Wed, 29 Oct
KBR
Kota Bharu
KUL
Kuala Lumpur
NZ$76 Return, found 5 hours ago
NZ$76
Return
found 5 hours ago
Select AirAsia flight, departing Tue, 28 Oct from Kota Bharu to Kuala Lumpur, returning Wed, 29 Oct, priced at NZ$76 found 5 hours ago
AirAsia
Tue, 28 Oct - Wed, 29 Oct
KBR
Kota Bharu
KUL
Kuala Lumpur
NZ$78 Return, found 5 hours ago
NZ$78
Return
found 5 hours ago
Select AirAsia flight, departing Tue, 28 Oct from Kota Bharu to Kuala Lumpur, returning Wed, 29 Oct, priced at NZ$78 found 5 hours ago
Malaysia Airlines
Tue, 28 Oct - Wed, 29 Oct
KBR
Kota Bharu
KUL
Kuala Lumpur
NZ$84 Return, found 5 hours ago
NZ$84
Return
found 5 hours ago
Select Malaysia Airlines flight, departing Tue, 28 Oct from Kota Bharu to Kuala Lumpur, returning Wed, 29 Oct, priced at NZ$84 found 5 hours ago
Batik air
Mon, 6 Oct - Wed, 8 Oct
KBR
Kota Bharu
KUL
Kuala Lumpur
NZ$134 Return, found 5 hours ago
NZ$134
Return
found 5 hours ago
Select Batik air flight, departing Mon, 6 Oct from Kota Bharu to Kuala Lumpur, returning Wed, 8 Oct, priced at NZ$134 found 5 hours ago
Firefly
Mon, 6 Oct - Wed, 8 Oct
KBR
Kota Bharu
SZB
Subang
NZ$143 Return, found 5 hours ago
NZ$143
Return
found 5 hours ago
Select Firefly flight, departing Mon, 6 Oct from Kota Bharu to Subang, returning Wed, 8 Oct, priced at NZ$143 found 5 hours ago

Flights from Pulau Perhentian Kecil: Essential Travel Information

Cheapest flight from Pulau Perhentian Kecil
NZ$67 (roundtrip)
Best airlines to fly from Pulau Perhentian Kecil
AirAsia, Firefly, Malaysia Airlines, Batik air , Garuda Indonesia
Cheapest month to fly from Pulau Perhentian Kecil
October
Pulau Perhentian Kecil IATA code
RDN
Pulau Perhentian Kecil Country/State
Terengganu
Airline ticket deals from Pulau Perhentian Kecil
NZ$67 - NZ$463

 

*Available to Expedia members.