Cruise Victoria own and operate Melbourne's most luxurious boat Sea Melbourne. With no expense spared she is built specifically for weddings in Melbourne.