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.

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.

Hotellin julkisivun ikkunoista avautuu unohtamaton näkymä Vladimirin aukiolle ja historialliseen Tsaarien kaupunkiin.