What type of visa do we need

We are flying in from Singapore to Shanghai in September. Staying 1 night in a hotel in Shanghai before boarding a Cruise for 7 nights to Japan. On return to Shanghai after the cruise, we will stay 1 night in a hotel before leaving on a a flight to Bali via Kuala Lumpar.

We have British passports. Please could you tell me what type of visa we need. Thanks