Ett tidningsbud slog larm om branden till räddningstjänsten kring fyra-tiden på onsdagsmorgonen.
Brandstationen ligger 200-300 meter från vandrarhemmet och räddningstjänsten kunde påbörja släckningsarbetet relativt snabbt.
– Det slog öppna lågor på nedervåningen och vi började släckningen direkt, säger Magnus Andersson, larmoperatör på Trygghet- och larmcentralen TLC i Kalmar.
Omkring klockan sex på morgonen hade en stegbil med värmekamera från Kalmar anlänt till Nybro.
– Vi vill få hjälp att undersöka hur mycket branden tagit sig i byggnaden, säger han.
Inga människor ska ha befunnit sig i tvåvånings byggnaden, enligt uppgifter från fastighetsägaren på plats.
Branden väntas vara helt släckt kring kl.10.00, enligt TLC.
Polisen misstänker mordbrand och ingen misstänkt gärningsperson är gripen.