Tissa's Inn is a good place to stay to see Mattancherry Palace. It’s 2 km away.