ผู้เดินทางที่ไม่ได้รับวัคซีน ก็จะยังคงเผชิญกับข้อจำกัดเรื่องการกักกัน และผู้เดินทางทุกคนจำเป็นต้องมีหลักฐานการทดสอบโควิด-19 เป็นลบก่อนขึ้นเครื่อง
แต่การเปลี่ยนแปลงกฎระเบียบการเดินทางจะไม่เหมือนกันทั่วทั้งประเทศ เนื่องจากรัฐและเขตปกครองของประเทศมีอัตราการฉีดวัคซีนและนโยบายด้านสุขภาพที่แตกต่างกัน
ออสเตรเลียปิดพรมแดนในช่วงเริ่มต้นของการระบาด และอนุญาตให้พลเมืองและผู้อยู่อาศัยถาวรเดินทางกลับจากต่างประเทศในจำนวนจำกัด และต้องถูกกักกันโรคเป็นเวลา 14 วันในโรงแรมโดยออกค่าใช้จ่ายเอง
แต่เมื่อเปลี่ยนกลยุทธ์จากการกำจัดการระบาดของโควิด-19 ให้เป็นศูนย์ มาเป็นการใช้ชีวิตอยู่ร่วมกับไวรัสผ่านการฉีดวัคซีนอย่างกว้างขวาง พรมแดนก็ค่อย ๆ กลับมาเปิดอีกครั้ง
ในขณะที่การระบาดของไวรัสสายพันธุ์เดลต้าทำให้ซิดนีย์และเมลเบิร์นต้องล็อกดาวน์เป็นเวลาหลายเดือนจนกระทั่งเมื่อเร็ว ๆ นี้ ผู้ติดเชื้อโควิด-19 ของออสเตรเลียยังคงต่ำกว่าประเทศอื่นอยู่มาก โดยมีผู้ติดเชื้อเพียง 170,500 คน และเสียชีวิต 1,735 ราย