New Shops FOR RENT in Mombasa, Zanzibar. Space available ranges from 54 - 207 square meters each. Prime position on a busy road. All shops have their own toilet and can build to suit. High traffic count, passing trade, buzzing commercial area, on the main road, 7 mins to Stone Town and 7 minutes to Airport.