Cross the Temple Street Bridge out of Hinton, as if heading to Sandstone Falls. Take the first left on Madams Creek Rd. You immediately cross Madam Creek and the falls is below this bridge. Turn right and park just after the bridge. The falls is an easy access.
On a recent trip, I travelled quite a way up Madam Creek Rd. and discovered there are additional falls there. Big surprise, right? They're not spectacular and I couldn't really get pics of one waterfall that pours into the creek from a feeder right beside the first one below.