Originally Posted by ebel
To echo that (as the person who accompanied @slashtommy on that Balkan trip). Twice in Romania (and once in Bulgaria) we explained to the hotel that we needed parking and they found locked spot for us that would not normally be open to the public. We were down the side alley the staff used for smoking in Bulgaria once, and next to the owners dog kennels in Romania in their private part of the hotel another time.
In Kosovo*, we stayed in City Hostel, Prizren. They had no parking, the guy at the desk arranged parking in the locked compound of a car wash located 50 metres away.
In Bosnia we used the underground car park of a hotel, a gated car park and once parked right outside the hotel reception - in view of the desk.
*as of 2012 Kosovo is not in the Green Card scheme, so will not recognise any foreign insurance (with the possible exception of Albanian insurance)