The actual minimum connect is 35 mins. Don't know if I'd want to cut it that fine if I'd checked bags! But agree with the others that 2 hrs is easily enough and that MEL is a nice airport. Hooray for nonstop LAX-MEL flights. Now we need nonstop MEL-DFW and bypass both LAX and SYD.