Location within easy reach of the beach anastasia beach hotel is in protaras paralimni protaras close to kalamies beach protaras coastal promenade and profitis elias church also nearby are fig tree bay beach and trinity beach hotel features anastasia beach hotel has a water park an outdoor tennis court and an indoor pool public areas are equipped with wireless internet access surcharges apply this family friendly hotel offers a restaurant a coffee shopcaf and a barlounge