The purple flowers are located at the top of the waterfall.
Head to the southwest part of Pokemon village and you will find a river. Surf the river upto the waterfall and use Waterfall to ascend it. The flowers are directly left from the top.
Source: http://bulbapedia.bulbagarden.net/wiki/Pokémon_Village
