u/Life-Protection-2922

I'm traveling to Zanzibar in a group of 4 people. We arrive in Zanzibar on August 21st and will spend that day and night in Stone Town. The next day we'll travel to Arusha for a 3-day safari, then return to the Riu Jambo hotel.

Our biggest concern: the luggage. For the safari, we only need to take our carry-on bags (10kg), not the 23kg suitcases. But where do we leave them? Is there any service available to store our luggage?

I thought about contacting the Riu Jambo Hotel to leave them there, since that's where we'll be staying for the rest of our trip, but it's about an hour and a half from Stone Town, which is quite a distance.

Has anyone else faced this dilemma? What solutions are there?

Thank you in advance.