Swimsuits Galore have an online store and are on Brunswick St Fitzroy hun so you could look online first and then go in if you see something there - they are excy but over the years I have spent Target/Kmart dollars on bathers and this year I bought some Speedo ones on sale for around $80 and they are awesome - I feel so much better about myself in them and they are definitely going to last a lot longer so it is worth it to spend a tad more - i agree you need to try them on though. xoxox
ETA: THey have pretty much the same brands as Zodee from memory.