The 40-year-old Roar hitmaker, who is currently on the road Down Under for her Fireworks tour, took to her stories on Wednesday to post a gallery of images of her stopover at the beloved tourist destination