Можно также, только здесь уже махинация с билетом из Нестерова не пройдет. Берите Вильнюс-Москва

Маршрут описывал 2 года назад, как видите. Сегодня уже много поменялось, и если бы я сегодня летел в Париж, то вот так:
Поезд №147Ч идет из Москвы в Калининград и проезжает через Вильнюс. Берите билет до остановки Нестеров (это первая станция в Калининградской области), а выходите в вильнюсе. Парадокс, но цена будет дешевле, чем если вы будете платить за билет до Вильнюса. Объясняется тем, что если брать до Вильнюса, то международный тариф, а если до Нестерова, то внутрироссийский. (сейчас до Нестерова ~ 2000 р).
Из Вильнюса в Париж (Бевуа) можно улететь Ryanair за 1200 рэ в один конец.
Вот и всё
rzd.ru/
www.ryanair.com/

Если вам нужны песчаные пляжи и вы свободны от стереотипов, то рассмотрите как альтернативный вариант север Албании - город Велипойя. Как правильно заметили выше, население юга Черногории преимущественное албанское, поэтому разницы в окружении не будет. Однако, проживание и цены в целом в Албании существенно ниже при таком же уровне инфраструктуры и нет массового наплыва туристов. Для примера рекомендую этот комплекс, подходящий для отдыха в том числе с детьми:
gotoalbania.ru/...og/hotel-godija-suites/
Если планируете ехать на машине, то можно и до Дурреса доехать - там 11-ти километровая полоса широкого песчаного пляжа, побережье засажено соснами, высокий уровень курортной инфраструктуры и множество отелей на любой вкус и кошелек, например:
gotoalbania.ru/...atalog/bel-conti-hotel/
gotoalbania.ru/catalog/as-hotel/

В мае ехал по этой трассе из Шкодера в аэропорт Подгорицы. Ремонт окончен уже давно, дорога новая, ехать приятно. Очереди на пограничном переходе Hani i Hotit почти не было, время в пути ~ 1час

отправил письмо на почту

Как уже писали выше, Будва действительно красивый старинный город, но из-за большого наплыва туристов, в том числе русских, море нельзя назвать чистым. К тому же вместе с популярностью этого направления также растут и цены на перелет, проживание, рестораны (особенно в летний сезон). Поэтому, если вы свободны от стереотипов, предлагаю рассмотреть Албанию как вариант. Тот же климат (даже южнее), 2 моря: Адриатика с песочными пляжами и пологим заходом в море и Ионическое мелкогалечное побережье с кристально-чистой водой. Направление не такое раскрученное, но уровень инфраструктуры ни в чем не уступает Черногории, цены в 1,5-2 раза дешевле на все. Туристов меньше, русских очень мало, но европейцы (англичане, поляки, французы, итальянцы) уже давно оценили преимущества отдыха в Албании по сравнению с другими странами Балканского Средиземноморья. Цены и уровень отелей Вы можете посмотреть на этом сайте:
gotoalbania.ru/
Единственным минусом (но для кого-то это не проблема) является отсутствие прямого перелета в Тирану. Однако есть множество вариантов с небольшими пересадками в Стамбуле, Вене или Милане
Буду рад помочь в организации путешествия, обращайтесь)

Если еще актуально, то поделюсь информацией:
Ульцинь-Шкодер (время в пути - 1час, не считая возможных простоев на границе)
Дорожное покрытие хорошее, но дорога однополосная в каждую сторону (как отмечали выше). Ехать нужно внимательно, поскольку очень часто попадаются повозки с осликами, велосипедисты, бараны, овцы, перебегающие дорогу цыгане (в цыганском гетто на подъезде к Шкодеру).
Шкодер - Vore
Новая автострада (время в пути не более 1,5 часа).
На Тирану поворачивать не нужно, двигайтесь дальше по SH2 до Дурреса и по развязке выезжайте на SH4.
По этой автостраде (тоже приличного качества) следуйте по маршруту Люшня-Фиери-Влера (время в пути 2,5-3 часа)
После Влеры начинается самая живописная часть пути, где можно не торопиться и наслаждаться видами:
После поселка Dukat дорога станет уходить вверх по серпантину, поднимая вас на перевал Национального парка Логара.
Как раз там можно остановиться на обед в одном из многочисленных ресторанов или даже на ночи в Llogara Tourist Village:
gotoalbania.ru/...logara-tourist-village/
Перевалив через горный хребет вам откроется панорамный вид на Албанскую Ривьеру, вдоль которой будет проходить Ваш путь до границы с Грецией. Там также, при желании можно остановиться на ночь в одном из курортных отелей, чтобы оценить кристально-чистую воду Ионического моря и восхитительную кухню этого региона, богатую морепродуктами.
Обращайтесь в вопросами, всегда рад подсказать

Спасибо за варианты!
Проводить время собираюсь в разных местах, так что носить с собой чемоданчик не совсем удобно.
Сам уже склоняюсь к варианту найти хостел или паб и договориться оставить.
Остальные варианты не подойдут- улетаю райнэйром, они врядли такой сервис оказывают накануне.

Из черногории в боснию и обратно в черногорию это не транзит. Под транзитом подразумевается выезд в третью страну, в нашем случае хорватию или сербию. Обмануть-то вы их при въезде сможете, но при выезде обратно в черногорию просто не выпустят, увидев штамп счепан поле или через что вы там собрались въезжать и тут уже возможны проблемы. Поэтому у вас 2 легальных варианта 1) оформлять ваучер приглашение и спокойно въезжать и выезжать из ЧГ или планировать маршрут с выездом в сербию или хорватию. Если позволяет время и возможность рекомендую маршрут сараево-мостар-выезд в хорватию и обратно по побережью через дубровник в ЧГ. Очень интересные места и потрясающие природные ландшафты.

Шенджин, это по сути обычная албанская деревушка в данный момент активно застраивающаяся курортной недвижимостью. Так что в плане чего-то исторического и интересного вы вряд ли что-то найдете. Но в 40 км от нее на север есть старинный город Шкодер, который я бы посоветовал посмотреть.
Если интересуют горы, то дальше от Шкодера на восток находятся известные Албанские Альпы и долина Вальбоны, потрясающая своими пейзажами. Ночлег в традиционном гостевом доме и прогулка по горным пешеходным маршрутам оставит массу впечатлений у любого туриста.
Ну а если больше привлекает море, то нужно брать в аренду машину и ехать вниз на юг вдоль Албанской Ривьеры, так как все самые лучшие пляжи и курортные города сосредоточены на юге страны.
Все вышеописанное наглядно показано на карте отелей, пляжей и достопримечательностей Албании:
maps.google.ru/?authuser=1
А за более подробной информацией посетить наш сайт и задать любой интересующий вопрос по организации вашего путешествия:
gotoalbania.ru/