Where do I get HM01 Cut?

Question

I have been back to the Parfum Palace to look, but I can't find it. Where do I get HM01 Cut?

Answer 1

You can find it located at the yellow Poké Ball icon in the bottom-left maze section.

Source: Bulbapedia

Answer 2

Courtyard: in the southwest maze, just east of the center.
Go toward the middle of the shrub area to find a yellow Pokéball that contains HM01 Cut.

Source, Bulbapedia and Thonky.