A Costa cruise to the Far East is the best way to discover Malaysia’s treasures.  The eastern part of the country is located on the island of Borneo, but your Malaysia cruise will head straight for the western peninsula. Kuala Lumpur is its largest city and a bustling commercial hub, with high-rise buildings including the Petronas Twin Towers. The beautiful Batu Caves, a Hindu religious site inside natural caves, are not too far from the hustle and bustle of this metropolis. Your holiday in Malaysia will also be dedicated to the seashore. The Langkawi archipelago in the magnificent waters of the Andaman Sea is part of the state of Kedah, and offers fantastic beaches to holidaymakers, two of which are the Black Sand Beach and the very long Pelangi Beach. The city of Malacca is the perfect destination to enter the heart of Malaysian history during your cruise. It is the capital of the state of the same name, where the cultures that have passed through its territory are visible in the art, cuisine and architecture.