A melhor solução que posso imaginar é usar o Google Maps. Digite sua rota e deixe-a exibir no mapa. Em seguida, vá para a caixa de pesquisa e digite, por exemplo, hotel, albergue, camping, etc. Você pode ter que tentar várias palavras-chave para encontrar algo útil. Depois disso, cada resultado dessa palavra-chave é exibido no mapa. Agora você pode verificar quais deles estão próximos o suficiente para a rota.
I ja o fez para albergues e a rota Sarande para Thessaloniki.