В мае очень правильно съездить в велопоход. И уже пора покупать билеты
Кстати, сейчас у Аэрофлота и S7 проходит акция-распродажа: Мск-Калининград-Мск 5600 р.
23 кг (т. е. велосипед) перевозят бесплатно.
Это чуть дороже плацкарта, но дешевле купе. И время экономится.
(если добавить купон - цена будет еще лучше, просто как плацкарт)
А из Калининграда можно или на север - Литва/Латвия, или ~45 км до границы с Польшей.