Australia has one of the highest rates of pet ownership in the world so it should be no surprise pet-friendly holidays are on the rise across the nation.