In this paper we put forward a proposal to use Near Earth Objects as radiation shield for deep space exploration. In principle these objects can provide also a spacious habitat for the astronauts and their supplies on their journeys. We undertake also a detailed assessment of this proposal for a mission from Earth to Mars.