Buy a Costume You Will Wear More Than Once Hiring suits a one-off, but some costumes come out year after year. Costume Palace handles costume sales across Melbourne for the outfits worth owning. Full outfits and matching accessories in one place Kids and adult sizing across popular themes Santa suits, Book Week and dress-up day favourites Two decades of stock at the Airport West store Browse costume sales in Melbourne at Costume Palace or call (03) 9077 0665.