Visa Entries required for multi stopover at Beijing, Macau and Taipei.

Hello,
I am a Malaysian, residing in Zurich. My partner is German, also residing in Zurich.
May I know what visa we should apply for our holiday itinerary below?
Journey out:
Zurich - Beijing (stay for 4 nights) - Macau (transit, does not go out airport) - Taipei (stay 2 nights) - Kota Kinabalu, Malaysia - Lahad Datu, Malaysia (stay 5 nights)
Journey back:
Lahad Datu, Malaysia - Kota Kinabalu, Malaysia - Taipei (stay 1 night) - Macau (stay 1 night) - Beijing (transit, does not go out airport) - Zurich