I would reccomend you stay here: FREEDOM HOTEL - Krakow, Poland, POMORSKA 2. It is a 15minute walk to all the sights. There are many places to hear near by and the hostel has free wifi and breakfast every morning. Very cheap and clean. You get your own bathroom too.