Where to find Staryu in HeartGold & SoulSilver

• Cherrygrove City — Good Rod, Super Rod, Surf
• Cianwood City — Good Rod, Super Rod
• Olivine City — Good Rod, Super Rod
• Route 34 — Good Rod, Super Rod
• Route 47 — Surf
• Sea Route 19 — Good Rod, Super Rod
• Sea Route 40 — Good Rod, Super Rod
• Union Cave — Good Rod, Super Rod

Staryu in every game · Johto & Kanto interactive map

By game: Pokémon HeartGold map · Pokémon SoulSilver map