Die Unterkunft Tolstojeva befindet sich in Novi Sad, in der Nähe von Einkaufszentrum Promenada, Sportzentrum SPENS sowie Serbian National Theatre. Sie bietet kostenloses WLAN und Gäste genießen eine Terrasse. Museum of Vojvodina liegt 2,5 km von der Unterkunft Tolstojeva entfernt, während Novi Sad Synagogue 1,2 km von der Unterkunft entfernt ist. Der nächstgelegene Flughafen ist der Flughafen Belgrad Nikola Tesla, 83 km von der Unterkunft Tolstojeva entfernt.