Cheap flights from Perhentian Island

View AU$32 flight on Sat, 12 Sept 2026Opens in a new window

Popular airlines

  • Scoot

  • Malaysia Airlines

  • Singapore Airlines

  • AirAsia

  • Qatar Airways

  • Turkish Airlines

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

Malaysia Airlines
Fri, 26 Mar - Sat, 27 Mar
TGG
Kuala Terengganu
KUL
Kuala Lumpur
AU$68 Return, found 6 days ago
AU$68
Return
found 6 days ago
Select Malaysia Airlines flight, departing Fri, 26 Mar from Kuala Terengganu to Kuala Lumpur, returning Sat, 27 Mar, priced at AU$68 found 6 days ago
AirAsia
Fri, 26 Mar - Sat, 27 Mar
TGG
Kuala Terengganu
KUL
Kuala Lumpur
AU$80 Return, found 6 days ago
AU$80
Return
found 6 days ago
Select AirAsia flight, departing Fri, 26 Mar from Kuala Terengganu to Kuala Lumpur, returning Sat, 27 Mar, priced at AU$80 found 6 days ago
Malaysia Airlines
Thu, 2 July - Thu, 9 July
KBR
Kota Bharu
KUL
Kuala Lumpur
AU$82 Return, found 1 day ago
AU$82
Return
found 1 day ago
Select Malaysia Airlines flight, departing Thu, 2 July from Kota Bharu to Kuala Lumpur, returning Thu, 9 July, priced at AU$82 found 1 day ago
AirAsia
Thu, 2 July - Thu, 9 July
KBR
Kota Bharu
KUL
Kuala Lumpur
AU$90 Return, found 1 day ago
AU$90
Return
found 1 day ago
Select AirAsia flight, departing Thu, 2 July from Kota Bharu to Kuala Lumpur, returning Thu, 9 July, priced at AU$90 found 1 day ago
Firefly
Wed, 10 June - Tue, 23 June
KBR
Kota Bharu
PEN
Penang
AU$98 Return, found 17 hours ago
AU$98
Return
found 17 hours ago
Select Firefly flight, departing Wed, 10 June from Kota Bharu to Penang, returning Tue, 23 June, priced at AU$98 found 17 hours ago
Malaysia Airlines
Wed, 24 June - Mon, 29 June
TGG
Kuala Terengganu
KUL
Kuala Lumpur
AU$103 Return, found 17 hours ago
AU$103
Return
found 17 hours ago
Select Malaysia Airlines flight, departing Wed, 24 June from Kuala Terengganu to Kuala Lumpur, returning Mon, 29 June, priced at AU$103 found 17 hours ago
AirAsia
Thu, 2 July - Thu, 9 July
KBR
Kota Bharu
KUL
Kuala Lumpur
AU$106 Return, found 1 day ago
AU$106
Return
found 1 day ago
Select AirAsia flight, departing Thu, 2 July from Kota Bharu to Kuala Lumpur, returning Thu, 9 July, priced at AU$106 found 1 day ago
AirAsia
Wed, 24 June - Mon, 29 June
TGG
Kuala Terengganu
KUL
Kuala Lumpur
AU$107 Return, found 17 hours ago
AU$107
Return
found 17 hours ago
Select AirAsia flight, departing Wed, 24 June from Kuala Terengganu to Kuala Lumpur, returning Mon, 29 June, priced at AU$107 found 17 hours ago
Batik air
Thu, 2 July - Thu, 9 July
KBR
Kota Bharu
KUL
Kuala Lumpur
AU$145 Return, found 1 day ago
AU$145
Return
found 1 day ago
Select Batik air flight, departing Thu, 2 July from Kota Bharu to Kuala Lumpur, returning Thu, 9 July, priced at AU$145 found 1 day ago
Scoot
Thu, 16 July - Sun, 19 July
KBR
Kota Bharu
SIN
Singapore
AU$179 Return, found 9 hours ago
AU$179
Return
found 9 hours ago
Select Scoot flight, departing Thu, 16 July from Kota Bharu to Singapore, returning Sun, 19 July, priced at AU$179 found 9 hours ago

Travel information

Flights from Perhentian Island: Essential Travel Information

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