«перебывали» по составу

Части слова: пере/бы/ва/л/и
Часть речи: глагол

Состав слова (морфемы):
пере — приставка,
бы — корень,
ва, л — суффиксы,
и — окончание,
перебыва — основа слова.

Примечание: л является формообразующим суффиксом и не входит в основу слова.