Dit 4-sterrenhotel ligt aan de kust, op 150 meter van het centrum van Paphos. Het hotel biedt uitzicht over een Blauwe Vlag-zandstrand en u loopt in 10 minuten naar de haven van Paphos. Het hotel beschikt over kamers met airconditioning, 2 zwembaden en eigen restaurants. De kamers van het Alexander The Great hebben een elegante inrichting. Ze zijn voorzien van een koffiezetapparaat en een minibar. Sommige kamers hebben een gemeubileerd balkon met uitzicht op zee, het middeleeuwse kasteel en de oude vissershaven van Paphos. Het Alexander The Great Beach Hotel heeft een verscheidenheid aan eetgelegenheden, met onder meer themabuffetten en internationale gerechten. Er is ook een Italiaans à-la-carterestaurant, dat alleen toegankelijk is voor volwassenen. Verder zijn er een Japans restaurant met een buitenterras en een taverne. U kunt bij het Alexander The Great zwemmen in het binnenzwembad en genieten van een ontspannende massagebehandeling. Het hotel beschikt over een tennisbaan, een kinderclub, een fitnesscentrum en een recreatieruimte met biljart. Het archeologische park van Paphos en de kerk bij de Pauluszuil liggen op nog geen 15 minuten loopafstand. Het hotel bevindt zich op 50 meter van winkels en cafés.