After pickup from your Kuala Lumpur hotel, relax on the drive to Malacca (Melaka). Your first stop is the 17th-century Stadthuys, a remnant of Dutch history, before you climb St. Paul’s Hill to the 16th-century St. Paul’s Church. View the ruins of A Famosa, a Portuguese fortress that’s one of the oldest pieces of European architecture, and then ask your guide for a lunch recommendation.
Continue your tour on Jonker Street, the heart of Chinatown, which is famous for shopping. After you’re done browsing traditional wares like clog shoes, stop at Cheng Hoon Teng Temple, a Chinese temple that practices three religions: Taoism, Buddhism, and Confucianism. From here, drive back to Kuala Lumpur.