Cheap flights from Perhentian Island

View AU$22 flight on Thu, 26 Feb 2026Opens in a new window

Popular airlines

  • Jetstar

  • Qantas Airways

  • Virgin Australia

  • Scoot

  • American Airlines

  • Emirates

  • United

  • 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, 26 Nov - Sat, 28 Nov
TGG
Kuala Terengganu
KUL
Kuala Lumpur
AU$54 Return, found 20 hours ago
AU$54
Return
found 20 hours ago
Select AirAsia flight, departing Thu, 26 Nov from Kuala Terengganu to Kuala Lumpur, returning Sat, 28 Nov, priced at AU$54 found 20 hours ago
AirAsia
Thu, 26 Nov - Sat, 28 Nov
TGG
Kuala Terengganu
KUL
Kuala Lumpur
AU$58 Return, found 20 hours ago
AU$58
Return
found 20 hours ago
Select AirAsia flight, departing Thu, 26 Nov from Kuala Terengganu to Kuala Lumpur, returning Sat, 28 Nov, priced at AU$58 found 20 hours ago
AirAsia
Thu, 26 Nov - Sat, 28 Nov
TGG
Kuala Terengganu
KUL
Kuala Lumpur
AU$61 Return, found 20 hours ago
AU$61
Return
found 20 hours ago
Select AirAsia flight, departing Thu, 26 Nov from Kuala Terengganu to Kuala Lumpur, returning Sat, 28 Nov, priced at AU$61 found 20 hours ago
AirAsia
Thu, 26 Nov - Sat, 28 Nov
TGG
Kuala Terengganu
KUL
Kuala Lumpur
AU$65 Return, found 20 hours ago
AU$65
Return
found 20 hours ago
Select AirAsia flight, departing Thu, 26 Nov from Kuala Terengganu to Kuala Lumpur, returning Sat, 28 Nov, priced at AU$65 found 20 hours ago
AirAsia
Fri, 13 Mar - Sun, 15 Mar
KBR
Kota Bharu
KUL
Kuala Lumpur
AU$65 Return, found 1 day ago
AU$65
Return
found 1 day ago
Select AirAsia flight, departing Fri, 13 Mar from Kota Bharu to Kuala Lumpur, returning Sun, 15 Mar, priced at AU$65 found 1 day ago
AirAsia
Fri, 13 Mar - Sun, 15 Mar
KBR
Kota Bharu
KUL
Kuala Lumpur
AU$69 Return, found 1 day ago
AU$69
Return
found 1 day ago
Select AirAsia flight, departing Fri, 13 Mar from Kota Bharu to Kuala Lumpur, returning Sun, 15 Mar, priced at AU$69 found 1 day ago
Malaysia Airlines
Fri, 13 Mar - Sun, 15 Mar
TGG
Kuala Terengganu
KUL
Kuala Lumpur
AU$70 Return, found 1 day ago
AU$70
Return
found 1 day ago
Select Malaysia Airlines flight, departing Fri, 13 Mar from Kuala Terengganu to Kuala Lumpur, returning Sun, 15 Mar, priced at AU$70 found 1 day ago
Firefly
Wed, 8 Apr - Sat, 11 Apr
KBR
Kota Bharu
PEN
Penang
AU$74 Return, found 4 days ago
AU$74
Return
found 4 days ago
Select Firefly flight, departing Wed, 8 Apr from Kota Bharu to Penang, returning Sat, 11 Apr, priced at AU$74 found 4 days ago
Batik air
Fri, 3 Apr - Thu, 9 Apr
KBR
Kota Bharu
KUL
Kuala Lumpur
AU$82 Return, found 6 days ago
AU$82
Return
found 6 days ago
Select Batik air flight, departing Fri, 3 Apr from Kota Bharu to Kuala Lumpur, returning Thu, 9 Apr, priced at AU$82 found 6 days ago
Scoot
Fri, 23 Jan - Sun, 25 Jan
KBR
Kota Bharu
SIN
Singapore
AU$172 Return, found 1 day ago
AU$172
Return
found 1 day ago
Select Scoot flight, departing Fri, 23 Jan from Kota Bharu to Singapore, returning Sun, 25 Jan, priced at AU$172 found 1 day ago

Flights from Perhentian Island: Essential Travel Information

Cheapest flight from Perhentian Island
AU$54 (roundtrip)
Best airlines to fly from Perhentian Island
AirAsia, Firefly, Malaysia Airlines, Batik air , Scoot
Cheapest month to fly from Perhentian Island
November
Perhentian Island IATA code
RDN
Perhentian Island Country/State
Malaysia
Airline ticket deals from Perhentian Island
AU$54 - AU$172

Explore a world of travel with Expedia

*Available to Expedia members.