Μια βίζα επιτρέπει σε πολίτη μίας χώρας να εισέλθει σε άλλη και να μείνει μέχρι έναν ορισμένο αριθμό ημερών. Για τους Αυστραλούς, η είσοδος σε άλλη χώρα μπορεί να απαιτεί βίζα ανεξαρτήτως των ημερών διαμονής ή να μην απαιτεί βίζα καθόλου αν η διαμονή δεν είναι πολύ μεγάλη. Είναι πάντα καλή ιδέα να επικοινωνείτε με την πρεσβεία της χώρας που προγραμματίζετε να επισκεφθείτε με αρκετό χρόνο νωρίτερα από την ημερομηνία ταξιδιού σας για να επιβεβαιώσετε ότι έχετε την κατάλληλη τεκμηρίωση.
Οι βραχυπρόθεσμοι Αυστραλίοι επισκέπτες στον Καναδά και το Μεξικό δεν χρειάζονται βίζα για είσοδο ή έξοδο. Στη Νότια και Κεντρική Αμερική καμία χώρα εκτός από την Χιλή δεν απαιτεί βίζα για βραχυπρόθεσμες επισκέψεις. Χιλή, Ντομινικανή Δημοκρατία, Ελ Σαλβαδόρ και Τρινιδάδ και Τομπάγο απαιτούν από τους επισκέπτες να πληρώσουν τέλεια για τουριστική κάρτα που είναι ουσιαστικά βίζα. Οι Ηνωμένες Πολιτείες, το Πουέρτο Ρίκο και οι Αμερικανικές Νήσοι παρθένοι δεν απαιτούν βίζα αλλά απαιτούν από τους επισκέπτες να έχουν ηλεκτρονική εξουσιοδότηση ταξιδιού (Electronic Travel Authorization).
Μόνο η Αρμενία, το Αζερμπαϊτζάν και η Τουρκία απαιτούν από βραχυπρόθεσμους επισκέπτες να αγοράσουν βίζα. Η βίζα μπορεί να αγοραστεί όταν φτάνετε στην χώρα για μικρό τέλος. Όλες οι υπόλοιπες χώρες στην Ευρώπη δεν αναμένουν από βραχυπρόθεσμους επισκέπτες να έχουν βίζα.
Οι περισσότερες ασιατικές χώρες αναμένουν από τους επισκέπτες να έχουν βίζα ή τουριστική κάρτα. Για την Χονγκ Κονγκ, Ιαπωνία, Μαλαισία, Κορέα, Σρι Λάνκα, Σιγκαπούρη και λίγες άλλες χώρες, η τουριστική κάρτα εκδίδεται δωρεάν στην άφιξη. Ινδονησία και Λάος παρέχουν βίζα στην άφιξη για μικρό τέλος. Για να επισκεφθείτε το Καμπότζη ή το Βιετνάμ πρέπει να υποβάλετε αίτηση για βίζα τουλάχιστον τρία ημέρες νωρίτερα ακόμα και για βραχύ διαμονές. Άλλες ασιατικές χώρες απαιτούν φόρμες να συμπληρωθούν τουλάχιστον δύο εβδομάδες πριν την ημερομηνία ταξιδιού, συμπεριλαμβανομένων Ινδία, Κίνα και Ρωσία.
Μποτσβάνα, Γκάμπια, Λεσότο, Μαλάουι, Μαυρίκιος, Μαγιότ, Μαρόκο, Ναμίμπια, Αγία Ελένη, Σεϋχέλλες, Νότια Αφρική και Σουαζιλάνδη δεν απαιτούν βίζα για Αυστραλούς που κάνουν βραχυπρόθεσμες επισκέψεις. Όλες οι υπόλοιπες χώρες στην Αφρική απαιτούν βίζα, οι περισσότερες εκδίδονται στην άφιξη με χρέωση.
Οι Αυστραλοί μπορούν να ταξιδέψουν ελεύθερα και να εργαστούν στη Νέα Ζηλανδία χωρίς βίζα. Το Γκουάμ και τα Βόρεια Νησιά Μαριάνα δεν απαιτούν βίζα για βραχυπρόθεσμες διαμονές αλλά πρέπει να έχετε ηλεκτρονική εξουσιοδότηση ταξιδιού. Όλες οι υπόλοιπες χώρες στην Ωκεανία εκτός από την Παπούα Νέα Γουινέα δεν απαιτούν βίζα ή εκδίδουν βίζα δωρεάν στην είσοδο. Η Παπούα Νέα Γουινέα χρεώνει μικρό τέλος για την βίζα της.