Melbourne es la capital del estado de Victoria, y es la segunda ciudad más poblada de Australia. Se encuentra a la orilla de Port Phillip, un gran puerto natural que se puede admirar a medida que te vas acercando en tu crucero. Tiene una gran rivalidad con Sidney, y es comúnmente vista como la mejor, con modas más bohemias. Un gran lugar para tener una idea de esto, y para comer, son los numerosos mercados nocturnos que ofrecen una amplia gama de cocinas, y donde hay música en vivo a lo largo de los pequeños puestos. En el otro extremo de la escala, Melbourne también tiene algunos de los mejores restaurantes de Australia. Una buena opción es Cumulus Inc, clasificado entre los diez primeros, y se describe como "muy, muy Melbourne." La ciudad también puede presumir de ser la capital deportiva de la nación, a pesar de que nunca consigue que otra ciudad australiana esté de acuerdo. El centro de la ciudad se construye en torno a una serie de estadios deportivos, como el Melbourne Cricket Ground con 100.000 asientos, y Melbourne Park (sede de los Campeonatos de Tenis de Australia), lo cual, añade un poco de peso a la afirmación anterior. Victoria es también famosa por sus bodegas, y por una serie de fantásticos viñedos que están a poca distancia. Domaine Chandon, propiedad de la Champagne Moet & Chandon, cuenta con un centro de visitantes de primera clase, y la cercana estación de Yerring, primera bodega del Valle de Yarra, cuenta con un restaurante panorámico con suculentos platos acompañados por sus vinos de fama mundial.
