Cheap flights from Pulau Perhentian Kecil

View NZ$58 flight on Wed, 23 Jul. 2025Opens in a new window

Featured airlines

Malaysia Airlines
Firefly

  • 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.

Firefly
Sat., 24 May - Tue., 27 May
KBR
Kota Bharu
SZB
Subang
NZ$118 Return, found 3 days ago
NZ$118
Return
found 3 days ago
Select Firefly flight, departing Sat., 24 May from Kota Bharu to Subang, returning Tue., 27 May, priced at NZ$118 found 3 days ago
Firefly
Fri., 25 Apr. - Sat., 26 Apr.
KBR
Kota Bharu
SZB
Subang
NZ$118 Return, found 6 days ago
NZ$118
Return
found 6 days ago
Select Firefly flight, departing Fri., 25 Apr. from Kota Bharu to Subang, returning Sat., 26 Apr., priced at NZ$118 found 6 days ago
Firefly
Sat., 24 May - Tue., 27 May
KBR
Kota Bharu
SZB
Subang
NZ$126 Return, found 3 days ago
NZ$126
Return
found 3 days ago
Select Firefly flight, departing Sat., 24 May from Kota Bharu to Subang, returning Tue., 27 May, priced at NZ$126 found 3 days ago
Batik air
Sat., 24 May - Tue., 27 May
KBR
Kota Bharu
KUL
Kuala Lumpur
NZ$131 Return, found 3 days ago
NZ$131
Return
found 3 days ago
Select Batik air flight, departing Sat., 24 May from Kota Bharu to Kuala Lumpur, returning Tue., 27 May, priced at NZ$131 found 3 days ago
Firefly
Thu., 24 Apr. - Sat., 26 Apr.
KBR
Kota Bharu
SZB
Subang
NZ$133 Return, found 5 days ago
NZ$133
Return
found 5 days ago
Select Firefly flight, departing Thu., 24 Apr. from Kota Bharu to Subang, returning Sat., 26 Apr., priced at NZ$133 found 5 days ago
Firefly
Fri., 25 Apr. - Sat., 26 Apr.
KBR
Kota Bharu
SZB
Subang
NZ$134 Return, found 6 days ago
NZ$134
Return
found 6 days ago
Select Firefly flight, departing Fri., 25 Apr. from Kota Bharu to Subang, returning Sat., 26 Apr., priced at NZ$134 found 6 days ago
Firefly
Sat., 24 May - Tue., 27 May
KBR
Kota Bharu
SZB
Subang
NZ$137 Return, found 3 days ago
NZ$137
Return
found 3 days ago
Select Firefly flight, departing Sat., 24 May from Kota Bharu to Subang, returning Tue., 27 May, priced at NZ$137 found 3 days ago
Batik air
Sat., 24 May - Tue., 27 May
KBR
Kota Bharu
SZB
Subang
NZ$141 Return, found 3 days ago
NZ$141
Return
found 3 days ago
Select Batik air flight, departing Sat., 24 May from Kota Bharu to Subang, returning Tue., 27 May, priced at NZ$141 found 3 days ago
Malaysia Airlines
Sat., 24 May - Tue., 27 May
KBR
Kota Bharu
SZB
Subang
NZ$156 Return, found 3 days ago
NZ$156
Return
found 3 days ago
Select Malaysia Airlines flight, departing Sat., 24 May from Kota Bharu to Subang, returning Tue., 27 May, priced at NZ$156 found 3 days ago
Singapore Airlines
Thu., 29 May - Thu., 5 Jun.
TGG
Kuala Terengganu
SIN
Singapore
NZ$779 Return, found 3 days ago
NZ$779
Return
found 3 days ago
Select Singapore Airlines flight, departing Thu., 29 May from Kuala Terengganu to Singapore, returning Thu., 5 Jun., priced at NZ$779 found 3 days ago
*Available to Expedia members.