Melbourne's Victoria Registry Wedding Marriage Office offers simple, professional marriage services throughout Melbourne. Get legally married quickly and easily, with flexible options available 24/7.