A house fire during a party in Madagascar has killed 38 people including 16 children as the blaze ripped through a thatched roof, police said Monday.