Cheap flights from Perhentian Island starting at €31

View €31 flight on Sat, 27 Dec 2025Opens in a new window

Popular airlines

  • Aer Lingus

    Aer Lingus

  • Lufthansa

    Lufthansa

  • British Airways

    British Airways

  • Turkish Airlines

    Turkish Airlines

  • American Airlines

    American Airlines

  • Air Serbia

    Air Serbia

  • Swiss International Air Lines

    Swiss International Air Lines

  • notification illustration

    Be in the know

    Get alerts if flight prices drop or rise*
  • deals illustration

    Book smarter

    Save up to 15% on select hotels after you book a flight*
  • trophy illustration

    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, 4 Dec - Sun, 7 Dec
KBR
Kota Bharu
KUL
Kuala Lumpur
€42 Return, found 5 days ago
€42
Return
found 5 days ago
Select Malaysia Airlines flight, departing Thu, 4 Dec from Kota Bharu to Kuala Lumpur, returning Sun, 7 Dec, priced at €42 found 5 days ago
Malaysia Airlines
Sun, 30 Nov - Thu, 4 Dec
KBR
Kota Bharu
KUL
Kuala Lumpur
€49 Return, found 2 days ago
€49
Return
found 2 days ago
Select Malaysia Airlines flight, departing Sun, 30 Nov from Kota Bharu to Kuala Lumpur, returning Thu, 4 Dec, priced at €49 found 2 days ago
Malaysia Airlines
Thu, 4 Dec - Sun, 7 Dec
KBR
Kota Bharu
KUL
Kuala Lumpur
€52 Return, found 5 days ago
€52
Return
found 5 days ago
Select Malaysia Airlines flight, departing Thu, 4 Dec from Kota Bharu to Kuala Lumpur, returning Sun, 7 Dec, priced at €52 found 5 days ago
Malaysia Airlines
Thu, 4 Dec - Sun, 7 Dec
KBR
Kota Bharu
KUL
Kuala Lumpur
€58 Return, found 5 days ago
€58
Return
found 5 days ago
Select Malaysia Airlines flight, departing Thu, 4 Dec from Kota Bharu to Kuala Lumpur, returning Sun, 7 Dec, priced at €58 found 5 days ago
Malaysia Airlines
Sun, 30 Nov - Thu, 4 Dec
KBR
Kota Bharu
KUL
Kuala Lumpur
€65 Return, found 2 days ago
€65
Return
found 2 days ago
Select Malaysia Airlines flight, departing Sun, 30 Nov from Kota Bharu to Kuala Lumpur, returning Thu, 4 Dec, priced at €65 found 2 days ago
Malaysia Airlines
Thu, 4 Dec - Sun, 7 Dec
KBR
Kota Bharu
KUL
Kuala Lumpur
€67 Return, found 5 days ago
€67
Return
found 5 days ago
Select Malaysia Airlines flight, departing Thu, 4 Dec from Kota Bharu to Kuala Lumpur, returning Sun, 7 Dec, priced at €67 found 5 days ago
Malaysia Airlines
Sun, 30 Nov - Thu, 4 Dec
KBR
Kota Bharu
KUL
Kuala Lumpur
€68 Return, found 2 days ago
€68
Return
found 2 days ago
Select Malaysia Airlines flight, departing Sun, 30 Nov from Kota Bharu to Kuala Lumpur, returning Thu, 4 Dec, priced at €68 found 2 days ago
Malaysia Airlines
Sat, 22 Nov - Sun, 23 Nov
KBR
Kota Bharu
SZB
Subang
€68 Return, found 2 days ago
€68
Return
found 2 days ago
Select Malaysia Airlines flight, departing Sat, 22 Nov from Kota Bharu to Subang, returning Sun, 23 Nov, priced at €68 found 2 days ago
Malaysia Airlines
Sat, 22 Nov - Sun, 23 Nov
KBR
Kota Bharu
SZB
Subang
€72 Return, found 2 days ago
€72
Return
found 2 days ago
Select Malaysia Airlines flight, departing Sat, 22 Nov from Kota Bharu to Subang, returning Sun, 23 Nov, priced at €72 found 2 days ago
Malaysia Airlines
Sun, 30 Nov - Thu, 4 Dec
KBR
Kota Bharu
KUL
Kuala Lumpur
€75 Return, found 2 days ago
€75
Return
found 2 days ago
Select Malaysia Airlines flight, departing Sun, 30 Nov from Kota Bharu to Kuala Lumpur, returning Thu, 4 Dec, priced at €75 found 2 days ago

Travel information

Flights from Perhentian Island: Essential Travel Information

Cheapest flight from Perhentian Island
€42 (roundtrip)
Best airlines to fly from Perhentian Island
Malaysia Airlines, Scoot
Cheapest month to fly from Perhentian Island
December
Perhentian Island IATA code
RDN
Perhentian Island Country/State
Malaysia
Airline ticket deals from Perhentian Island
€42 - €255

 

Explore a world of travel with Expedia

*Available to Expedia members.