The Doctor's House is a healthy choice, if only for the workout you'll get walking up the hill from the centre of town. It's a nice neighbourhood; the French ambassador lives next door. The dorms all have privacy curtains, reading lights, power points and lockers, and there are also a couple of tidy private rooms.
Doctor's House
Sarajevo