1) Try to determine your target audience. If you're gonna teach kids, you'll have a better chance of teaching. But I'm sure some adults in HK want to improve their English too.
2) If you really want to teach kids (say 3-5 years old) you could 'upgrade' yourself by taking a Jolly Phonics course. Tuition centres teach phonics to students this would help you. I think the British Council in HK has some teaching add-on courses for you to learn. HK prefers those who have upgraded themselves some more.
3) Salary expectations. Asking for $12000 per month, 6 days a week (or lower because you don't have experience) would seem to be a fair start. HK bosses love cheap labour and long working hours. Then when you've got the experience, you can start asking elsewhere. For part time, you'll probably get around $100-150 (dependent on experience)
4) Advertise yourself - Post ads at the local supermarkets, tell your family and friends, ask your family and friends if they want tuition. If you're a girl, chances are better. If you're a guy, stick with family contacts (but still not impossible)
5) keep applying. Tuition centres take candidates all year round. There's bound to be temporary vacancies popping up.
6) Best of luck, When I came to HK two-three years ago, (completed CELTA with 6 hours teaching experience) I was fortunate to have contacts who got me a position at Kumon. You can then job-hop from one place to another.
Just get any the experience first. And trust in luck. I got my current job in December two years ago, and my boss found me on jobsdb.
Former Native English Teacher in Hong Kong for 3 years.
British Born Chinese.