Hibino -- the last remaining Japanese player after recording a shock win over Eugenie Bouchard in round one -- raced into a 4-1 lead, dropping just eight points in the first five games.
But Zhang upped her aggression and turned the momentum around, staying strong in the clutch moments to edge the first set 6-4.
A tight second set in Hiroshima saw the players exchange breaks early on before battling towards a tie-break, in which Zhang was the stronger.
The break point record of both players told the story of the match with Hibino converting just three of her 10 opportunities compared to Zhang's ruthless four out of five.
She took advantage of an untimely double fault from Hibino to take the tie-break and the match 6-4, 7-6 (4).
Despite a late surge from Minella in the second, Hsieh saved four break points in her final service game and came through to win 6-3, 6-2.
In the remaining matches, Polish No. 8 seed Magda Linette beat Tamara Zidansek of Slovakia 6-3, 7-6 (3) and another Slovakian player, Anna Schmiedlova, defeated Viktorija Golubic of Switzerland 5-7, 7-5, 6-3.