In this paper we discuss a new type of robot for underwater hull cleaning on ships with non-magnetic hulls. This robot is based on the concept that cleaning hulls regularly, without waiting to take them out of the water, will improve the efficiency of the ships and will permit a reduction in the use of the chemicals that are usually employed to prevent the growth of marine life on the hull and which are generally harmful to the environment. The robot described in this paper is an underactuated morphologically adapted robot that through an appropriate morphology and making use of the forces and constraints of the environment solves the most difficult problems that arise when moving along hulls. Some of these are changing planes, negotiating appendices, avoiding portholes, passing corners, and other elements. This greatly simplifies the control mechanisms that are required for its operation making it an ideal candidate for completely autonomous operation. A description of the design of the robot as well as a series of examples of its operation are provided.