Apresentando um terraço e acesso Wi-Fi gratuito, Tolstojeva apresenta acomodações com uma localização atrativa em Novi Sad, não muito longe de Centro Comercial Promenada, Centro Desportivo SPENS e Serbian National Theatre. Museum of Vojvodina fica a 2,5 km de Tolstojeva, enquanto Novi Sad Synagogue fica a 14 minutos a pé da propriedade. O Aeroporto Nikola - Tesla de Belgrado fica a 83 km de distância.