Open : April - October... The Asterias Beach Hotel is located in Agia Napa, a popular tourist resort, on the south-east coast of Cyprus, resting on a long white sandy beach within minutes from Restaurants, pubs and night life, 30 km from Larnaca Airport, on a sandy Beach.