Yes malaria pills definately recommended - click on the link for more information on Malaria
SA passport holders do definately NOT require visa for either Zimbabwe or Zambia. If you fly into Zambia you need a yellow fever vaccination, if you are only going to Zim side dont need one.
