Start your romantic honeymoon in Malaysia in Kuala Lumpur. Visit Menara KL Tower and enjoy the panoramic view of the city skyline. Have dinner at Nobu Kuala Lumpur and end your day with a stroll around the KLCC Park.
Take a day trip to the historic coastal city of Melaka. Visit the Stadthuys and the Christ Church Melaka which are remnants of the Dutch colonial period. Walk along the famous Jonker Street, a bustling street filled with shops, cafes and restaurants. Visit the Baba Nyonya Museum to learn about the Peranakan culture.
Travel to the UNESCO World Heritage city of Georgetown in Penang. Visit the Khoo Kongsi, which is a beautifully preserved Chinese clanhouse. Explore the street art in Georgetown and check out the numerous cafes and restaurants in the area.
Take a short flight to the beautiful island of Langkawi and check into your resort. Head to Tanjung Rhu Beach and watch the sunset. Have dinner at Sunset Deck and enjoy the gorgeous view of the Andaman Sea.
Spend your second day in Langkawi by visiting the Sky Bridge, which offers a breathtaking panoramic view of the island. Take a cable car ride to the top of Mount Mat Cincang and visit the Langkawi Art in Paradise 3D Museum for some fun photos.
Travel to the scenic hill station of Cameron Highlands. Visit the BOH Tea Plantation and have a cup of freshly brewed tea while enjoying the view of the tea fields. Visit the Lavender Garden and the Butterfly Farm for a relaxing afternoon.
Return to Kuala Lumpur for your last day in Malaysia. Visit the Batu Caves, an iconic Hindu temple located inside a limestone cave. Explore the Central Market for unique souvenirs and gifts. Have a romantic farewell dinner at Marini's on 57 and admire the spectacular view of the city skyline.
If you want to shorten the trip, consider skipping Cameron Highlands. If you have more time, you could consider adding more days in Langkawi or Penang. If you want to experience more local culture, consider joining a homestay program or visiting a traditional village.