Cheap flights from Pulau Perhentian Kecil

View NZ$39 flight on Mon, 14 Sept 2026Opens in a new window

Popular airlines from Pulau Perhentian Kecil

  • Malaysia Airlines

  • AirAsia

  • Singapore Airlines

  • Firefly

  • Garuda Indonesia

  • Qatar Airways

  • Turkish Airlines

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

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

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

Malaysia Airlines
Thu, 19 Nov - Mon, 23 Nov
KBR
Kota Bharu
JHB
Johor Bahru
NZ$107 Return, found 1 day ago
NZ$107
Return
found 1 day ago
Select Malaysia Airlines flight, departing Thu, 19 Nov from Kota Bharu to Johor Bahru, returning Mon, 23 Nov, priced at NZ$107 found 1 day ago
Malaysia Airlines
Thu, 19 Nov - Mon, 23 Nov
KBR
Kota Bharu
JHB
Johor Bahru
NZ$132 Return, found 1 day ago
NZ$132
Return
found 1 day ago
Select Malaysia Airlines flight, departing Thu, 19 Nov from Kota Bharu to Johor Bahru, returning Mon, 23 Nov, priced at NZ$132 found 1 day ago
AirAsia
Tue, 14 July - Thu, 16 July
KBR
Kota Bharu
JHB
Johor Bahru
NZ$151 Return, found 1 day ago
NZ$151
Return
found 1 day ago
Select AirAsia flight, departing Tue, 14 July from Kota Bharu to Johor Bahru, returning Thu, 16 July, priced at NZ$151 found 1 day ago
Malaysia Airlines
Thu, 19 Nov - Mon, 23 Nov
KBR
Kota Bharu
JHB
Johor Bahru
NZ$158 Return, found 1 day ago
NZ$158
Return
found 1 day ago
Select Malaysia Airlines flight, departing Thu, 19 Nov from Kota Bharu to Johor Bahru, returning Mon, 23 Nov, priced at NZ$158 found 1 day ago
Malaysia Airlines
Thu, 19 Nov - Mon, 23 Nov
KBR
Kota Bharu
JHB
Johor Bahru
NZ$185 Return, found 1 day ago
NZ$185
Return
found 1 day ago
Select Malaysia Airlines flight, departing Thu, 19 Nov from Kota Bharu to Johor Bahru, returning Mon, 23 Nov, priced at NZ$185 found 1 day ago
Malaysia Airlines
Thu, 5 Nov - Sat, 7 Nov
KBR
Kota Bharu
JHB
Johor Bahru
NZ$200 Return, found 1 day ago
NZ$200
Return
found 1 day ago
Select Malaysia Airlines flight, departing Thu, 5 Nov from Kota Bharu to Johor Bahru, returning Sat, 7 Nov, priced at NZ$200 found 1 day ago
Malaysia Airlines
Thu, 19 Nov - Mon, 23 Nov
KBR
Kota Bharu
JHB
Johor Bahru
NZ$211 Return, found 1 day ago
NZ$211
Return
found 1 day ago
Select Malaysia Airlines flight, departing Thu, 19 Nov from Kota Bharu to Johor Bahru, returning Mon, 23 Nov, priced at NZ$211 found 1 day ago
Malaysia Airlines
Thu, 19 Nov - Mon, 23 Nov
KBR
Kota Bharu
JHB
Johor Bahru
NZ$218 Return, found 1 day ago
NZ$218
Return
found 1 day ago
Select Malaysia Airlines flight, departing Thu, 19 Nov from Kota Bharu to Johor Bahru, returning Mon, 23 Nov, priced at NZ$218 found 1 day ago
Batik air
Fri, 12 June - Mon, 22 June
KBR
Kota Bharu
JHB
Johor Bahru
NZ$408 Return, found 5 days ago
NZ$408
Return
found 5 days ago
Select Batik air flight, departing Fri, 12 June from Kota Bharu to Johor Bahru, returning Mon, 22 June, priced at NZ$408 found 5 days ago
Singapore Airlines
Thu, 19 Nov - Mon, 23 Nov
KBR
Kota Bharu
BKK
Bangkok
NZ$696 Return, found 1 day ago
NZ$696
Return
found 1 day ago
Select Singapore Airlines flight, departing Thu, 19 Nov from Kota Bharu to Bangkok, returning Mon, 23 Nov, priced at NZ$696 found 1 day ago

Travel information

Flights from Pulau Perhentian Kecil: Essential Travel Information

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

 

Explore a world of travel with Expedia

*Available to Expedia members.