There is a different version of Starship for landing on the moon. Supposedly, for Mars, the single stage part of the rocket has enough acceleration to get off of Mars on its own.

This does assume the rocket can refuel on Mars.