Cheap flights from Perhentian Island

View AU$27 flight on Mon, 13 July 2026Opens in a new window

Popular airlines

  • Scoot

  • AirAsia

  • Singapore Airlines

  • Malaysia Airlines

  • Malindo Air

  • 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, 2 Apr - Sun, 5 Apr
TGG
Kuala Terengganu
KUL
Kuala Lumpur
AU$61 Return, found 4 days ago
AU$61
Return
found 4 days ago
Select AirAsia flight, departing Thu, 2 Apr from Kuala Terengganu to Kuala Lumpur, returning Sun, 5 Apr, priced at AU$61 found 4 days ago
AirAsia
Wed, 1 Apr - Sun, 5 Apr
KBR
Kota Bharu
KUL
Kuala Lumpur
AU$61 Return, found 3 days ago
AU$61
Return
found 3 days ago
Select AirAsia flight, departing Wed, 1 Apr from Kota Bharu to Kuala Lumpur, returning Sun, 5 Apr, priced at AU$61 found 3 days ago
AirAsia
Thu, 2 Apr - Sun, 5 Apr
TGG
Kuala Terengganu
KUL
Kuala Lumpur
AU$61 Return, found 4 days ago
AU$61
Return
found 4 days ago
Select AirAsia flight, departing Thu, 2 Apr from Kuala Terengganu to Kuala Lumpur, returning Sun, 5 Apr, priced at AU$61 found 4 days ago
AirAsia
Wed, 1 Apr - Sun, 5 Apr
KBR
Kota Bharu
KUL
Kuala Lumpur
AU$77 Return, found 3 days ago
AU$77
Return
found 3 days ago
Select AirAsia flight, departing Wed, 1 Apr from Kota Bharu to Kuala Lumpur, returning Sun, 5 Apr, priced at AU$77 found 3 days ago
AirAsia
Thu, 2 Apr - Sun, 5 Apr
KBR
Kota Bharu
KUL
Kuala Lumpur
AU$78 Return, found 10 hours ago
AU$78
Return
found 10 hours ago
Select AirAsia flight, departing Thu, 2 Apr from Kota Bharu to Kuala Lumpur, returning Sun, 5 Apr, priced at AU$78 found 10 hours ago
Batik air
Wed, 1 Apr - Sun, 5 Apr
KBR
Kota Bharu
KUL
Kuala Lumpur
AU$87 Return, found 3 days ago
AU$87
Return
found 3 days ago
Select Batik air flight, departing Wed, 1 Apr from Kota Bharu to Kuala Lumpur, returning Sun, 5 Apr, priced at AU$87 found 3 days ago
AirAsia
Thu, 2 Apr - Sun, 5 Apr
TGG
Kuala Terengganu
KUL
Kuala Lumpur
AU$88 Return, found 4 days ago
AU$88
Return
found 4 days ago
Select AirAsia flight, departing Thu, 2 Apr from Kuala Terengganu to Kuala Lumpur, returning Sun, 5 Apr, priced at AU$88 found 4 days ago
Firefly
Sat, 15 Aug - Sat, 5 Sept
KBR
Kota Bharu
PEN
Penang
AU$91 Return, found 5 hours ago
AU$91
Return
found 5 hours ago
Select Firefly flight, departing Sat, 15 Aug from Kota Bharu to Penang, returning Sat, 5 Sept, priced at AU$91 found 5 hours ago
Malaysia Airlines
Thu, 2 Apr - Sun, 5 Apr
TGG
Kuala Terengganu
KUL
Kuala Lumpur
AU$99 Return, found 4 days ago
AU$99
Return
found 4 days ago
Select Malaysia Airlines flight, departing Thu, 2 Apr from Kuala Terengganu to Kuala Lumpur, returning Sun, 5 Apr, priced at AU$99 found 4 days ago
Scoot
Thu, 14 May - Sun, 17 May
KBR
Kota Bharu
SIN
Singapore
AU$292 Return, found 6 days ago
AU$292
Return
found 6 days ago
Select Scoot flight, departing Thu, 14 May from Kota Bharu to Singapore, returning Sun, 17 May, priced at AU$292 found 6 days ago

Travel information

Flights from Perhentian Island: Essential Travel Information

Cheapest flight from Perhentian Island
AU$61 (roundtrip)
Best airlines to fly from Perhentian Island
Firefly, AirAsia, Malaysia Airlines, Batik air , Scoot
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$61 - AU$292
*Available to Expedia members.