From A Wiki of Ice and Fire
This town could stand to have a Riverlands map with its location denoted. If I knew how that was done, I'd do it myself. Maidenpool comes up enough in the books. I for one looked it up trying to see where it was, as the location is not denoted in the tiny map in the books.