After leaving Phuket, the ship docked on the Island of Langkawi in Malaysia where we spent the day on the beautiful beaches. Back to.. Phuket – Thailand Next stop.. Kuala Lumpur – Malaysia Asia Langkawi Malaysia Straits of Malacca