The Virgin Australia Lounge in Melbourne is good. The subtle makeover by Lounge designer Tim Greer has added plush Walter Knoll chairs, and it is now genuinely a good place to wait for a flight, or even hang around after one, as it is also available post-flight.