Всеобъемлющий вопрос. Взять и сдать машину так можно, но это дорого вам обойдётся. Почти у всех крупных прокатчиков есть такая услуга, вот только трансфер автомобиля между странами влетает в копеечку. Посмотрите сайты крупнейших прокатчиков (Sixt, Avis и т.п.) и проясните этот вопрос.
По виньеткам информации в Сети много. Погуглите "виньетки страны европы" и перейдите по первой же ссылке. Правила обычные. Круг главный. Будьте вежливы и внимательны.
Где переночевать? Тут я не могу Вас лишить удовольствия, проложив маршрут по гугл-картам (просто вводите последовательно города, которые хотите посетить), выбрать тот населённый пункт, что будет рядом с границей, а затем почитать информацию о нём и окрестностях в отчётах. Многие города по пути будут у вас на слуху и вы точно сможете выбрать что-то.
