Autonomous, mobile cleaners for water-containing vessels such as swimming pools and spas are detailed. The cleaners are especially useful for cleaning spas, although they may function adequately in connection with certain other vessels as well. They may be designed and constructed in particular to avoid high centering so as not to become stuck when encountering obstacles within the spas or other vessels.