Planet kraschade i samband med att det försökte landa under ett kraftigt regnoväder i den populära turistorten. Sikten var dålig och piloten verkar ha inlett landningen mitt på landningsbanan vilket resulterade att den inte räckte till, enligt myndigheterna.
Två piloter och tolv brasilianska turister som reste till regionen för sportfiske fanns ombord på planet när det kraschade, enligt delstatsregeringen.
Planet var på väg från delstatens huvudstad Manaus till Barcelos, vilket är en cirka 90 minuter lång flygresa.
Det brasilianska flygvapnet och polisen kommer att utreda kraschen, uppger myndigheterna.