Melbourne regnes som Australias kulturelle hovedstad, og her finner du en blanding av ulike musikksjangre. Melbourne Symphony Orchestra, som opptrer i den berømte Hamer Hall, trollbinder publikum med klassiske forestillinger. Spillesteder som Paris Cat Jazz Club og Bennetts Lane Jazz Club byr på god jazzmusikk, mens Forum Melbourne, en historisk konsertsal, byr på alt fra indierock til EDM. Melbournes musikkfestivaler, inkludert Melbourne Music Week og St. Jerome's Laneway Festival, forvandler byen til en pulserende feiring av lokale og internasjonale band.
Byen har vært grobunn for en rekke indie- og alternativband som har fått internasjonal anerkjennelse. Band som King Gizzard & the Lizard Wizard og Courtney Barnett har alle vokst frem fra Melbournes musikkscene. Byen har også en bred elektronisk musikkscene, med klubber som Revolver Upstairs og Brown Alley som er vertskap for anerkjente DJ-er. Melbournes hiphop- og urbane musikkscene fortsetter å blomstre, og lokale artister som 3K og Sampa the Great har fått nasjonal og internasjonal anerkjennelse. Byen er vertskap for arrangementer som Melbourne Hip-Hop and R&B Festival, som viser frem nye talenter og feirer den urbane musikkulturen.
National Gallery of Victoria, Australias eldste og mest besøkte kunstmuseum, har en omfattende samling kunstverk som spenner fra urfolkskunst til moderne installasjoner. Melbournes gatekunstscene, særlig i de berømte bakgatene som Hosier Lane, er et lerret for lokale og internasjonale graffitikunstnere som skaper et utendørsgalleri i stadig endring. Byens teaterdistrikt, sentrert rundt de ikoniske teatrene Princess Theatre og Her Majesty's Theatre, er vertskap for produksjoner i verdensklasse, fra Broadway-musikaler. Melbournes multikulturalisme finner sitt sentrum på steder som Queen Victoria Market, der ulike retter, håndverk og tradisjoner fra hele verden smelter sammen til en sanseopplevelse.
Melbourne er omgitt av flere byer som alle bidrar til regionens mangfold. I sørøst ligger Geelong. I nordøst ligger Ballarat, som er gjennomsyret av gullrushhistorie. Videre østover ligger Dandenong med sjarmerende byer som Belgrave, kjent for sin Puffing Billy Railway og frodige regnskogstier.
Flinders Street Station, et ikonisk jernbaneknutepunkt, vitner om Melbournes arkitektoniske storhet og er et yndet møtested for lokalbefolkningen. State Library of Victoria, med sin majestetiske kuppelformede lesesal, forvalter århundrer med kunnskap og historiske opptegnelser, og innbyr både lærde og nysgjerrige. Melbournes fortid med gullrushet feires på steder som Sovereign Hill, et museum i Ballarat, der besøkende kan oppleve livet på gullfeltene på 1850-tallet. Immigration Museum, som ligger i hjertet av byen, hyller Melbournes innvandrerarv og forteller historier om de ulike samfunnene som har formet byens identitet.