Ok, the shop I'm referring to is called WallCandy & they have a branch in Sydney. Here are the details: Address:2 Danks Street, Waterloo 2017 Phone:(02) 9331 5884 Email:sydney@wallcandywallpaper.com.au

you used to be able to buy Minwax at Masters when they were around I would try Mitre 10 I used it on another property and it was excellent

Kmart has a cheap one - search expandable rack. Not as nice as the one in your pick. You may also find one at an op shop or garage sale.

This isn't a personal recommendation as I have not yet purchased anything from this company, but I've been admiring the timber floating shelves on their website. https://shelvingshop.com.au/product-category/floating-shelves/wood-effect-finish/ Or you can buy the brackets and have the shelf custom made in whatever material and size you want. https://shelvingshop.com.au/product-category/brackets-2/floating-shelving-brackets/  I think hardware stores also sell brackets by themselves. I was thinking of going the custom route because that means I can ensure the brackets will be attached to the studs. I believe you can paint melamine after proper preparation of the surface, but I doubt if you can stain it.