there is a shop on Adelaide street called "kitten" something
its not stickly bridal stuff, but they have lots of lacey lingerie
I always see it from the bus and wish I could stop in there!
Also I know its not in the city but there is a shop in Carindale Shopping Centre that has beautiful lingerie. This is from Carindale website
* Store 1045
* Categories: Fashion - Women's , Fashion Accessories , New Stores , Bonus Retailers
* Telephone: (07) 3398 7500
* Level LG
* Ground Level, in the Fashion Mall. Best Parking: Red Carpark, Ground Level.
Now open and stock a full range of lingerie including brands like Victoria Secret.