Open All Year... Alexander The Great Beach Hotel in Paphos, a luxury award-winning hotel in a sunny seaside location overlooking the picturesque fishing harbour and castle, offers its guests an exceptional combination of high standard facilities, fine cuisine and delightful entertainment.