Yep its in the ice cave right after the ice maze thing.....if you keep walking striaght there is a mini ice maze and at the end of it is the waterfall hm. The waterfall HM is located near the end of the ice cave, it is kind of complicated, but simple.