Я бы полетела из Варшавы и туда на машине, если есть такая возможность. Стоянка в аэропорту недорого и удобно, да и апарты можно найти в Варшаве по вполне нормальной цене. И погулять, если время останется. До 50 евро в Варшаве тьма вариантов даже на четверых, даже в центре.