The Brisbane Plaza Premium Lounge was the first Lounge in Australia for the global Plaza brand, and they made it a good one.