Sternentaschen sind außerirdische Münztaschen, die in Super Mario Galaxy und Super Mario Galaxy 2 auftreten.
Sie haben das Aussehen eines grünen Sacks, auf dem ein Rankenmuster abgebildet ist. Das Gesicht besteht aus zwei Augen in einem schwarzen Oval, ähnlich den Pünktchen aus Super Mario 3D Land und 3D World und sie haben zwei schwarze Füße und tragen Geta. Mario kann sie durch ihre Fußspuren ausfindig machen, da Sternentaschen meist unsichtbar sind. Wenn Mario sich nicht bewegt oder weit entfernt ist, machen sie sich sichtbar. Läuft Mario auf sie zu, machen sie sich wieder unsichtbar und rennen davon. Es lohnt sich, eine Sternentasche mit einer Drehattacke zu besiegen, denn sie geben viele Sternenteile.
Sie kommen in wenigen Galaxien vor: Eierplanet-Galaxie, Windgarten-Galaxie und in der Höhlenverlies-Galaxie. In Super Mario Galaxy 2 kommen sie unter anderem in der Glitzerstrand-Galaxie vor.