La cultura de Melbourne tiene una marcada influencia europea, no obstante, la afluencia de inmigrantes de todas partes del mundo hizo que la ciudad ofrezca la gastronomía más variada de toda Australia.
New Quay es una zona de moda, mientras que los barrios Richmond, Carlton y Fitzroy son reconocidos por sus platos de origen vietnamita, italiano o español. Muchos de los restaurantes de Melbourne han adoptado la modalidad “bring your own drink” ( “traiga su propia bebida”), aunque probablemente tenga que pagar para que se la destapen.
El centro de la ciudad y los barrios de los alrededores brindan un oferta hotelera que se adapta a todos los presupuestos, desde el Ritz Backpackers y el Hotel Y hasta el Adelphi Hotel. El Victoria Hotel, el Hotel Backpack y Central Accomodation son otras alternativas.