Can you please check my itinerary and tell me if we need visas?

We are Australian Citizens and one of us is American. First we were told that under 72 hrs we don't need a visa and then we were told that because we are going on to another city in China-Changsha we do. Please help us clarify as the visa departments are very hard to get through too.

14:40 Depart BEN GURION INTL, TEL AVIV YAFO Sunday 2 April 2017
05:00 Arrive: BEIJING CAPITAL Monday 3 April 2017
05:00 Arrive: BEIJING CAPITAL Monday 3 April 2017
08:05 Depart BEIJING CAPITAL Wednesday 5 April 2017
10:35 Arrive: CHANGSHA Wednesday 5 April 2017
18:10 Depart CHANGSHA Wednesday 5 April 2017
07:20 Arrive: TULLAMARINE, MELBOURNE Thursday 6 April 2017