У РЖД есть следующие заморочки с тарифами — если вы едете по РФ — одна цена. Если зарубеж — цена начинает кусаться. Рассказываю на примере поездки из Москвы, аналогично из Питера и Минска.

Есть прекрасный городок — Нестеров, ближайший русский город после границы в Калининградской области (130км). Берем билет Москва-Нестеров (2500р в одну сторону плацкартом), едем мы из России в Россию, никаких границ не пересекаем. Предыдущая остановка — Вильнюс, там и выходим. Почему не взять сразу до Вильнюса — цена от 5200 в один конец. Можно ли выйти раньше, не доезжая до конечного пункта? Можно, запрещающих правил нету. Будут ли пограничники? — Не будут, вы едете по стране.

Билет покупается лично, только в кассах на вокзале, через интернет нельзя, при этом у вас должен быть загранник (по причине следования через территорию другого государства). Вам предложат УПД ЖД — он нафиг не нужен. Важно, покупаем сразу и обратный билет по вышеописанным причинам. Билеты за 45 суток кстати продают.

Если нет шенгена — Литва отлично выдает визы при предъявлении жд билета до Нестерова, жилье бронируем на букинге, например, хостел на 10 ночей встанет в 4-5к, естественно с бесплатной отменой бронирования.
На вокзале в Вильнюсе проходим границу с ЕС. Обратно точно также, погранцов местных вполне удовлетворяет наш билет из Нестерова до Москвы-Питера-Минска. Проводники нас тоже спокойно сажают не в начальном пункте, откуда билет.

Соответственно, из Вильнюса можно уже дальше лететь куда угодно. Советую AirBaltic — за 80-100эвро можно улететь чуть ли в любой город Европы (70 Берлин, например)- и так можно дешмански сгонять на пляжный отдых, например в Грецию. Можно тыкнуть в автобусы, их там море (17 эвро до Варшавы)