Start your trip exploring the Kuala Lumpur City Centre (KLCC) which is known for its iconic Petronas Twin Towers, the tallest twin towers in the world. The towers have 88 floors and provide a spectacular view of the city from its observation deck. Get lost in the lush green landscapes of KLCC Park and visit the Suria KLCC Mall for some shopping. For dinner, head to the famous food bazaar Jalan Alor.
Start early and visit the Batu Caves, one of the most famous Hindu shrines outside India. Climb up the 272 steps to reach the entrance of the cave temple and see the gigantic statue of Lord Murugan. Afterwards, head to Genting Highlands, a hill resort famous for its shopping malls, casinos and indoor and outdoor theme parks. Go on a thrilling rollercoaster ride at the First World Indoor Theme Park.
Travel to Penang and spend the day exploring the city's diversity and cultural richness. Visit the UNESCO World Heritage Site of George Town and explore its beautiful colonial architecture. Take a walk around the area to see the famous street art, historical landmarks, and cultural museums like the Penang Peranakan Mansion. End the day with a feast of Penang-style food at the Gurney Drive Hawker Centre.
Fly to Langkawi Island and relax on the soft white sand beaches of Pantai Cenang. Take a thrilling cable car ride up to the Sky Bridge which offers a stunning panoramic view of the island. Visit Langkawi Wildlife Park to see rare and endangered species like the white tiger and parrots. At night, take a Sunset Dinner Cruise to experience the magical beauty of Langkawi.
Travel to Malacca and explore the rich history and culture of the city. Visit the famous Stadthuys which is a red-painted building that was once the Dutch governor's residence. Explore the ruins of the Porta de Santiago, which is a famous historical landmark. Visit the Jonker Street Night Market, which is famous for its antique stores and cultural souvenirs. Enjoy the local cuisine at the Night Hawker Centre.
If you have more time, add an extra day in Kuala Lumpur to visit Bukit Bintang for shopping and Chinatown for the local culture experience. You can also add a day trip from Penang to the beautiful Langkawi Island or enjoy the pristine beaches of Redang Island. If you have less time, cut a day off from Malacca and Langkawi Island to have a more relaxed trip and stick to just Kuala Lumpur and Penang.