Bay's Complex ligger i Kokkinari-området, inden for 1 km fra havnen og en kort gåtur fra den gamle havn med restauranter og natteliv.
Bygningen består af 2 tilstødende bygninger, og den ene bygning har swimmingpool og spiseplads, hvor der serveres snacks og måltider. Den anden bygning har café og legeplads. Værelserne er enkelt indrettede og har eget badeværelse. De fleste af værelserne har udsigt over havet og landskabet fra sin beliggenhed på en bjergskråning.
Morgenmaden serveres ved swimmingpoolen. Der findes et udvalg af spisesteder og værtshuse i nærheden.
Bay's Complex tilbyder gratis transport til og fra havnen efter anmodning.