Si tu proveedor de hosting no tiene restringido el acceso remoto bloqueado puedes hacerlo perfectamente, pero si lo tiene tendras que rentar un dedicado o un vps, aunque si usa el panel de control cpanel tiene una opción de agregar los host que pueden accesar a mysql en esa opcion le colocas un * y permitira pero es algo limitado no se pueden usar procedimientos almacenados y muchas veces no permite crear vistas. Aca hay una opcion gratuita que permite crear bases de datos en la nube te regalan solo 10 megas pero para pruebas funciona
http://xeround.com