Krakow is full of Hotels, Hostels and Apartments....
There you can find some places that are recommended by usJ
Gay friendly hostel - greate location - recomended by Lonely Planet
Near Market Sq
Hostel with bar!
Next to Market Sq