Melbourne ligt in Victoria, aan de zuidoostkust van Australië. Internationale en nationale vluchten komen aan op Melbourne Airport, ongeveer 23 km van het stadscentrum. Je kunt vliegen vanaf bijvoorbeeld Schiphol, Brussel & Frankfurt.