Я по Вашему предполагаемому маршруту (который рекомендовал Кирилл-crimecat) не ездил, поэтому по поводу ночёвок не подскажу. Для таких случаев очень полезны бывают путеводители Lonely Planet или Rough Guide.
Мне лень копаться на сайте, чтобы восстановить Ваш маршрут, дайте ссылку, может чего в путеводителе посмотрю.



Sergey-CH
Первоначально планировал поездку на 22 дня, но из-за аварии сократили маршрут, и получился 21.