Alexander The Great Hotel is situated on a blue flag winning sandy beach and only a few minutes walk from the picturesque harbour and the centre of Paphos.