Melina Bay Seaside Hotel is exceptional because of its unique location and high standard of comfort and style. Built along the waterfront of Kassiopi harbour and with the medieval walls of Kassiopi castle rising up behind it you have the feeling of being part of a magical theatre set.