Heloisa Watches - Riyadh, Saudi Arabia

I have an old Heloisa watch I bought in Riyadh Saudi Arabia way back 1990? I haven't worn it for a long time, I went to change the battery but the watch keep on stopping with even the new battery, what shall I do with it? I mean doe sit need to be serviced in any watch shop? Thanks, I live in Sydney Australia and I would appreciate if you can send me to a preferred watch shop place for it to be repaired..