The ships rebuild involved dry docking for hull repairs, removal of the aft wheel house and the complete guttering of the passenger saloons. Once rusted superstructure and decks were renewed a modern well equipped galley and bar were installed. All new modern amenities were fitted during the refurbishment. Traditional rich timber panelling complimented by plush red carpets and polished brass dictated the ship's image and position in the marketplace.

Befitting her new identity the transformed vessel was renamed Victoria Star and entered Melbourne service on Friday, 3rd December 1999. Today she entertains over 20,000 guests annually.