The Yarra River New Years’ Eve Cruise is one of the most exquisite New Year’s Eve celebrations in Melbourne. Board the Melba Star and watch the spectacular fireworks show on New Year’s Eve, with the people you love.