Melbournen katsotaan olevan Australian kulttuuripääkaupunki, ja se on täynnä erilaisia musiikkityylejä. Melbournen sinfoniaorkesteri, joka esiintyy maineikkaassa Hamer Hallissa, lumoaa yleisön klassisilla esityksillä. Paris Cat Jazz Clubin ja Bennetts Lane Jazz Clubin kaltaisissa paikoissa kuullaan hyvää jazzmusiikkia, kun taas Forum Melbournen historiallisessa konserttisalissa järjestetään esityksiä indierockista EDM:ään. Melbournen musiikkifestivaalit, kuten Melbourne Music Week ja St. Jerome's Laneway Festival, muuttavat kaupungin paikallisten ja kansainvälisten bändien eloisaksi juhlaksi.
Kaupunki on ollut kasvualusta lukuisille indie- ja vaihtoehtobändeille, jotka ovat saaneet kansainvälistä tunnustusta. Bändit, kuten King Gizzard & the Lizard Wizard ja Courtney Barnett, ovat kaikki syntyneet Melbournen musiikkikentällä. Kaupungissa on myös laaja elektronisen musiikin skene, ja Revolver Upstairsin ja Brown Alleyn kaltaiset klubit isännöivät tunnettuja DJ:itä. Melbournen hiphop- ja urbaanimusiikkikenttä kukoistaa edelleen, ja paikalliset artistit, kuten 3K ja Sampa the Great, ovat saaneet kansallista ja kansainvälistä tunnustusta. Kaupungissa järjestetään tapahtumia, kuten Melbourne Hip-Hop and R&B Festival, jossa esitellään nousevia kykyjä ja juhlitaan urbaania musiikkikulttuuria.
National Gallery of Victoria, Australian vanhin ja suosituin taidemuseo, esittelee laajan kokoelman taideteoksia alkuperäiskansojen taiteesta nykytaiteeseen. Melbournen katutaidekenttä, erityisesti Hosier Lanen kaltaisilla kuuluisilla kujilla, on kankaana paikallisille ja kansainvälisille graffititaiteilijoille, jotka luovat jatkuvasti muuttuvan ulkogallerian. Kaupungin teatterialueella, jonka keskipisteenä ovat ikoniset Princess Theatre ja Her Majesty's Theatre, nähdään maailmanluokan tuotantoja Broadway-musikaaleista. Melbournen monikulttuurisuus on keskipisteenä Queen Victoria Marketin kaltaisissa paikoissa, joissa erilaiset keittiöt, käsityöt ja perinteet eri puolilta maailmaa sulautuvat yhteen aistien iloksi.
Melbournen ympärillä on useita kaupunkeja, jotka kaikki vaikuttavat alueen monimuotoisuuteen. Kaakossa sijaitsee Geelong. Koillisessa sijaitsee Ballarat, joka on täynnä kultakaivoksen historiaa. Idempänä Dandenongin alueella on viehättäviä kaupunkeja, kuten Belgrave, joka tunnetaan Puffing Billy Railway -rautatiestä ja vehreistä sademetsäpoluista.
Flinders Street Station, ikoninen rautatien solmukohta, on osoitus Melbournen arkkitehtonisesta loistokkuudesta, ja se on paikallisten suosima kohtaamispaikka. Victorian osavaltion kirjasto ja sen majesteettinen kupolikattoinen lukusali säilyttävät vuosisatojen tietämystä ja historiallisia tallenteita ja kutsuvat oppineita ja uteliaita mieliä. Melbournen kultakuumeen menneisyyttä juhlitaan esimerkiksi Ballaratissa sijaitsevassa Sovereign Hill-museossa, jossa vierailijat voivat kokea elämää 1850-luvun kultakentillä. Kaupungin sydämessä sijaitseva Immigration Museum kunnioittaa Melbournen maahanmuuttajaperintöä ja kertoo tarinoita erilaisista yhteisöistä, jotka ovat muokanneet kaupungin identiteettiä.