The Spanish 10th seed was struggling with an injury in the opening set, and was bagelled by Gavrilova in an extraordinary opening spell.
But Suarez picked it up, her knee clearly loosening up from the second set onwards as she won 0-6 6-3 6-2.
WTA Tokyo
Osaka ends four-match losing streak after Saville retires due to nasty knee injury
20/09/2022 AT 18:08
Russian-born Gavrilova, whose Australian passport only came through last month, became increasingly agitated and frustrated as the game got away from her, despite warm support from the local crowd.
Carla Suárez v Daria Gavrilova: As it happened
But Suarez held firm and used her experience to keep calm throughout, earning a quarter-final clash with Agnieska Radwanska.
Watch every shot of the Australian Open with up to 16 courts live on Eurosport Player
Barty survives second set fightback against Suarez Navarro to reach second round
29/06/2021 AT 12:11
Australian Open
'Shell-shocked' Barty was 'absolutely falling apart' - Expert view
11/02/2021 AT 06:14