New Super Mario Bros. Wii é uma versão atualizada dos clássicos jogos laterais do Mario. Star Coins adicionam desafio extra. Há três em cada nível para desbloquear dicas secretas. O nível 1-4 é aquático, então obter Star Coins envolve natação complicada. Também precisa de flor de gelo para as moedas neste nível. Se for atingido e perder a flor de gelo, pode precisar de nadar à frente para apanhar outra e voltar para as Star Coins.
Passe a bandeira de meio caminho e nade até à superfície; verá a primeira Star Coin acima de um cano vermelho a jato de corrente contra si. Não consegue nadar até à moeda, a corrente é forte. Congele o peixe grande a nadar perto da superfície. Quando o bloco de gelo resultante flutuar até à superfície, salte para ele, depois para a Star Coin.
Congele outro peixe ou dois sob os canos verticais gémeos a jato de corrente para baixo. A segunda Star Coin está entre estes dois canos. Suba no bloco de gelo e acompanhe-o enquanto flutua até à superfície contra a corrente. O bloco partirá ao tocar num cano, então esteja pronto para saltar e apanhar a moeda antes disso. Se não conseguir na primeira, nade para fora do ecrã e volte, e deve haver mais peixes para congelar.
Olhe à direita após a segunda moeda e verá a terceira, perto do fundo do ecrã. Outro cano joga corrente para cima, bloqueando o caminho. Congele o ouriço a flutuar aqui quando estiver exatamente sobre o cano. Ele bate no teto e cai de volta, bloqueando o jato e permitindo nadar e apanhar a Star Coin.