https://www.ransomit.com.au/australian-vps/ - Would highly recommend Oliver / RansomIT.

Never had any issues with the VPS's I have had with them - Any work (Planned or Unplanned) has been communicated clearly on their status page and they are normally pretty open to doing custom plans/pricing if you talk to them.

thanks

any others ?

I'm happy to use some ones referral link if posted or PM'd

Does it need to be Melbourne? 

I personally use a OVH vps in Sydney https://www.ovh.com.au/vps/

You could always use a AWS or Azure IAAS vm but that will likely be more costly.

We can do VPSes in Melbourne, whatever configuration you need. We lease our hardware from RansomIT mentioned above.

Microsoft offers Azure out of Melbourne - it's the "Australia Southeast" region.

thanks for the reply

been using vultr myself in Sydney

just needed to find one for some one

so i can setup a server for them in Melbourne

and vultr doesn't have servers in Melbourne