The humble beginnings of Costume Wonderland Costume Wonderland was founded in Brighton Beach Melbourne in the '70's."Brighton Beach Fancy Dress" as it was known then was a tiny 1 room fancy dress costume hire shop, with only a hand full of costumes. It then moved to a bigger premises at Bay St … Continue Reading about About Us