Подскажите, пожалуйста, есть ли разница, когда ехать в Албанию с точки зрения поиска аренды на год: в июне/июле/августе?

Сентябрь-октябрь, имхо.

Начиная с сентября. Летние месяцы полный треш.

С октября по май бюджетно.

Лучше искать в сентябре, октябре именно годовую аренду (через нотариуса) и оговорить опрелеленную суму. Чтобы и летом в сезон для вас сумма не менялась.