Οι επισκέπτες στην Αυστραλία πρέπει να ακολουθήσουν τους κανόνες και ρυθμίσεις μεταναστεύσεως όπως ορίζονται από την κυβέρνηση και το Τμήμα Μετανάστευσης και Ιθαγένειας. Οι ταξιδιώτες μπορούν να αποκτήσουν βίζες ανάλογα με τον τύπο και τη διάρκεια διαμονής για να αποφύγουν παράνομη είσοδο και διαμονή στη χώρα. Εργαζόμενοι, μετανάστες, επισκέπτες, φοιτητές, εργοδότες και πρόσφυγες αναγνωρίζονται ως νόμιμοι μετανάστες από την κυβέρνηση όταν ακολουθούνται οι κατάλληλες διαδικασίες για είσοδο στη χώρα. Επιλέξιμοι υποψήφιοι μπορούν επίσης να αιτηθούν κατάσταση ιθαγένειας.
Η Αυστραλία επιτρέπει στους πολίτες άλλων χωρών να μεταναστεύσουν υπό τις κατηγορίες employer-sponsored workers, επαγγελματίες ή skilled migrants, επιχειρηματίες, ειδικοί ή γιατροί ή νοσηλευτές. Οποιοσδήποτε σχεδιάζει να εργαστεί στην Αυστραλία θα εκδοθούν βίζες βάσει μιας από αυτές τις κατηγορίες και τον καθορισμένο σκοπό της επίσκεψης. Αυτοί οι επισκέπτες αναγνωρίζονται ως άτομα με δεξιότητες και προσόντα σε επαγγελματικές κατηγορίες ωφέλιμες για τους Αυστραλούς.
Οι βίζες απαιτούνται για τους επισκέπτες και εκδίδονται στους ταξιδιώτες με έγκυρα διαβατήρια. Μια ηλεκτρονική βίζα μπορεί να εκδοθεί για ταξιδιώτες που σχεδιάζουν βραχυπρόθεσμη επίσκεψη για επιχειρήσεις ή τουρισμό έως τριών μηνών στην Αυστραλία. Προσωρινές βίζες μπορούν να παραταθούν σε εξή ή δώδεκα μήνες, βάσει του λόγου του αιτούντος για παραμονή, όπως επίσκεψη οικογένειας. Η βίζα working holiday είναι πολιτιστική ευκαιρία ανταλλαγής για νέους ενήλικες μεταξύ 18 και 30 ετών που επιθυμούν να ταξιδέψουν και να εργαστούν για ένα χρόνο στην Αυστραλία. Είναι ιδανική για φοιτητές ταξιδιώτες που σκοπεύουν να υποστηρίξουν τα έξοδα ταξιδιού τους με μερική απασχόληση στην Αυστραλία. Working Holiday Visas μπορεί να εκδοθούν σε πολίτες από Χιλή, Ινδονησία, Μαλαισία, Ταϊλάνδη, Τουρκία και Ηνωμένες Πολιτείες.
Σύμφωνα με το Τμήμα Μετανάστευσης και Ιθαγένειας, "αν μετανάστευσατε στην Αυστραλία και πληρούτε τις προϋποθέσεις επιλέξιμης, μπορείτε να αιτηθείτε ιθαγένεια κατά χάρη." Αυτό περιλαμβάνει σύζυγους Αυστραλών πολιτών, Βρετανούς ή Νεοζηλανδούς κατοίκους που έχουν ζήσει στην Αυστραλία για εκτεταμένο χρονικό διάστημα, παιδιά Αυστραλών πολιτών, πρόσφυγες και ανθρωπιστές entrants. Άλλοι υποψήφιοι περιλαμβάνουν ιθαγένεια κατά καταγωγή για άτομα γεννημένα στο εξωτερικό από Αυστραλούς γονείς, παιδιά υιοθετημένα από Αυστραλούς πολίτες ή ιθαγένεια κατά resumption για όποιον έχασε ή παρέδωσε την ιθαγένεια.
Οι υποψήφιοι για ιθαγένεια πρέπει να έχουν τρία πρωτότυπα έγγραφα με φωτογραφία, υπογραφή, διεύθυνση διαμονής και ημερομηνία γέννησης, καθώς και δήλωση απόδειξης ταυτότητας. Σύμφωνα με το Τμήμα Μετανάστευσης και Ιθαγένειας, "οι περισσότεροι υποψήφιοι για Αυστραλιανή ιθαγένεια θα πρέπει να δείξουν ότι είναι καλού χαρακτήρα. Οι υποψήφιοι 18 ετών και άνω μπορεί να απαιτηθεί να πάρουν overseas penal clearance certificates, ή overseas police checks όπως γνωρίζονται μερικές φορές, από κάθε χώρα που έχουν επισκεφθεί."
Οι υποψήφιοι μπορούν να περιμένουν τρία έως έξι μήνες για το Τμήμα Μετανάστευσης και Ιθαγένειας να επεξεργαστεί την αίτηση· η αναμονή μπορεί να διαρκέσει περίπου έξι μήνες αν ο υποψήφιος απαιτείται να παρευρεθεί σε τελετή ιθαγένειας.