Frillish can be encountered in various locations, including Route 17, Undella Bay, and Abyssal Ruins in certain Pokémon games. It is worth exploring these areas if you're interested in capturing this elusive Pokémon.