3nights post cruise.cruise starts from bejing

My wife and I have booked a cruise starting from Beijing. I have a British passport and my wife a norwegian passport. We are staying in bejing for 3 nights before the start of our cruise. During our cruise we will be visiting shanghai and hong kong (approx 24 hours). Can you please let me know what type of visa is required and the approx.cost.
many thanks