Martha Wainwright will return to Australia in May for a national tour starting in Brisbane.