The Petronas Towers cut the sky before you’ve even cleared customs. Check in to the Four Seasons Kuala Lumpur and collect your complimentary breakfast for two and dining credit. That evening, walk Jalan Alor night market — order the satay, then the pandan dessert. The next morning, Batu Caves earns the early start. Climb 272 steps to the Murugan Temple and take in the limestone cathedral above you. A Malaysia Airlines flight puts you in Langkawi in 70 minutes. The Datai Langkawi gives you direct beach access and a rainforest at your back. Cross the SkyBridge for open views over the Andaman Sea. Join the mangrove boat tour — white-bellied sea eagles hunt low here. End the day on a sunset cruise. The ferry to Penang takes three hours. Shangri-La Rasa Sayang is your base: garden grounds, colonial architecture, and a pool that faces the sea. Spend a morning on the George Town heritage street food tour — bowl of Assam laksa, plate of char kway teow, no skipping either. Climb to Kek Lok Si Temple and ride the hill tram for the view across Georgetown. A short flight returns you to KL. The Mandarin Oriental sits at the edge of KLCC Park; the city fills every window. Walk the KL Bird Park in the morning — over 3,000 birds in a free-flight enclosure. Browse Central Market for batik, then cut through Petaling Street before your transfer to KLIA.