Just dug up a list a made a couple of years ago…
Jigovatt Hostel, tel. +7 926 295 4950
Severnaya. Central, said to be inexpensive. Prospekt Lenina 21, +7 8142 762224, 765681
Belyye Nochi (White Nights), ul. Khalturina 13? +7 921 228-0002, bn.hotel@onego.ru, www.hotelkarelia.ru
Belyye Kluchi (White Springs). A hotel and a health resort. Ul. Sudostroitelnaya 30, +7 8142 525919, 525838.
Karelia Tourist Complex, naberezhnaya (embankment) Gyullinga 2, +7 8142 558897, 552306
Lesnaya Polyana (Forest Clearing). A health resort type establishment with hotel functions. Ul. Shel’shakova 23, +7 81457 21886
Maski (Masks), prospekt Marksa 3a, +7 8142 761478, 766139.
Metro, ul. Dzherzhinskogo 11
Onezhets, ul. Volodarskogo 24, +7 8142 558060, 552979.
Petr, Shuyskoye shosse 16, +7 8142 743039, 748588.
Fregat, naberezhnaya Onezhskaya 1, +7-8142-764163, 796263.
Machine Building Plant hostel, ul. Kalevaly 2, +7 8142-741169. These guesthouses that belong to industrial entities are usually inexpensive and quiet.
Karelian Scientific and Research Institute of Forestry hostel, ul. Meretskova 7. Another one I would expect to suit the quiet and poor.
Prionezhsky Club Hotel. Ul. Fedosovoy 46, +7 8142 765271, 765281. When you see “club” as part of the hotel’s name you can expect a strip bar, a casino, and karaoke whatever it is.