This paper treats a stochastic model for an SIR (susceptible-->infective-->removed) multitype household epidemic. The community is assumed to be closed, individuals are of different types and each individual belongs to a household. Previously obtained probabilistic and inferential results for the model are used to derive the optimal vaccination scheme. By this is meant the scheme that vaccinates the fewest among all vaccination schemes that reduce the threshold parameter below 1. This is done for the situation where all model parameters are known and also for the case where parameters are estimated from an outbreak in the community prior to vaccination. It is shown that the algorithm which chooses vaccines sequentially, at each step selecting the individual which reduces the threshold parameter the most, is not in general an optimal scheme. As a consequence, explicit characterisation of the optimal scheme is only possible in certain special cases. Two different types of vaccine responses, leaky and all-or-nothing, are considered and compared for the problems mentioned above. The methods are illustrated with some numerical examples.