Polen är inte så dumt, det var visserligen innan de gick med i EU jag var där men det är fortfarande rätt billigt. Du tar dig dit med färja för en rimlig slant. Vill minnas att när jag åkte kunde man köpa nåt slags femdagars-paket och bo på båten i hamnen i Gdansk. Vet inte hur det funkar nu, men kolla in
www.polferries.se
Edit: Hotellet vi bodde på hette Mercure Hevelius, riktigt fint med bra läge i Gdansk. Bara att googla.