Again have a 13:00 departure at MEL on UA61 to SFO.

So based on the information above, NZ is the only choice unless I want to get to the airport before 9 AM and spend a bit of time at the SQ lounge before it closes at 9:30 or 10 AM.

That SQ Lounge food would have to be way better than NZ Lounge to be at the airport at least 3-4 hours before scheduled departure.

I could probably grab a better breakfast in Melbourne before heading to the airport rather than leaving for the airport that much earlier.