Yamal (or Jamal?), the owner, received us with great hospitality, ready for a talk at all times. It was a pity that one time we wanted to go to have some drinks with him he had to remain waiting for some travelers that in the end didn't show up. Please do call him if you're not going to show up! Another thing is that in Hostel World they advertise his place as "Bed and Breakfast" which it isn't. If you want to have good breakfast, however, you can always ask Yamal and go to a cheap good place!
It was just great... it worked as it should. Walking distance from the center (15 min.) and everything. The air conditioning in our room was not working but immediately they fixed it as soon as we reported it.
From the time I entered the lobby, after being under the burning sun and I saw a sign at the bar "beer 2 euro", I knew that Pink Palace was just the right place to be when you want to party. Everything is just great for meeting people from all around the world and have great party! We stayed just for one night and everyone we met was surprised "Are you REALLY staying just one day??". This place is already a legend.