Dette ifølge myndighetene, som også sier at dødstallet kan stige fordi 11 personer fortsatt er savnet rundt middagstid, lokal tid.
Det er plass til 92 personer på hostelet, men det er uklart hvor mange som var der da det tok fyr.
Brannen startet i øverste etasje på hostelet Loafers Lodge i Wellington, i New Zealand, rundt midnatt, opplyser politiet.
Årsaken til brannen er ukjent.
– Dette er en brann som skjer en gang i løpet av et tiår i Wellington. Det er vårt verste mareritt. Det blir ikke annet enn dette, sier sjefen for brannvesenet i Wellington, Nick Pyatt.
– Dette er en tragisk hendelse for alle involverte. Mine dyptfølte kondolanser går til de nærmeste som har mistet livet, la han til.
Myndighetene tror ikke mer enn ti personer har omkommet i brannen.
– Det er foreløpig ikke sikkert, og før vi kan få tilgang til bygningen – og fastslå hvor mange som er trygge – er vi ikke i stand til å avgjøre hvor mange som er trygge eller ikke gjort rede for, sier politiet i en uttalelse.
Fem personer ble reddet fra hostelets tak av brannmenn.
Tala Sili, som bodde på Loafers Lodge, sier han så røyk komme inn under døren hans. Han åpnet den og så at hele gangen var full av røyk.
Han bestemte seg for å hoppe fra et vindu og landet på et tak to etasjer ned.
– Det var bare skummelt, det var veldig skummelt, men jeg visste at jeg måtte hoppe ut av vinduet eller brenne opp inne i bygningen, sier han til Radio New Zealand.
Midt på dagen lokal tid er brannmannskaper fortsatt på stedet fordi det fortsatt er små branner inne i bygningen.
Etterforskningen av hva som forårsaket brannen pågår, opplyser newzealandske brannmyndigheter.
Politiet sier de ikke vil ha mer informasjon før det er trygt å gå inn i bygget, som har 92 rom.
Det er fortsatt fare for at taket på bygget skal kollapse.
New Zealands statsminister Chris Hipkins sa på et morgenprogram på New Zealand at seks er bekreftet omkommet, og at politiet forventer at dødstallet vil være under ti.
Han har også vært på stedet og snakket med redningsarbeidere.
– Det er en tragedie, og det er en forferdelig situasjon, sa han til mediene etter besøket.
– På et tidspunkt vil det bli en rekke undersøkelser av hva som skjedde og hvorfor det skjedde. Men foreløpig må fokuset være på å håndtere situasjonen.
