Etelä-Savossa sijaitseva Savonlinna on pieni kaupunki, mutta etenkin kesäaikaan idyllinen paikkakunta on suosittu matkakohde, joten hotellejakin on tarjolla laaja skaala. Useimmat hotellit Savonlinnassa sijaitsevat keskustassa tai kävelymatkan päässä keskustasta, ja tarjontaa riittää ketjuhotelleista aina hostelleihin, kesähotelleihin sekä pienempiin bed & breakfast -tyylisiin majataloihin. Lähellä rantaa järvien ympäröimässä kaupungissa voi majoittua useammassakin kaupunginosassa. Keskustan alueen hotellit sijaitsevat myös kohtuullisen lähellä rautatieasemaa, mutta kaupungin ulkopuolella sijaitsevan lentokentän lähellä majoituspalveluita on sen sijaan niukasti.
Idyllisiä ja laadukkaita hotelleja voi löytää Savonlinnassa esimerkiksi komean Olavinlinnan tuntumasta. Esimerkiksi kesäisin Savonlinnan Oopperajuhlien aikaan hotellien hinnat nousevat, mutta sesonkien ulkopuolella tämänkin alueen hotelleista voi saada huoneen kohtuulliseen, jopa edulliseenkin hintaan. Olavinlinnan läheisyydessä sijaitsee Savonlinnan vanha kaupunki, nostalginen puutaloalue, jonka tuntumassa kelpaa viettää kauniita kesäpäiviä. Hyvä sijainti on siksikin, että esimerkiksi kauppatorille on alueelta lyhyt kävelymatka. Kaupunginosa on suositeltava myös lapsiperheille, sillä kaikki tarvittava on lähellä, mutta alueella on silti rauhallista. Linnan seutu kuuluukin ehdottomasti kaupungin parhaisiin alueisiin majoittua.
Jos haluat majoittua rannan tuntumassa lähellä keskustaa, esimerkiksi Vääräsaaren hotelleissa voi majoittua mukavasti. Saaressa, jonka yhdistää keskustaan kävelysilta, on myös kylpylähotelli niille, jotka kaipaavat hotelliltaan uima-allasta ja muita spa-palveluita. Yleensä erilaisia palveluita, kuten kylpyammeita, aamiaisia ja kuntosaleja, kannattaa tiedustella hotellikohtaisesti.
Budjettimatkaajille sopivat edullisemmat hostellit ja kesähotellit sijaitsevat usein hieman ydinkeskustan ulkopuolella, ja leirintäalue-elämästä nauttiville halpa vaihtoehto on myös camping-alue. Mikäli et halua majoittua aivan kaupungin ytimeen, tarjoavat myös Savonlinnaa ympäröivät alueet hienoja majoituspaikkoja. Esimerkiksi Punkaharjun kansallismaisemissa voi yöpyä historiallisessa miljöössä.