In Americanese, a male tramp is a hobo; a female tramp sleeps around.
We have many terms for such women:
Slag, Slapper (because her pussy is so loose your dick would slap around inside), Slut (I know you use that), scrubber, there are more that I can't bring to mind right now
Prostitutes can be called working girls, street walkers, whores, call girls and my personal favourite, Ladies of the night.