Its at that town where theres all the flowers, its north of Jubilee city I think (or whatever that place is called)
man i suck at remembering location names, i could point it out on a map lol
Thats called Floraroma Town
"Flower Paradise" is that BIGGGGG extension along the Elite4 road that you cannot access