Starmie locations — where to catch

In Lumiose City (Legends: Z-A)

• Bleu Sector 9 — Static Encounter
• Wild Zone 16 — Walk
• Wild Zone 20 — Walk

Other games (8)

• Sword / Shield — The Isle of Armor (Gen 8): Challenge Beach, Fields of Honor, Max Lair
• Let's Go, Pikachu! / Let's Go, Eevee! (Gen 7): Kanto Route 18, Kanto Sea Route 19, Kanto Sea Route 21
• Ultra Sun / Ultra Moon (Gen 7): Alola Route 7, Hano Beach
• Sun / Moon (Gen 7): Alola Route 7
• X / Y (Gen 6): Kalos Route 8
• Black 2 / White 2 (Gen 5): Humilau City, Undella Town, Unova Route 13
• Black / White (Gen 5): Unova Route 13
• XD (Gen 3): Citadark Isle

Starmie — full Pokédex entry