Cruising to China and flying back to Australia from Bejing

In March we are cruising from Australia to Beijing stopping at Hongkong, Taiwan, Korea, Japan, Shanghai and Dalian. We are disembarking at Beijing and spending one night in a hotel before flying back to Adelaide, Australia. What kind of visa will we need and how do we get one.
Thank you - Cheryl Ellbourn