Cheap flights from Perhentian Island starting at €41

View €41 flight on Thu, 3 Sept 2026Opens in a new window

Popular airlines

  • Scoot

  • Singapore Airlines

  • AirAsia

  • Malaysia Airlines

  • Japan Airlines

  • Qatar Airways

  • Turkish Airlines

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

    Save up to 15% 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
Thu, 2 Jul - Mon, 6 Jul
KBR
Kota Bharu
KUL
Kuala Lumpur
€104 Return, found 1 day ago
€104
Return
found 1 day ago
Select Malaysia Airlines flight, departing Thu, 2 Jul from Kota Bharu to Kuala Lumpur, returning Mon, 6 Jul, priced at €104 found 1 day ago
Malaysia Airlines
Thu, 2 Jul - Sun, 5 Jul
TGG
Kuala Terengganu
KUL
Kuala Lumpur
€105 Return, found 22 hours ago
€105
Return
found 22 hours ago
Select Malaysia Airlines flight, departing Thu, 2 Jul from Kuala Terengganu to Kuala Lumpur, returning Sun, 5 Jul, priced at €105 found 22 hours ago
Malaysia Airlines
Thu, 2 Jul - Mon, 6 Jul
KBR
Kota Bharu
KUL
Kuala Lumpur
€111 Return, found 1 day ago
€111
Return
found 1 day ago
Select Malaysia Airlines flight, departing Thu, 2 Jul from Kota Bharu to Kuala Lumpur, returning Mon, 6 Jul, priced at €111 found 1 day ago
Malaysia Airlines
Thu, 2 Jul - Sun, 5 Jul
TGG
Kuala Terengganu
KUL
Kuala Lumpur
€113 Return, found 22 hours ago
€113
Return
found 22 hours ago
Select Malaysia Airlines flight, departing Thu, 2 Jul from Kuala Terengganu to Kuala Lumpur, returning Sun, 5 Jul, priced at €113 found 22 hours ago
Malaysia Airlines
Thu, 2 Jul - Sun, 5 Jul
TGG
Kuala Terengganu
KUL
Kuala Lumpur
€115 Return, found 22 hours ago
€115
Return
found 22 hours ago
Select Malaysia Airlines flight, departing Thu, 2 Jul from Kuala Terengganu to Kuala Lumpur, returning Sun, 5 Jul, priced at €115 found 22 hours ago
Malaysia Airlines
Thu, 2 Jul - Sun, 5 Jul
TGG
Kuala Terengganu
KUL
Kuala Lumpur
€138 Return, found 22 hours ago
€138
Return
found 22 hours ago
Select Malaysia Airlines flight, departing Thu, 2 Jul from Kuala Terengganu to Kuala Lumpur, returning Sun, 5 Jul, priced at €138 found 22 hours ago
Malaysia Airlines
Thu, 2 Jul - Sun, 5 Jul
TGG
Kuala Terengganu
SZB
Subang
€143 Return, found 22 hours ago
€143
Return
found 22 hours ago
Select Malaysia Airlines flight, departing Thu, 2 Jul from Kuala Terengganu to Subang, returning Sun, 5 Jul, priced at €143 found 22 hours ago
Malaysia Airlines
Thu, 2 Jul - Mon, 6 Jul
KBR
Kota Bharu
SZB
Subang
€143 Return, found 1 day ago
€143
Return
found 1 day ago
Select Malaysia Airlines flight, departing Thu, 2 Jul from Kota Bharu to Subang, returning Mon, 6 Jul, priced at €143 found 1 day ago
Malaysia Airlines
Thu, 2 Jul - Sun, 5 Jul
TGG
Kuala Terengganu
KUL
Kuala Lumpur
€147 Return, found 22 hours ago
€147
Return
found 22 hours ago
Select Malaysia Airlines flight, departing Thu, 2 Jul from Kuala Terengganu to Kuala Lumpur, returning Sun, 5 Jul, priced at €147 found 22 hours ago

Travel information

Flights from Perhentian Island: Essential Travel Information

Cheapest flight from Perhentian Island
€104 (roundtrip)
Best airlines to fly from Perhentian Island
Malaysia Airlines, Singapore Airlines
Cheapest month to fly from Perhentian Island
July
Perhentian Island IATA code
RDN
Perhentian Island Country/State
Malaysia
Airline ticket deals from Perhentian Island
€104 - €258

 

*Available to Expedia members.