There are always ladies at the New Arusha Hotel - either in the lounge area near reception or in the downstairs bar. The concierge can help you out as well.

If you are there on a Thursday night,...