We were pleasently surprised about the hotel, it was right at the Oktogon and the service was superb.
We had a dog with us, and everything was sorted out easily. We paid for him when checking out and arranged so that the cleaning maids wouldn't come to the room before we left - because of the dog.
The room was clean and very scandinavian in style, good internet connection (just with cable) and a nice tv.
The hotel had a breakfest option for 9euros/person but we never tried it. There are few great cafes around the neighbourhood and excellent restaurants (Indigo, Wasabi, Noa).
I would definately recommend Star Inn to anyone with or without pets, and will probably visit again. (Pets were 4euros/night and had no size restrictions).