Online reservation of hotels in Olsztyn. Best hotels in Olsztyn, situated in city centrum. Hotel Gromada in Olsztyn. Olsztyn-the capital of Warmia and Mazury, region situated in the north-east of Poland.The town is beautifully situated in a lake region of forests and plains, barely touched by man. There are 11 lakes inside the administrative bounds of the town and many more surrounding it.