[snuzi]

The lost tower on route 209, just south of Solaceon Town. Go to the top of the tower, and talk to one of the old women there. She'll give you the HM.

Also, if you need further help with the game, I found this walkthrough quite helpful.