Where to find Staryu in Diamond, Pearl & Platinum

• Canalave City — Super Rod
• Sunyshore City — Super Rod, Walk

Staryu in every game · Sinnoh interactive map

By game: Pokémon Diamond map · Pokémon Pearl map · Pokémon Platinum map