Cheap flights from Perhentian Island

View AU$27 flight on Sun, 15 Mar 2026Opens in a new window

Popular airlines

  • AirAsia

  • Scoot

  • Singapore Airlines

  • Malindo Air

  • Malaysia Airlines

  • 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 Perhentian Island

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
Thu, 9 Apr - Thu, 16 Apr
KBR
Kota Bharu
KUL
Kuala Lumpur
AU$57 Return, found 6 days ago
AU$57
Return
found 6 days ago
Select AirAsia flight, departing Thu, 9 Apr from Kota Bharu to Kuala Lumpur, returning Thu, 16 Apr, priced at AU$57 found 6 days ago
AirAsia
Thu, 25 June - Mon, 29 June
TGG
Kuala Terengganu
KUL
Kuala Lumpur
AU$58 Return, found 6 days ago
AU$58
Return
found 6 days ago
Select AirAsia flight, departing Thu, 25 June from Kuala Terengganu to Kuala Lumpur, returning Mon, 29 June, priced at AU$58 found 6 days ago
Malaysia Airlines
Tue, 21 Apr - Tue, 28 Apr
KBR
Kota Bharu
KUL
Kuala Lumpur
AU$59 Return, found 4 days ago
AU$59
Return
found 4 days ago
Select Malaysia Airlines flight, departing Tue, 21 Apr from Kota Bharu to Kuala Lumpur, returning Tue, 28 Apr, priced at AU$59 found 4 days ago
Malaysia Airlines
Wed, 22 Apr - Wed, 29 Apr
TGG
Kuala Terengganu
KUL
Kuala Lumpur
AU$61 Return, found 4 days ago
AU$61
Return
found 4 days ago
Select Malaysia Airlines flight, departing Wed, 22 Apr from Kuala Terengganu to Kuala Lumpur, returning Wed, 29 Apr, priced at AU$61 found 4 days ago
AirAsia
Wed, 22 Apr - Wed, 29 Apr
TGG
Kuala Terengganu
KUL
Kuala Lumpur
AU$62 Return, found 4 days ago
AU$62
Return
found 4 days ago
Select AirAsia flight, departing Wed, 22 Apr from Kuala Terengganu to Kuala Lumpur, returning Wed, 29 Apr, priced at AU$62 found 4 days ago
AirAsia
Mon, 11 May - Fri, 15 May
TGG
Kuala Terengganu
KUL
Kuala Lumpur
AU$62 Return, found 6 days ago
AU$62
Return
found 6 days ago
Select AirAsia flight, departing Mon, 11 May from Kuala Terengganu to Kuala Lumpur, returning Fri, 15 May, priced at AU$62 found 6 days ago
AirAsia
Thu, 9 Apr - Thu, 16 Apr
KBR
Kota Bharu
KUL
Kuala Lumpur
AU$65 Return, found 6 days ago
AU$65
Return
found 6 days ago
Select AirAsia flight, departing Thu, 9 Apr from Kota Bharu to Kuala Lumpur, returning Thu, 16 Apr, priced at AU$65 found 6 days ago
Batik air
Tue, 21 Apr - Tue, 28 Apr
KBR
Kota Bharu
KUL
Kuala Lumpur
AU$89 Return, found 4 days ago
AU$89
Return
found 4 days ago
Select Batik air flight, departing Tue, 21 Apr from Kota Bharu to Kuala Lumpur, returning Tue, 28 Apr, priced at AU$89 found 4 days ago
Firefly
Tue, 21 Apr - Tue, 28 Apr
KBR
Kota Bharu
SZB
Subang
AU$109 Return, found 4 days ago
AU$109
Return
found 4 days ago
Select Firefly flight, departing Tue, 21 Apr from Kota Bharu to Subang, returning Tue, 28 Apr, priced at AU$109 found 4 days ago
Singapore Airlines
Fri, 27 Mar - Tue, 31 Mar
TGG
Kuala Terengganu
SIN
Singapore
AU$1,047 Return, found 23 hours ago
AU$1,047
Return
found 23 hours ago
Select Singapore Airlines flight, departing Fri, 27 Mar from Kuala Terengganu to Singapore, returning Tue, 31 Mar, priced at AU$1,047 found 23 hours ago

The Annual Holiday Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.
Book now

Travel information

Flights from Perhentian Island: Essential Travel Information

Cheapest flight from Perhentian Island
AU$57 (roundtrip)
Best airlines to fly from Perhentian Island
AirAsia, Firefly, Malaysia Airlines, Batik air , Scoot, Singapore Airlines
Cheapest month to fly from Perhentian Island
April
Perhentian Island IATA code
RDN
Perhentian Island Country/State
Malaysia
Airline ticket deals from Perhentian Island
AU$57 - AU$1,047
*Available to Expedia members.