Mini hotelli Voyazh tarjoaa mukavan majoituksen Petrozavodskissa. Siellä on myös ilmainen Wi-Fi  24h vastaanotto. Hostelli tarjoaa 11 mukavaa huonetta jotka ovat ihanteellisia selkäreppu matkustajille. Petrozavodsk lentokenttä on 15 minuutin ajomatkan päästä hotellista.