Do I need a visa

I fly from Australia ( Australian passport and 1 person on British passport) I arrive in Tokyo and the leave on cruise ship to 4 stops in Japan and
Then Shanghai for 1 day and next day 2 hours in South Korea (technical stop) and then 2 stops in Taiwan and then get off in Hong Kong. We plan to go to macua for 4 nights then back to Hong Kong to catch a flight back to Australia