Hotel or Apartment in Krakow

Try Trecius Guest House. It's between the train station and the main square. Their website is www.trecius.krakow.pl/uk/contact.html. We stayed there in September. The room was large and absolutely clean and the host was helpful.

Last trip to Krakow we stayed at the Hotel Weilopole which is clean, quiet, and convenient to the square. Also, a really good breakfast!

Hotel Saski. Nice, reasonable price, just about 1 minute walk from Rynek Glowny.

We enjoyed the King Hostel. Each room has access to a kitchen, shared w another room. It is sometimes possible to get both rooms that share.
The cost was reasonable(tho we dont remember exact), place clean and well=run w good surroundings and nearby tram and eating places.

We liked the quiet, inexpensive, no-frills Cyubulskiego Guest House place very much. http://www.freerooms.pl/