Outer planet exploration missions require significant propulsive capability, particularly to achieve orbit insertion. Missions to explore the moons of outer planets place even more demanding requirements on propulsion systems, since they involve multiple large ΔV manoeuvres. Hybrid rockets present a favourable alternative to conventional propulsion systems for many of these missions. They typically enjoy higher specific impulse than solids, can be throttled, stopped/restarted, and have more flexibility in their packaging configuration. Hybrids are more compact and easier to throttle than liquids and have similar performance levels. In order to investigate the suitability of these propulsion systems for exploration missions, this paper presents novel hybrid motor designs for two interplanetary missions. Hybrid propulsion systems for missions to Europa and Uranus are presented and compared to conventional in-space propulsion systems. The hybrid motor design for each of these missions is optimized across a range of parameters, including propellant selection, O/F ratio, nozzle area ratio, and chamber pressure. Details of the design process are described in order to provide guidance for researchers wishing to evaluate hybrid rocket motor designs for other missions and applications.