Madau is an island of the Woodlark Islands group, in the Solomon Sea and Milne Bay Province of Papua New Guinea.