Heinlein is a crater in Promethei Terra, in the southeast end of the Hellas quadrangle of Mars. Centered at 65.2 degrees south, 114.64 degrees west, it is 85.34 km in diameter. It is named after Robert A. Heinlein, a leading science fiction author.