From Singapore airport fly to Kuala Lumpur Subang airport, taxi to Kelana Jaya, train to Kuala Lumpur, then bus to Melaka. 6hrs 04min $96. From Changi Airport SMRT to Tanah Merah, SMRT to Queen Street Bus Terminal, then bus to Malacca. 3hrs 04min $24. From Changi Airport SMRT to Tanah Merah, SMRT to Singapore, then bus to Malacca. 3hrs 30min $12. From Singapore taxi to Melaka. 3hrs 05min $130.