The Tutti Frutti Hostel is one of the best in Krakow! Whenever I go to Krakow I try to stay there, but you have to book in advance, because it is so popular. It is 500 meters from the Church of Santa Maria and the Market Square. The only downside is that there is no elevator and you have to climb stairs. This very clean and rooms of 5, 8 ... with breakfast included!
I stayed here on the recommendation of a friend, and was happy that I did. This hostel is mostly popular with young backpackers, and costs 10 euros a night. It is perfectly located in the centre of Krakow on Szeweska Street, right on the city's main square. The price is pretty good, with a buffet breakfast. There's a common kitchen that's very well-equipped, and a common room with everything ... TV, games, books in other languages, computers with internet, etc. The staff are young and friendly, happy to recommend places to visit or party locations. The bathrooms are also very clean and well-equipped. Apparently it was named the world's best hostel by Hostelworld in 2010, and you can see various accolades hanging on the walls.
Loved, loved, loved it! Not only because it's a brand new hostel, but also because you can borrow a bike here! For a few days I had a great mountain bike to explore the city. It's a very welcoming hostel, without many guests (I think about 10). The rooms are warm, with TV, fridge, and private bathroom. You can borrow a playstation. The stove isn't bad, though it's a bit small. For me, the biggest drawback is that it's not in the centre of the city, but you can take a 10 minute walk, the tram, or the bike, so it's not too bad. Great value!