Hakusanalla 'Savonlinna' löytyi 4 hostellia.

Kesähotelli Malakias

Avoinna Savonlinnan oopperajuhlien ajan 2.7. - 31.7.2010. Noin 2,5 km kaupungin keskustasta Mikkelin suuntaan. Majoitus huoneistoissa, joissa on yksi makuuhuone (2 vuodetta), suihku/wc ja pienoiskeittiö astioitta. Malakiaksessa pyykinpesu- ja pyykinkuivausmahdollisuus.

Oravi

Pieni, viihtyisä hostelli sijaitsee Outdoor Centerin yhteydessä palveluiden äärellä Oravin kanavan varrella, joten se on ihanteellinen tukikohta kaikille retkeilijöille. Linnansaaren kansallispuistoon on matkaa 150 m ja Koloveden kansallispuistoon n. 20 km melontamatka. Erinomaiset melonta-, soutu- ja kalastusvedet. Hotellin läheisyydessä on kyläkauppa, ravintola, pesutupa ja vierasvenesatama.Uutta 2009: Talvella valmistuneessa huoneistohotellissa on myös hostellihuoneita.

SKO-hostel

Viihtyisä ja kaunis miljöö Saimaan rannalla 5 km päässä Savonlinnan keskustaa. Hostelli toimii kansanopiston yhteydessä ja pihapiirissä ja ympäristössä useita urheiluaktiviteettejä. Osa majoituksesta vanhassa pappilamiljöössä.

WillaNuttu

Vanhassa kartanomiljöössä maaseudun rauhassa sijaitseva suosittu juhla- ja majoituskohde ainoastaan reilun vartin ajomatkan päästä Savonlinnan kauppatorilta.Virikkeitä luonnosta ja aktiviteeteista niin kesälle kuin talvellekin.Majoituskapasiteetti 80 henkilölle. Huoneet pääasiassa kahden hengelle, mutta myös perhemajoitukseen 4-5 hengen huoneita saatavilla.