Не могла, как уроженка Петрозаводска, не принять участие в вашем разговоре.
Петрозаводск по сравнению с Питером просто маленький город. Численность населения около 300 тысяч человек. На машине через весь город в длину проехать минут за 20-30))) Ну если вам не помешают ужасные городские дороги.
С гостиницами в Петрозаводске действительна проблема - была и остается. Вот пожалуй самый полный список гостиниц города в интернете
http://all-hotels.ru/petrozavodsk/. Даже, если гостницы не в центре города, до центра вы доберетесь за 15 максимум 20 минут на маршрутке, которые там стоят 10-12рублей. Можно еще за стоимость номера в гостинице снять квартиру на 2 суток. Найти варианты на сайте
http://vse.karelia.ru/.
В самом городе смотреть особо то и нечего. Ваша прогулка по достопримечательностям займет пару часов и будет приятной, если повезет с погодой. Будет солнце - будет красиво))) Обязательно побывайте на набережной. Это можно сделать пред поездкой и после нее на Кижи, которая займет у вас порядка 3-4 часов. Правда сейчас эта поездка стала очень дорогой, но билеты бронировать лучше заранее -
http://kizhi.karelia.ru/info/about/txt4. Вообщем эти мероприятия у вас займут один день. На второй день можно прокатиться на водопад Кивач и в Марциальные воды, открытые Петром 1. Автобусы туда вроде раньше отправлялись от ж/дорожного вокзала.
Вот в принципе и все достопримечательности в районе Петрозаводска))) Вечером на ваше усмотрение - бары, рестораны, ночные клубы. В последнее время там окрылось много новых заведений. Цены на порядок ниже питерских. Кому собирется в мой родной город - удачной поездки!!!