Cheap flights from Pulau Perhentian Kecil

View NZ$23 flight on Sat, 7 Feb. 2026Opens in a new window

Popular airlines from Pulau Perhentian Kecil

  • AirAsia

    AirAsia

  • Malaysia Airlines

    Malaysia Airlines

  • Singapore Airlines

    Singapore Airlines

  • Qatar Airways

    Qatar Airways

  • Firefly

    Firefly

  • Philippine Airlines

    Philippine Airlines

  • Japan Airlines

    Japan Airlines

  • 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 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
Fri, 29 Aug. - Tue, 2 Sep.
KBR
Kota Bharu
KUL
Kuala Lumpur
NZ$91 Return, found 4 days ago
NZ$91
Return
found 4 days ago
Select AirAsia flight, departing Fri, 29 Aug. from Kota Bharu to Kuala Lumpur, returning Tue, 2 Sep., priced at NZ$91 found 4 days ago
AirAsia
Fri, 29 Aug. - Tue, 2 Sep.
KBR
Kota Bharu
KUL
Kuala Lumpur
NZ$102 Return, found 4 days ago
NZ$102
Return
found 4 days ago
Select AirAsia flight, departing Fri, 29 Aug. from Kota Bharu to Kuala Lumpur, returning Tue, 2 Sep., priced at NZ$102 found 4 days ago
AirAsia
Fri, 29 Aug. - Tue, 2 Sep.
KBR
Kota Bharu
KUL
Kuala Lumpur
NZ$106 Return, found 4 days ago
NZ$106
Return
found 4 days ago
Select AirAsia flight, departing Fri, 29 Aug. from Kota Bharu to Kuala Lumpur, returning Tue, 2 Sep., priced at NZ$106 found 4 days ago
AirAsia
Fri, 29 Aug. - Tue, 2 Sep.
KBR
Kota Bharu
KUL
Kuala Lumpur
NZ$110 Return, found 4 days ago
NZ$110
Return
found 4 days ago
Select AirAsia flight, departing Fri, 29 Aug. from Kota Bharu to Kuala Lumpur, returning Tue, 2 Sep., priced at NZ$110 found 4 days ago
AirAsia
Fri, 29 Aug. - Tue, 2 Sep.
KBR
Kota Bharu
KUL
Kuala Lumpur
NZ$116 Return, found 4 days ago
NZ$116
Return
found 4 days ago
Select AirAsia flight, departing Fri, 29 Aug. from Kota Bharu to Kuala Lumpur, returning Tue, 2 Sep., priced at NZ$116 found 4 days ago
AirAsia
Fri, 29 Aug. - Tue, 2 Sep.
KBR
Kota Bharu
KUL
Kuala Lumpur
NZ$118 Return, found 4 days ago
NZ$118
Return
found 4 days ago
Select AirAsia flight, departing Fri, 29 Aug. from Kota Bharu to Kuala Lumpur, returning Tue, 2 Sep., priced at NZ$118 found 4 days ago
AirAsia
Fri, 29 Aug. - Tue, 2 Sep.
KBR
Kota Bharu
KUL
Kuala Lumpur
NZ$121 Return, found 4 days ago
NZ$121
Return
found 4 days ago
Select AirAsia flight, departing Fri, 29 Aug. from Kota Bharu to Kuala Lumpur, returning Tue, 2 Sep., priced at NZ$121 found 4 days ago
AirAsia
Fri, 29 Aug. - Tue, 2 Sep.
KBR
Kota Bharu
KUL
Kuala Lumpur
NZ$125 Return, found 4 days ago
NZ$125
Return
found 4 days ago
Select AirAsia flight, departing Fri, 29 Aug. from Kota Bharu to Kuala Lumpur, returning Tue, 2 Sep., priced at NZ$125 found 4 days ago
Batik air
Fri, 29 Aug. - Tue, 2 Sep.
KBR
Kota Bharu
KUL
Kuala Lumpur
NZ$151 Return, found 4 days ago
NZ$151
Return
found 4 days ago
Select Batik air flight, departing Fri, 29 Aug. from Kota Bharu to Kuala Lumpur, returning Tue, 2 Sep., priced at NZ$151 found 4 days ago
Malaysia Airlines
Fri, 29 Aug. - Tue, 2 Sep.
KBR
Kota Bharu
SZB
Subang
NZ$167 Return, found 4 days ago
NZ$167
Return
found 4 days ago
Select Malaysia Airlines flight, departing Fri, 29 Aug. from Kota Bharu to Subang, returning Tue, 2 Sep., priced at NZ$167 found 4 days ago

Flights from Pulau Perhentian Kecil: Essential Travel Information

Cheapest flight from Pulau Perhentian Kecil
NZ$91 (roundtrip)
Best airlines to fly from Pulau Perhentian Kecil
AirAsia, Malaysia Airlines, Batik air , Firefly, Scoot
Cheapest month to fly from Pulau Perhentian Kecil
August
Pulau Perhentian Kecil IATA code
RDN
Pulau Perhentian Kecil Country/State
Terengganu
Airline ticket deals from Pulau Perhentian Kecil
NZ$91 - NZ$167

 

*Available to Expedia members.