Это делается так: в любом областном центре есть как минимум одно из сетевых агенств("горящие", [цензура] и т.д.): там вам продадут тур любого московского оператора, да еще с вариативным вылетом(Москва, Питер, Киев и т.д.)
В Москве есть чисто инетная сеть mini7.ru с семипроцентной скидкой и доставкой на дом - но работают они пока так себе и до Калининграда явно добраться не успели.