Мне кажется, что лучше всего ехать автобусом. Из Калининграда выезжает в 21:00 и уже в 3:30 (согласно рассписанию) прибывает в Варшаву на вокзал Варшава Западная (Warszawa Dworzec Zachodni)
Выезжаешь из Калининградаи едешь в сторону границы к переходу Багратионовск – Безледы. Переезжаешь границу- Людзбарк Вармински – Щитно - Пултуск - едешь на Варшаву по указателям. А лучше - откройкарту и сверься с тем, что тебе будет предлагать навигация (иногда лучшепроехать лишний кусок, но по нормальной дороге).