At least 21 people have been killed and eight others are missing after the worst flooding in decades across Malaysia's northeast, police said Wednesday, with almost a quarter of a million people displaced.