I am a silver member of Virgin’s Velocity FF program.
I will be traveling with Singapore airlines in the new year. Is there any way we can gain access to the lounge both Melbourne on the way out and in Singapore on the way back? What is the cheapest and most effective way to get access?
No, as a Silver member there are no access routes into the international lounges in Melbourne that I can think of, unfortunately.
Flybuys are running a trial gold membership for three months - it might be worth seeing if you were targeted for that offer.
In Singapore, you could consider Priority Pass. You may have a membership with a credit card you could leverage, there are several PP lounges in Changi.