Pues casi seguro que si que los hay, pero tienes que pensar en 2 cosas:
1-Trabajarias por menos de 500 euros al mes?
2-Si te contratan, el propietario tiene que pagar tu sueldo y tu permiso de trabajo, con lo que, que ventajas tiene el contratarte frente a un local que solo cobra su sueldo?
Ademas, en Bali, son especialmente protectores con los locales, asi que alli es muy complicado el encontrar algo. Si buscas algo en hosteleria intentalo con la cadena Melia, que tienen varios hoteles alli.
Mucha suerte.