Dostojevski-hotelli sijaitsee Vladimirskaja aukiolla Vladimirin tuomiokirkkoa vastapäätä, ainutlaatuisella Pietarin historiallis-arkkitehtonisella alueella. Viiden minuutin kävelymatkan päässä hotellista on Pietarin pääkatu – Nevski-prospekti, joka varrella sijaitsee kaupungin kuuluisat nähtävyydet.
Dostoevskyssä on elegantti ravintola ja tyylikäs pubi, josta on kuvauksellinen näkymä Vladimirin kirkolle. Hotellin alapuolella on ravintolamaailma ja supermarket. Aulassa on pankkiautomaatti.
Hotellin julkisivu on rakennettu jugend-tyyliin vuonna 1837.
Vuonna 1747 rakennettu Vladimirin tuomiokirkko on torin arkkitehtuurin ydin ja sen ”kruunu”. Vladimirin aukio on perustettu 1600-luvulla ja sinne johtaa viisi kaupungin katua.
