Cheap flights from Pulau Perhentian Kecil

View NZ$37 flight on Fri, 13 Jun. 2025Opens in a new window

Featured airlines

Air New Zealand
Sounds Air
Fiji Airways
Qantas Airways
Air Chathams
Malaysia Airlines
Emirates
Singapore Airlines
Jetstar

  • 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
Thu., 19 Jun. - Thu., 26 Jun.
TGG
Sultan Mahmood
SZB
Sultan Abdul Aziz Shah
NZ$115 Return, found 3 days ago
NZ$115
Return
found 3 days ago
Select Firefly flight, departing Thu., 19 Jun. from Sultan Mahmood to Sultan Abdul Aziz Shah, returning Thu., 26 Jun., priced at NZ$115 found 3 days ago
Firefly
Wed., 25 Jun. - Wed., 2 Jul.
TGG
Sultan Mahmood
SZB
Sultan Abdul Aziz Shah
NZ$120 Return, just found
NZ$120
Return
just found
Select Firefly flight, departing Wed., 25 Jun. from Sultan Mahmood to Sultan Abdul Aziz Shah, returning Wed., 2 Jul., priced at NZ$120 just found
Firefly
Thu., 19 Jun. - Thu., 26 Jun.
TGG
Sultan Mahmood
SZB
Sultan Abdul Aziz Shah
NZ$121 Return, found 3 days ago
NZ$121
Return
found 3 days ago
Select Firefly flight, departing Thu., 19 Jun. from Sultan Mahmood to Sultan Abdul Aziz Shah, returning Thu., 26 Jun., priced at NZ$121 found 3 days ago
Firefly
Thu., 19 Jun. - Thu., 26 Jun.
TGG
Sultan Mahmood
SZB
Sultan Abdul Aziz Shah
NZ$122 Return, found 3 days ago
NZ$122
Return
found 3 days ago
Select Firefly flight, departing Thu., 19 Jun. from Sultan Mahmood to Sultan Abdul Aziz Shah, returning Thu., 26 Jun., priced at NZ$122 found 3 days ago
Firefly
Thu., 19 Jun. - Thu., 26 Jun.
TGG
Sultan Mahmood
SZB
Sultan Abdul Aziz Shah
NZ$127 Return, found 3 days ago
NZ$127
Return
found 3 days ago
Select Firefly flight, departing Thu., 19 Jun. from Sultan Mahmood to Sultan Abdul Aziz Shah, returning Thu., 26 Jun., priced at NZ$127 found 3 days ago
Firefly
Wed., 25 Jun. - Wed., 2 Jul.
TGG
Sultan Mahmood
SZB
Sultan Abdul Aziz Shah
NZ$128 Return, just found
NZ$128
Return
just found
Select Firefly flight, departing Wed., 25 Jun. from Sultan Mahmood to Sultan Abdul Aziz Shah, returning Wed., 2 Jul., priced at NZ$128 just found
Firefly
Thu., 19 Jun. - Thu., 26 Jun.
TGG
Sultan Mahmood
SZB
Sultan Abdul Aziz Shah
NZ$129 Return, found 3 days ago
NZ$129
Return
found 3 days ago
Select Firefly flight, departing Thu., 19 Jun. from Sultan Mahmood to Sultan Abdul Aziz Shah, returning Thu., 26 Jun., priced at NZ$129 found 3 days ago
Firefly
Thu., 19 Jun. - Thu., 26 Jun.
TGG
Sultan Mahmood
SZB
Sultan Abdul Aziz Shah
NZ$134 Return, found 3 days ago
NZ$134
Return
found 3 days ago
Select Firefly flight, departing Thu., 19 Jun. from Sultan Mahmood to Sultan Abdul Aziz Shah, returning Thu., 26 Jun., priced at NZ$134 found 3 days ago
Firefly
Wed., 25 Jun. - Wed., 2 Jul.
TGG
Sultan Mahmood
SZB
Sultan Abdul Aziz Shah
NZ$136 Return, just found
NZ$136
Return
just found
Select Firefly flight, departing Wed., 25 Jun. from Sultan Mahmood to Sultan Abdul Aziz Shah, returning Wed., 2 Jul., priced at NZ$136 just found
Malaysia Airlines
Wed., 25 Jun. - Wed., 2 Jul.
TGG
Sultan Mahmood
SZB
Sultan Abdul Aziz Shah
NZ$149 Return, just found
NZ$149
Return
just found
Select Malaysia Airlines flight, departing Wed., 25 Jun. from Sultan Mahmood to Sultan Abdul Aziz Shah, returning Wed., 2 Jul., priced at NZ$149 just found

Flights from Pulau Perhentian Kecil: Essential Travel Information

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

 

*Available to Expedia members.