Hi. I assume you mean large tiles? 300mmm x 300mm? Try searching the Find A Pro section and limit your search to 'tiles' in Melbourne. http://www.houzz.com.au/professionals/s/tiles/c/Melbourne%2C-Victoria%2C-Australia

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.

https://www.tubadzin.pl/en/product/plain-stone-wall-mosaic