Hotel Al Madina Palace

The Al Madina Palace is the perfect place for a tranquil, exotic break. Located on a hillside with the beach just across the road, the hotel also offers a variety of facilities to make your stay as comfortable as possible.