For the first time in four years, Sydney is seeing substantial new hotel supply coming online, while its biggest rival, Melbourne is up 11% in overnight trips and looking at 13.9% growth in new rooms for 2020.