The second seed needed four sets to defeat the Aussie 7-6, 6-4, 4-6, 6-2 after two hours and 58 minutes at Melbourne Park.
Kyrgios returned to the combustible John Cain Arena on Sunday after emerging from isolation and giving rowdy fans a night to remember.