You can try many Creeds at Harrolds which is two or three shops away from 150 Collins Street (i.e. near the Spring St end (Parliament end) of Collins St). The store sells high end men's stuff e.g it sells $400 ties.
Welcome aboard mate.
Basenotes is an online guide to perfume and fragrance, featuring news, a database of fragrances, perfume glossary, fragrance forums, user reviews and more.