Yep for Melbourne should be more the enough. The advantage of all the terminals being connected make connections pretty easy and you don’t even need to go outside or catch a bus.
The J lounge is a bit of a dungeon, but if you have an Amex Platinum then you have a few different lounge options...