Cave of Solitude and Village of Sorrow are particularly rich in lotus. They are most frequent near boss dojos and towers. Use the teleporters to go to the end-streets where these dojos are found, and hunt around in the grass.
There's also a few that reliably spawn in Austrilund and Vestrilund, and you get the double bonus of ore and frost flowers in these areas too.