Australian/British passport for China

Frank, I personally think the best option is flying from Taiwan to Beijing, then flying to Taiwan but have a layover in a third country or region, so that you can use the 72h free transit in Beijing and the transit permit is not required. If you won't do this, you simply apply for a tourist L type entry permit for mainland China.