Crossword clues for the word: NELLIEMELBA The word NELLIEMELBA has appeared as an answer to at least 3 crossword clues on different crossword puzzles. Crossword clues for NELLIEMELBA Showing 1 to 3 of 3 results Clue(s) Famed Australian soprano Helen Mitchell. Operatic toast of two continents