Фактически в городе только одна гостиница - Онежская. Если не считать дорогого загородного клубного отеля "Малая Медвежка".
Про Онежскую в сети пишут по-разному, в основном - плохие отзывы.

Что могу сказать объективно: номер чистый и опрятный. В санузле душ не отделен от остального помещения никакой кабинкой. Просто шторка и отверстие в полу. Разумеется, после принятия душа - потоп, что неудобно. В остальном - всё нормально.
Кстати, есть номера с удобствами и без. Поскольку двушки на момент нашего приезда закончились (а одновременно с нами приехала большая группа с Кольского, и грозили закончиться все остальные номера, мы взяли трешку с с/у в номере). Позже обратили внимание, что на душевых (тех, что в коридоре) висели таблички "По техническим причинам закрыто".
Парковка есть перед гостиницей и сзади нее. Бесплатная.
На первом этаже есть кафе, где можно позавтракать (в стоимость не входит), на двоих получилось около 300 руб. Вкусно.

Стоимость номеров, конечно, абсолютно не соответствует уровню гостиницы, завышена минимум раза в 2. Но другого всё равно ничего нет. А город очень удобно расположен для остановки. Поэтому она пользуется спросом, и всегда под завязку, и если планируете там останавливаться, то, возможно, имеет смысл забронировать заранее (но за бронь они берут что-то около 5%).