New BP reno in Sunbury has LPG and same with the new United servo in Campbellfield - there's still a lot of availability in Melbourne north/north western suburbs.
Notice
OP is in Glenroy - what areas did you go? You'll usually have luck in Broadmeadows for LPG.