Hotel Anastassiou nalazi se na samom ulazu u grad Kastoriju, i u blizini je jezera Orestijada. Izgrađen je u jednostavnom neoklasičnom stilu i pruža pogled na jezero. Kastorija je i okružena planinama, ovo je grad sa starinskim kvartovima, uskim ulicama, impozantnim palatama i vizantijskim crkvama.
Hotel Anastassiou ima vrt gde su raspoređeni stolovi i stolice, kafe-bar, lobi, zatim nudi usluge recepcije, a postoji i mogućnost doručka. Hotel je pokriven besplatnim Wi-Fi internetom i ima privatni parking.