I have stayed at the Nadia hotel twice. The first time we stayed we were given a double room with a large balcony which was fantastic and why we booked to stay a 2nd time two years later.
On check in, we were offered a welcome drink while they sorted the rooms, as they seemed to have a problem finding one of our reservations. Didn't take long however and when we got to our room, it was tiny!! And no balcony, i suppose it was niave of me to assume all the rooms had balconies. The room was fine however for the both of us, as we didn't spend much time in there, and the bed was comfy when we got back. The bathroom we had this time was fine aswell, shower was decent. however our friend who had a single room further along the corridor, had a wet room style shower, so the floor was wet then if you went back in after showering.
We had the breakfast which was fine. Croissants, toast, cheese, yoghurts, cake. and then the usual tea/coffee/orange juice. The only downside was that the room did have a smell of smoke, but it wasn't there all the time, i think maybe if people were smoking in nearby rooms it would waft through. The room had a safe, and a fridge and a TV.
Overall pleasant stay again, and i would definately ask for a balcony room if we were to come back again. Yes the stairs are steep and long, but the staff were great and there was a guy who helped us with the cases. Also we could store our cases there at the end of our stay at no charge, which was good as we had a late flight home so it meant we didn't have to drag our things around all day with us. Its probably about a 10 min walk, if that, from Dam square, so location is the main thing.