stayonomyFly (from €45)
1h 35mduration
€45–78recent fares
Book
Cheapest cached fares Phu Quoc → Kuala Lumpur; direct flights available (e.g. 9G). · Based on 21 fares found by travellers in the last 48h
Cheapest days highlighted · darker = pricier · past days greyed out · cached one-way fares.
Cheapest days highlighted · darker = pricier · past days greyed out · cached one-way fares.
Best value: Sep — fares from €45 and ~33°C daytime.
Flights from Phu Quoc to Kuala Lumpur start around €45 (direct flights available). Range seen recently: €45–78, based on 21 fares found by travellers.
Fares found by travellers in the last 48 hours — refreshed daily.
In Feb, Kuala Lumpur typically sees ~34°C daytime highs and 20 rainy days.
3★+ hotels from €33/night (40 hotels sampled, ~3 weeks out).
Top-rated tours and tickets from €17 — book ahead for the popular ones.
Tours and tickets provided by Viator (a Tripadvisor company). Some links earn Stayonomy a commission.
Kuala Lumpur, called KL by locals, is Malaysia's federal capital and largest city at 6.5 million (city-proper population of 1.8 million). Kuala Lumpur is a cultural melting pot with some of the world's cheapest 5-star hotels, impressive shopping districts, food from all parts of the world, and natural wonders within day-trip distance.
Read the full Kuala Lumpur guide
Guide content from Wikivoyage contributors (CC BY-SA).
Cheapest destinations travellers searched recently — refreshed daily.
Flight prices are real fares travellers found in the last 48 hours, refreshed daily — the booking site confirms the final price. Train, bus and ferry fares are shown on the operators' booking sites. Weather data by Open-Meteo; exchange rates: ECB reference. Data updated 2026-08-02. Some links earn Stayonomy a commission at no cost to you.