Я, вообще-то, искал Турцию ибо собираюсь ее проезжать по пути из Армении в Грецию. Вот что я нашел. По аналогии там же есть у другие страны. Как вы видите, есть калькулятор расстояний , но без опции выбора оптимума. Да она ,наверно, и не нужна- масштаб большой и так все видно. По отелям информация только о европейской части
http://www.adiyamanli.org/MapofTurkey/turk_map.htm