iCloud holiday calendar appeared in Calendar app
Managed to confirm this with a few admins in NZ/Aus. The Show Holiday Calendar is on and for users in NZ there doesn't seem to be a NZ Holiday calendar so we are getting results such as Hong Kong, Canada and Mexico...

Users in Australia are seeing the correct Australia Holidays calendar.

However we aren't exactly sure what triggered the calendars to show in the first place...