SEO for an Australian cosmetic website

I run the site cityskin.com.au and would like to be in the top 4 for the phrases "Melbourne Botox" and "Botox Melbourne".

I do not want a quick flash solution (non genuine review from other sites). I have had this experience before and it is ultimately detrimental to the company

I have set the amount low as I will pay on results: payment of additional funds based on achieving these targets.

I do not want to pay ongoing monthly SEO fees so please do not bid if you are suggesting this