From $75 USD Booking.com Featuring free WiFi and a barbecue, Stella Maris Hotel offers accommodation in Bagamoyo, 45 km from Zanzibar City. The hotel has a children's playground and water sports facilities, and guests can enjoy a meal at the restaurant.