The Aussie duo, who have been nicknamed the Special Ks, beat sixth seeds Tim Puetz and Michael Venus 7-5 3-6 6-3.
Kyrgios gave a racquet to a young boy in the crowd after accidentally hitting him when he swiped away a ball.
“As long as I’m playing this sport and playing in Australia, you sure will have a show,” Kyrgios said.
The duo have beaten three seeded pairs, including top seeds Nikola Mektic and Mate Pavic, on their way to the last four.