This does however remains a bugbear for status holders and biz pax on VA. Places like Cairns have no lounge. This is where VA fly to Japan from on their 737 max. There is also no domestic lounge at Cairns even though many regulars are wanting it.
The mainstream lounges of Sydney, Melbourne , Perth, Adelaide and even the Gold Coast are not so.bad. a bit lacking on food choice but bright and airy.