De første meldingene om saken kom klokka 1.16 natt til tirsdag. Politiet fikk også inn bilder tatt på avstand som viste flammer.
Ulendt terreng gjorde at nødetatene brukte tid på å finne stedet, og det ble sendt mannskaper både til fots og med firehjuling.
– Det er to bygg tilknyttet Karlsnessetra, og begge er nedbrent, skriver operasjonsleder Christopher James White i politiloggen.
Til NTB opplyste politiet at de regnet det som lite sannsynlig at noen personer var i området.
VG skriver at ulendt terreng gjorde at nødetatene brukte tid på å finne stedet, og at det på grunn av dårlig framkommelighet ikke har vært brannbiler på stedet.
– Hyttene har nok stor betydning for mange turgåere, det har vært vanlig å besøke disse for å skrive under i en hyttebok når man passerer, sier operasjonslederen til avisa.
Han opplyser videre at politiet jobber ut fra flere hypoteser, blant annet at den kan skyldes uaktsomhet.
– En annen hypotese er at brannen er bevisst påsatt, sier han.
Utover natta fulgte brannvesenet med på nedbrenningen for å hindre videre spredning. Det var bløtt i terrenget, og faren for spredning ble ansett som liten.
Årsaken til brannen er så langt ukjent, ifølge politiet. De ber folk som kan ha tips i saken, om å ringe 02800.