you find it in Sunyshore City using a super rod /////or Route 47 in soulsilver
You can fish a staryu in lilycove city.
You have to fish for a staryu in canalave citythen use a water stone to evolve it in to starmie
is you want a staryu then u have to go doun of the south of fall city.there is a ladder there climb down and u will get a basment and keep going u'll find a staryu.(it is possible to climb a ladder)
It's one of the starter pokemon.
Fishing in Lilycove City using a Super Rod. You'll have a 15% chance of finding a Level 25-30 Staryu!
Staryu is a water type Pokémon. You can find one in Pokémon Gold at route 19. You can also get one in the Seafoam Islands.
Super Rod in "Canalave City"
You evolve Staryu by getting a water stone. No matter how much you train it it won't evolve. You can get a water stone at some Pokemarts but only like one but you find most water stones in caves.
Lilycove city, while fishing with a super rod.
Fish with good rod in lilycove city.
first u go to safari zone in fuchsia city,enter the safari zone and u can find water present in safari zone,then do fishing with the super rod u can find staryu,goldeen&seaking in the water
In the water while fishing In the water while fishing