Politiet fikk melding om brannen klokken 02.45.
En fryktes omkommet
Politiet opplyser at én person bor på adressen, men vet ikke om vedkommende var hjemme.
– Beboer er ikke gjort rede for, sier operasjonsleder Miriam Stausland i Agder politidistrikt.
Brannstedet vil bli undersøkt av kriminaltekniker.
– Huset var fullstendig overtent da de første brannfolkene kom til stedet. Vi frykter at det var en person i huset, sier overbefalsvakt Olav Skog i Østre Agder brannvesen.
Fem brannfolk driver nå etterslukking, før politiet kan ta over stedet for videre etterforskning.
Vanskelig på øy
Brannvesenet måtte først få skyss for å komme seg ut til Sandøya.
– Det er bestandig en utfordring med brann ute på øyene uten fast veiforbindelse, sier Skog.
Brannvesenet i Tvedestrand fikk tak i en båt med lekter, mens brannvesenet fra Arendal gikk ut med redningsskøyta Inge Steensland.