Cheap flights from Perhentian Island starting at RM69

View RM69 flight on Tue, 21 Apr 2026Opens in a new window

Flight 1

Popular airlines

  • Scoot

  • Malaysia Airlines

  • AirAsia

  • Malindo Air

  • Singapore Airlines

  • Qatar Airways

  • Turkish Airlines

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

    Save up to 30% 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, 1 Oct - Thu, 8 Oct
TGG
Kuala Terengganu
KUL
Kuala Lumpur
RM138 Return, just found
RM138
Return
just found
Select AirAsia flight, departing Thu, 1 Oct from Kuala Terengganu to Kuala Lumpur, returning Thu, 8 Oct, priced at RM138 just found
AirAsia
Thu, 23 Apr - Mon, 27 Apr
KBR
Kota Bharu
KUL
Kuala Lumpur
RM150 Return, just found
RM150
Return
just found
Select AirAsia flight, departing Thu, 23 Apr from Kota Bharu to Kuala Lumpur, returning Mon, 27 Apr, priced at RM150 just found
Firefly
Fri, 31 Jul - Sun, 2 Aug
KBR
Kota Bharu
KUL
Kuala Lumpur
RM156 Return, found 3 hours ago
RM156
Return
found 3 hours ago
Select Firefly flight, departing Fri, 31 Jul from Kota Bharu to Kuala Lumpur, returning Sun, 2 Aug, priced at RM156 found 3 hours ago
Malaysia Airlines
Fri, 31 Jul - Sun, 2 Aug
KBR
Kota Bharu
KUL
Kuala Lumpur
RM157 Return, found 3 hours ago
RM157
Return
found 3 hours ago
Select Malaysia Airlines flight, departing Fri, 31 Jul from Kota Bharu to Kuala Lumpur, returning Sun, 2 Aug, priced at RM157 found 3 hours ago
Malaysia Airlines
Thu, 18 Jun - Mon, 22 Jun
KBR
Kota Bharu
KUL
Kuala Lumpur
RM158 Return, just found
RM158
Return
just found
Select Malaysia Airlines flight, departing Thu, 18 Jun from Kota Bharu to Kuala Lumpur, returning Mon, 22 Jun, priced at RM158 just found
Firefly
Fri, 31 Jul - Sun, 2 Aug
KBR
Kota Bharu
SZB
Subang
RM236 Return, found 3 hours ago
RM236
Return
found 3 hours ago
Select Firefly flight, departing Fri, 31 Jul from Kota Bharu to Subang, returning Sun, 2 Aug, priced at RM236 found 3 hours ago
Firefly
Thu, 25 Jun - Sat, 27 Jun
TGG
Kuala Terengganu
SZB
Subang
RM236 Return, found 14 hours ago
RM236
Return
found 14 hours ago
Select Firefly flight, departing Thu, 25 Jun from Kuala Terengganu to Subang, returning Sat, 27 Jun, priced at RM236 found 14 hours ago
Malaysia Airlines
Wed, 24 Jun - Sat, 4 Jul
KBR
Kota Bharu
PEN
Penang
RM257 Return, found 3 hours ago
RM257
Return
found 3 hours ago
Select Malaysia Airlines flight, departing Wed, 24 Jun from Kota Bharu to Penang, returning Sat, 4 Jul, priced at RM257 found 3 hours ago
Batik air
Tue, 14 Apr - Tue, 21 Apr
KBR
Kota Bharu
KUL
Kuala Lumpur
RM303 Return, just found
RM303
Return
just found
Select Batik air flight, departing Tue, 14 Apr from Kota Bharu to Kuala Lumpur, returning Tue, 21 Apr, priced at RM303 just found
Scoot
Thu, 9 Apr - Sun, 12 Apr
KBR
Kota Bharu
SIN
Singapore
RM465 Return, found 3 hours ago
RM465
Return
found 3 hours ago
Select Scoot flight, departing Thu, 9 Apr from Kota Bharu to Singapore, returning Sun, 12 Apr, priced at RM465 found 3 hours ago

Travel information

Flights from Perhentian Island: Essential Travel Information

Cheapest flight from Perhentian Island
RM138 (roundtrip)
Best airlines to fly from Perhentian Island
AirAsia, Firefly, Malaysia Airlines, Batik air , Scoot
Cheapest month to fly from Perhentian Island
October
Perhentian Island IATA code
RDN
Perhentian Island Country/State
Malaysia
Airline ticket deals from Perhentian Island
RM138 - RM465

 

Explore a world of travel with Expedia

*Available to Expedia members.