According to local media outlet 9News, the pair fed kangaroos during their outing and snapped selfies as they walked around the zoo hand-in-hand.
Kelce touched down in Australia earlier on Thursday, according to 9News and Channel 7's The Morning Show, which both captured photos of the Kansas City Chiefs tight end getting off a private jet.
Never miss a story — sign up for 's free daily newsletter to stay up-to-date on the best of what has to offer, from celebrity news to compelling human interest stories.