Most people include a visit to Zanzibar after doing the safari circuit in either Tanzania or Kenya. However if you are only going to be visiting the Zanzibar island then the best access is with Kenya Airways who fly daily directly from London to Nairobi and then you will take a connection flight across to Zanzibar.
British Airways also flies three times a week to Dar es Salaam and you would take an internal flight across to the island. KLM also fly daily to Nairobi and you would then take a connection flight to Zanzibar. Virgin Atlantic also fly via Nairobi to Zanzibar, although only in the high season (UK summer months). You would change planes in Nairobi.
There are also a host of other airlines that fly from mainland Europe to Zanzibar (usually via either Nairobi or Dar es Salaam), although we do recommend to keep to the larger airlines as most of these flights have more than one stop and the risk of delays which can impact the start of your holiday is best avoided.
If you taking on a more ambitious holiday including South Africa then you are able to fly directly from Johannesburg to Zanzibar – flights are not daily but if you wanting to see more of the African continent then this is an ideal way to include southern and east Africa into one holiday. You can visit our South Africa Tours pages for more details about what is possible here or better yet, give us a call on 0207 112 0019 and we will help with the ‘headache’ of deciding which is the best way to include Zanzibar into your African beach holiday.