Anastasia Apartments is gelegen op 3 minuten lopen van Noordstrand van Bali en biedt een tuin. De accommodaties hebben airconditioning, een terras en gratis WiFi. Er is een volledig uitgeruste eigen badkamer met douche en een haardroger. Strand Spiliès ligt op 6 minuten lopen van het aparthotel, en Strand van Balíon ligt 600 meter verderop. Het dichtstbijzijnde vliegveld is Internationale luchthaven Iraklion (Nikos Kazantzakis), op 52 km van Anastasia Apartments.