A return flight to Zanzibar will typically cost around RM 140, however they can be found for as little as RM 137.