Yes, there are multiple flights from Kuala Lumpur to Zanzibar for under RM 1,000. The cheapest flight booked recently is on Multiple Airlines for just RM 974, but on average you can expect to pay RM 1,746.
There are no direct flights from Kuala Lumpur to Zanzibar, but Cheapflights can provide you with all the information you need to find the fastest route with the fewest stops.
The Kuala Lumpur to Zanzibar Kisauni flight path was viewed by 46 users in the past month. Keep an eye out for changes in search interest prior to high and low season.
We forecast the temperature to be around the 34 °Cs in March, on average. The temperature in Zanzibar is generally colder than in Kuala Lumpur. Book flights in a timely manner in correlation to your departure date.