Cheap flights from Perhentian Island

View AU$19 flight on Sat, 25 Oct. 2025Opens in a new window

Popular airlines

  • Jetstar

    Jetstar

  • Qantas Airways

    Qantas Airways

  • Virgin Australia

    Virgin Australia

  • Scoot

    Scoot

  • American Airlines

    American Airlines

  • Emirates

    Emirates

  • United

    United

  • Plan, book, fly with confidence

  • trending down icon

    Be in the know

    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon

    Book smarter

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

    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, 16 Oct. - Mon, 20 Oct.
TGG
Kuala Terengganu
KUL
Kuala Lumpur
AU$71 Return, found 4 days ago
AU$71
Return
found 4 days ago
Select AirAsia flight, departing Thu, 16 Oct. from Kuala Terengganu to Kuala Lumpur, returning Mon, 20 Oct., priced at AU$71 found 4 days ago
AirAsia
Wed, 22 Oct. - Wed, 29 Oct.
KBR
Kota Bharu
KUL
Kuala Lumpur
AU$75 Return, found 2 days ago
AU$75
Return
found 2 days ago
Select AirAsia flight, departing Wed, 22 Oct. from Kota Bharu to Kuala Lumpur, returning Wed, 29 Oct., priced at AU$75 found 2 days ago
AirAsia
Thu, 16 Oct. - Mon, 20 Oct.
TGG
Kuala Terengganu
KUL
Kuala Lumpur
AU$75 Return, found 4 days ago
AU$75
Return
found 4 days ago
Select AirAsia flight, departing Thu, 16 Oct. from Kuala Terengganu to Kuala Lumpur, returning Mon, 20 Oct., priced at AU$75 found 4 days ago
AirAsia
Mon, 25 Aug. - Mon, 1 Sep.
KBR
Kota Bharu
KUL
Kuala Lumpur
AU$78 Return, found 2 days ago
AU$78
Return
found 2 days ago
Select AirAsia flight, departing Mon, 25 Aug. from Kota Bharu to Kuala Lumpur, returning Mon, 1 Sep., priced at AU$78 found 2 days ago
Firefly
Mon, 25 Aug. - Mon, 1 Sep.
KBR
Kota Bharu
SZB
Subang
AU$81 Return, found 2 days ago
AU$81
Return
found 2 days ago
Select Firefly flight, departing Mon, 25 Aug. from Kota Bharu to Subang, returning Mon, 1 Sep., priced at AU$81 found 2 days ago
AirAsia
Mon, 25 Aug. - Mon, 1 Sep.
KBR
Kota Bharu
KUL
Kuala Lumpur
AU$82 Return, found 2 days ago
AU$82
Return
found 2 days ago
Select AirAsia flight, departing Mon, 25 Aug. from Kota Bharu to Kuala Lumpur, returning Mon, 1 Sep., priced at AU$82 found 2 days ago
Firefly
Thu, 21 Aug. - Thu, 28 Aug.
KBR
Kota Bharu
SZB
Subang
AU$86 Return, found 5 days ago
AU$86
Return
found 5 days ago
Select Firefly flight, departing Thu, 21 Aug. from Kota Bharu to Subang, returning Thu, 28 Aug., priced at AU$86 found 5 days ago
AirAsia
Wed, 22 Oct. - Wed, 29 Oct.
KBR
Kota Bharu
KUL
Kuala Lumpur
AU$86 Return, found 2 days ago
AU$86
Return
found 2 days ago
Select AirAsia flight, departing Wed, 22 Oct. from Kota Bharu to Kuala Lumpur, returning Wed, 29 Oct., priced at AU$86 found 2 days ago
Batik air
Wed, 22 Oct. - Wed, 29 Oct.
KBR
Kota Bharu
KUL
Kuala Lumpur
AU$126 Return, found 2 days ago
AU$126
Return
found 2 days ago
Select Batik air flight, departing Wed, 22 Oct. from Kota Bharu to Kuala Lumpur, returning Wed, 29 Oct., priced at AU$126 found 2 days ago
Malaysia Airlines
Wed, 29 Oct. - Fri, 31 Oct.
KBR
Kota Bharu
SIN
Singapore
AU$276 Return, found 4 days ago
AU$276
Return
found 4 days ago
Select Malaysia Airlines flight, departing Wed, 29 Oct. from Kota Bharu to Singapore, returning Fri, 31 Oct., priced at AU$276 found 4 days ago

Flights from Perhentian Island: Essential Travel Information

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