I am arriving in Shanghai about a cruise ship

My cruise ship terminates in shanghai and i am staying there for 2 day before flying to hong kong then onto Australia - I am seeking a permit for myself and my wife (New Zealand citizen) - we both have valid passports and confirmation of our flight and seats on Dragonair from Shanghai to Hong Kong
while in Shanghai we are staying at the Shangri La Hotel
I have been told by the travel agent in Australia that unless we have a visa the cruise company will not let us board the ship in Hong kong for a 12 night cruise -
What arrangements can be made to overcome this situation
Regards
Peter McLoughlin