Instead of flying from Medan to Malaysia like most people, we spent 24 hours travelling on buses and a ferry from Sumatra to Malacca.