Melba Highway connects the outer eastern suburb of Coldstream, near Lilydale, and the town of Yea, in Victoria's Upper Goulburn on the Goulburn Valley Highway. The road is named after Dame Nellie Melba, a famed Australian opera singer of the early 20th century, whose former country estate lies at the southern end of the highway, at the junction of the Melba and Maroondah highways in Coldstream.