"New Super Mario Bros. Wii" é um jogo de rolagem lateral no estilo clássico de "Super Mario". Coletar Moedas Estrela adiciona uma camada extra de desafio. Há três em cada nível, conhecido como "mundo" no jogo, e os jogadores podem coletá-las para desbloquear dicas secretas. As Moedas Estrela não são muito difíceis de pegar no Mundo 1-2. Principalmente servem como incentivo para você aprender alguns movimentos básicos (ground pounds, inclinar vigas, etc.), com as Moedas Estrela como recompensas.