The Melbourne Plaza Premium Lounge has great food, but a rather bland atmosphere. t's located in the infamous basement in the airport, which means it is lacking a view. However, it does have comfortable seating areas, a good self serve bar, and free Wi-Fi.