Penang— Island town with charming architecture and temples.

Kuala Lumpur— Capital city, home to the Petronas Towers.

Malacca— Charming colonial melting pot.