Kirche San Giovanni al Sepolcro ist in 5 Gehminuten erreichbar und Château Suève de Brindisi ist zudem rund 5 Fußminuten vom Hotel Anastasia entfernt. Zum Stadtzentrum von Brindisi sind es 10 Minuten zu Fuß. Auch Chiesa di San Benedetto ist in nur 5 Gehminuten Entfernung vom Hotel zu finden.

Neben einer Sitzecke und einer Essecke sind die Zimmer ins Hotel Anastasia Brindisi mit einem Flachbildfernseher mit Satellitenkanälen ausgestattet. Außerdem gibt es eine Minibar sowie Rauchmelder. Die Badezimmer sind mit einer getrennten Toilette und einer Dusche ausgestattet und bieten zudem einen Haartrockner und Badelaken.

Die Gäste können italienische Gerichte im Restaurant AcquaPazza genießen, weniger als 350 Meter von hier entfernt. Die Bushaltestelle Piazza Santa Teresa - Provincia liegt in nur 5 Gehminuten Entfernung. Der Flughafen Brindisi ist innerhalb von 8 Minuten mit dem Auto erreichbar.