Planet ska först ha flugit in i en skorsten för att sedan krascha ner i en möbelbutik i centrala delen av staden, skriver Reuters.
”Tyvärr indikerar initiala rapporter att ingen ombord på planet överlevde”, skriver guvernören Eduardo Leite i ett meddelande på X.
Dessutom har minst 15 personer tagits till sjukhus, de flesta efter att ha andats in rök från branden som uppstod.
Staden Gramado är den mest populära turistdestinationen i Brasiliens sydligaste delstat Rio Grande do Sul.