The remote MySQL access feature is supported with
VPS hosting as well but due to limited availability of resources there might be some performance issues and that's the reason I've suggested you to opt for one our semi-dedicated or dedicated server but if you want you can give a try with a VPS.