Park Tolstoj befindet sich ungefähr 15 Minuten Autofahrt von dem komfortable 3-Sterne-Hotel Apartments Gracija Povlja entfernt und ist unbedingt einen Besuch wert. Das komfortable Hotel bietet den Gästen auch WLAN im ganzen Gebäude an.

Das Zentrum von Povlja kann man fußläufig in 10 Minuten vom Hotel aus erreichen. Ticija Luka liegt rund 800 Meter entfernt.

Alle Zimmer bieten eine Klimaanlage sowie eine Sitzecke. Einige Zimmer sind mit einer Dusche ausgestattet. Die separaten Schlafzimmer bieten einen Schrank. Die Zimmer verfügen über abgetrennte Badezimmer, die eine getrennte Toilette und eine Dusche umfassen.

Das Restaurant Restoran Maslina, das lediglich 12 Minuten zu Fuß vom Gracija Povlja entfernt ist, bietet kroatische Küche für jeden Geschmack.