NYE is an expensive time. There are normally big celebations (family friendly) in the city of Melbourne at places such as Federation Square. Alternatively, you can go to a restaurant and it's function for NYE. If you're looking for a good meal, few drinks and celebration in the civility of a restaurant I'd find something that suits your preference. Why not inquire at your favourite restaurants: Ezard @ Adelphi, Jacques Reymond, Vue de Monde, Taxi... Choose something that suits your preference and go for it. Alternatively, go to a restaurant on NYE (still, booking recomended) then go to Federation Square or similar for a grand public celebration! When you say you're from Southern Germany, how close are you to Freiburg? Tschüss, Adrian