Este hotel de 4 estrelas está localizado à beira-mar, a 150 metros do centro de Paphos e a cerca de 10 minutos a pé do Porto de Paphos, e apresenta vistas sobre uma praia arenosa com bandeira azul. Dispõe de restaurantes no local, de 2 piscina e de quartos climatizados. Os quartos do Alexander The Great apresentam uma decoração elegante e estão equipados com comodidades para preparar café e um mini-bar. Alguns quartos têm varandas mobiladas com vistas para o mar, o castelo medieval e o antigo porto de pesca de Paphos. O Hotel Alexander The Great Beach Hotel disponibiliza uma variedade de opções de refeições, incluindo buffets temáticos e um restaurante internacional. Estão disponíveis um restaurante italiano à carta apenas para adultos, um restaurante japonês com uma esplanada ao ar livre e uma taberna no local. Os hóspedes do Alexander The Great poderão nadar na piscina interior ou desfrutar de uma massagem relaxante. O hotel tem um campo de ténis, um clube infantil, um centro de fitness e uma sala de jogos com bilhares. O Parque Arqueológico de Paphos e a Igreja de Pilar de São Paulo encontram-se a cerca de 15 minutos a pé. Existem lojas e bares a 50 metros.