Is it possible to conduct a research stay at different host institutes with an Early Postdoc.Mobility fellowship?

Yes, this is possible - provided you have a letter of invitation from each host institute.