Были в Петрозаводске в начале мая, жили в мини-гостинице "Коттетдж", там всего номеров 9 наверно: все очень уютно, цена за двухместный номер без удобств (точнее на этаже) была 800 р/сут, с удобствами в номере 1100 руб/сут. Часть номеров окнами выходят на Онежское озеро (правда в мае вид еще был неважный, озеро было покрыто темным льдом
( До центра города можно добраться минут за 15 на маршрутках/автобусах/троллейбусе
Если заинтересует, контакты могу в личку скинуть, и еще мы открыли там для себя небольшое уютное бистро, где можно вкусно и недорого покушать (обед на двоих обходился рублей в 500-600 )