Australian travellers are being warned to ‘exercise a high degree of caution’ when visiting this holiday hotspot as national security laws tighten.