The 4 Star Mediterranea Hotel and Suites in St Paul's Bay Malta, is located at the top of a hill, commending a breathtaking view of both the picturesque fishing harbour as well as the historic St. Paul's Island which unfolds majestically onto the glittering, blue Mediterranean Sea.