Mytilini Marina is situated on a strategic location for sailing just opposite the Turkish coast at the northeast part of Mytilini's city, the capital of Lesvos island. It is a sheltered port of call or permanent base for yachts cruising the northern Aegean. The nearest international airport is Mytilene International Airport "Odysseas Elytis" (IATA: MJT). Mytilini marina has 222 berths for yachts of up to 20 metres and a few for up to 30 meters.

The Marina lies just next to the city centre and the main harbor, thus being an integral part of the city it makes it easy for the Marina guests to enjoy the life and the services offered. The Marina operates all year round. At the entrance of the Marina boats are required to call to VHF channel 71 in order to receive instructions. The marina pilots will provide all necessary assistance. Entry is either on the east or west side of the long detached breakwater that protects the harbor.