When you stay at Alexander The Great Beach Hotel in Paphos, you'll be on the waterfront, within a 15-minute walk of Paphos Harbour and Alykes Beach. This beach hotel is 9.4 mi (15.1 km) from Coral Bay Beach and 0.8 mi (1.3 km) from Paphos Archaeological Park.Relax at the full-service spa, where you ...