Set between Singapore and Penang, the port town of Malacca (Melaka) on Malaysia's southwest coast is often included on short cruises round-trip from Singapore. Settled by the Portuguese in the 16th century before welcoming the Dutch and French, the maritime town is rife with Colonial sites and European influences.