The BEST Record Shops in Melbourne VIC

OTC Vintage, a staple in Melbourne since the late '80s, specialises in unique vintage clothing. Step into our store or explore our online collection for standout pieces. Known as one of Melbourne's original vintage fashion stores, we're dedicated to bringing you exceptional, one-of-a-kind garments. Discover the charm of yesteryears with us—whether you're a local or shopping from afar.

Off The Hip Records is a Melbourne-based record store dedicated to vinyl enthusiasts. They curate thoughtfully selected collections that speak to collectors and casual listeners alike. With a strong reputation built on genuine passion for music, the store serves as a gathering space for those seeking quality records and authentic crate-digging experiences.

PLAY Music & DVDs is where music enthusiasts and film buffs converge in Melbourne's heart. Whether you're hunting rare vinyl, the latest releases or classic films, this independent store delivers genuine expertise. They've mastered both in-store browsing and convenient delivery, making it effortless to expand your collection from home.

Rocksteady Records is a cherished Melbourne music store where passionate collectors and casual listeners alike discover rare vinyl, CDs and music treasures. Their knowledgeable staff guide customers through an impressive stock, whilst on-site services ensure your collection stays in pristine condition. It's where music enthusiasts find exactly what they're searching for.

Wax Museum Records is a Melbourne-based record shop that caters to vinyl enthusiasts and collectors alike. They've cultivated a space where music lovers can browse physical records, take advantage of convenient in-store pick-up options, and benefit from knowledgeable on-site services. It's the sort of destination that genuinely understands what keeps music devotees coming back.

Happy Valley Shop is your go-to destination for gifts, books, music and vinyl records in Collingwood. Whether you're after something special or simply browsing, they've got you covered with flexible shopping options including delivery, in-store collection and personalised service. It's a treasure trove for collectors and gift hunters alike.

Heartland Records is a vinyl destination where passionate music enthusiasts discover rare finds and beloved classics. Located in North Melbourne, the shop offers in-store shopping and collection services, catering to collectors and casual listeners alike. Their on-site expertise transforms record hunting into an engaging experience, making them a genuine hub for analogue music devotion.

Lost and Found Market is a vibrant second hand destination where pre-loved goods come alive. Whether you're hunting for vintage clothing, rare records or quality used furniture, this Fitzroy gem offers something unexpected around every corner. It's where sustainability meets discovery, giving shoppers the chance to unearth genuine bargains whilst breathing new life into cherished items.

Readings Carlton is an independent bookshop nestled in Carlton, Victoria, where bibliophiles and curious minds converge. Beyond books, they've crafted a treasure trove encompassing gifts, records and stationery. Whether you're browsing in-store, ordering for delivery or seeking personalised assistance, this beloved community hub delivers a shopping experience that genuinely resonates with readers and collectors alike.

The Searchers Records, nestled in Fitzroy, boasts a diverse collection of new and used vinyl records along with arty books. Their cool, brick-lined space creates a unique atmosphere for music and art lovers alike. Drop in, explore timeless tunes and discover hidden gems. Every visit promises a delightful dive into a world where music and art intertwine seamlessly.

Wah Wah Records is a record store nestled in Collingwood where music enthusiasts discover vinyl treasures. They've carved out a reputation for genuine passion, delivering on-site services that cater to serious collectors and casual listeners alike. With ratings that speak volumes, this establishment proves itself a destination for those seeking authentic musical experiences beyond the ordinary.

Goldmine Records in Carlton North is your haven for vinyl and CD enthusiasts. We offer a wide selection of genres, from new releases and reissues to secondhand gems and limited editions. Whether you need turntables, sleeves, or professional vinyl cleaning, we've got you covered. Enjoy global shipping, competitive prices for used vinyl, and dedicated customer service. Come explore musical treasures with us.

Harry's Hip Hop Shop is a vibrant Collingwood destination where music culture comes alive. They stock vinyl records, vintage clothing, and art supplies whilst offering on-site creative services. Whether you're hunting rare albums, styling retro fits, or exploring artistic projects, this spot caters to hip hop enthusiasts and creative minds alike. It's genuinely a one-stop haven for underground culture seekers.

Nestled in Collingwood, Licorice Pie Records is a charming music shop offering an array of vinyl treasures. Whether you're hunting for jazz, hip-hop, soul, or rock gems, this compact store has something for every aficionado. Immerse yourself in a nostalgic journey through sound, discovering rare finds and timeless classics. Pop in, and let the music speak to your soul.

Oh Jean Records is a beloved Fitzroy destination for vinyl enthusiasts and casual collectors alike. Whether you're hunting for rare finds or browsing their curated selection, they've got you covered with flexible shopping options. Pop in store, order online for delivery, or arrange collection at your convenience. It's where serious record lovers meet genuine service.

Old Plates breathes life into Fitzroy's music scene as a cherished record store for collectors and casual listeners alike. They've curated an impressive selection of vinyl that speaks to genuine passion. Whether you're hunting for obscure pressings or timeless classics, their knowledgeable team guides the journey. They offer both in-store browsing and convenient delivery options.

Plug Seven Records, nestled in Fitzroy, is your go-to haven for eclectic sounds. Our record store, recording studio, and label brings you the finest in jazz, soul, funk, Latin, afro, hip hop, rock, disco, and boogie. We stock around 5000 seven-inch singles, mainly soul, R&B, rocksteady, and ska. With most records sourced overseas, our collection is truly unique. Pop by and explore a world of music.

Audio Influence is your destination for serious home audio enthusiasts seeking genuine expertise. Based in Fitzroy North, they specialise in curating bespoke sound systems, home theatre setups, and vinyl collections. Whether you're after professional guidance, flexible shopping options with delivery and collection services, or hands-on consultation, they've got you covered.

Vinyl Revival Hi-Fi and Record Store Carlton specialises in quality home audio systems and vinyl records for genuine music lovers. Whether you're after turntables, speakers or rare albums, their knowledgeable team guides you through options. They offer delivery, in-store collection and on-site services, making it straightforward to upgrade your listening experience.

Bounce Audio delivers comprehensive party equipment rental and audio visual services from their Prahran base. Whether you're orchestrating a corporate function or intimate celebration, they supply everything from sound systems to stage lighting. Their team handles both equipment provision and on-site setup, ensuring your event runs smoothly without the headaches of DIY logistics.

Greville Records is where music collectors discover their next favourite album. Based in Prahran, this record store stocks vinyl treasures alongside knowledgeable service that genuinely matters. Whether you're browsing in person, arranging delivery or picking up your finds, they've crafted an experience that speaks to serious listeners and casual enthusiasts alike.

Impress Vinyl offers professional vinyl record pressing in Australia — 7", 10" & 12" in any colour, with full packaging. Low minimums. Get instant pricing.

Profile Music brings vinyl enthusiasts together in the heart of Prahran. This record store specialises in curated selections, offering both in-store browsing and convenient pick-up options. Whether you're hunting rare finds or discovering fresh releases, the knowledgeable team guides you through their collection with genuine passion. It's where music lovers genuinely connect with their next favourite album.

Nestled in Brunswick, Record Paradise is an independent haven for vinyl enthusiasts. Dive into a world of new and used records sourced from both global and local labels. This charming shop is a treasure trove for music lovers, offering an eclectic mix of genres and a warm, inviting atmosphere. Whether you're hunting for a classic or discovering new sounds, Record Paradise has something for everyone.

Union Heights in Windsor is a wonderfully eclectic destination where creativity meets culture. You'll find everything from professional art supplies to vinyl records, contemporary gallery pieces and mens clothing all under one roof. Whether you're shopping in-store or arranging pick-up, their knowledgeable team ensures every visit feels purposeful and inspired.

Alley Tunes Records is a vibrant destination where music lovers gather to discover vinyl treasures, sip quality coffee, and browse curated collectibles. Beyond retail, the venue doubles as a creative hub, hosting recording sessions and live dance events. It's truly where passion for sound meets community connection.

Deaccessioned is a Brunswick West destination where curious collectors discover vintage clothing, pre-loved records, second-hand books and antique wonders. Whether you're hunting for that elusive album or browsing eclectic furnishings, the knowledgeable team help you navigate their carefully curated selection. It's where history meets discovery.

Melbourne Vintage offers a carefully curated selection of vintage clothing, vinyl records, retro furniture and fashion accessories. Whether you're hunting for a rare album, distinctive threads or unique home pieces, this Brunswick destination serves those with an eye for timeless style and character. It's where nostalgia meets contemporary taste.

Muscle Shoals Records is where music lovers discover their next favourite album. Whether you're after vinyl, cassettes or collectables, this Melbourne store delivers genuine expertise alongside flexible shopping options—pop in person, order for delivery, or arrange collection. They've cultivated a space that feels less like a transaction and more like a conversation about sound.

Ringo's Record and Sandwich Bar brings together two passions in Brunswick. Whether you're after rare vinyl or a satisfying bite, this independent spot delivers both with genuine character. Pop in to browse, collect your order, or enjoy on-site whilst soaking up the atmosphere. Delivery's available too, so the experience comes to you.

Located in Brunswick, Round & Round Records is your go-to haven for all things music. Specialising in vinyl records and musical instruments, we’ve got a treasure trove for audiophiles and musicians alike. Pop in to discover rare finds, classic gems, and the latest hits. Whether you’re a vinyl enthusiast or a budding musician, our friendly team’s here to help.

Co-Co Bananas is a record store nestled in Footscray that caters to vinyl enthusiasts and music collectors alike. They specialise in curated selections and provide on-site services, creating an engaging experience for those seeking quality records. With a strong reputation amongst customers, this independent shop has become a destination for serious music lovers.

Eclectico Records is a St Kilda institution where passionate collectors and curious listeners converge. They've curated an impressive selection of vinyl that spans genres, offering both common favourites and hard-to-find gems. Their knowledgeable team provides personalised service, helping you navigate the shelves and unearth your next musical obsession. It's where the love of records truly comes alive.

Footscray Records is a dedicated vinyl destination where music lovers discover rare finds and beloved classics. Whether you're after specific releases or browsing for inspiration, the shop offers in-store shopping, on-site services, and convenient pick-up options. Staff expertise transforms browsing into genuine discovery, making this Footscray institution essential for anyone serious about their music collection.

Magnetic South is a Brunswick East record store where vinyl enthusiasts discover carefully curated albums across genres. Whether you're hunting down rare pressings or exploring fresh sounds, the shop offers a welcoming space for collectors and newcomers alike. Their passion for music shines through knowledgeable staff who genuinely understand what makes records special.

Vinyl Space brings vinyl enthusiasts together in Coburg with a carefully curated collection that speaks to collectors and casual listeners alike. They've got delivery options sorted, making it easy to expand your record collection from home. Whether you're after rare finds or contemporary releases, their knowledgeable team ensures every visit counts.

Discrepancy Records is a specialist vinyl destination in Thornbury where music enthusiasts discover rare and curated albums. Whether you're browsing in-store, arranging delivery or collecting purchases locally, the shop serves collectors and casual listeners alike. Their commitment to quality stock and customer service has earned genuine appreciation from a devoted following.

Poison City Records, nestled in Preston, is an independent haven for vinyl enthusiasts and skateboard aficionados. Embrace the raw, underground vibes as you browse a unique collection of alternative records and music merchandise. With a nod to 80s/90s skateboarding culture, it’s more than a store—it’s a spirited, cultural experience. Discover rare finds and reconnect with the authentic pulse of Melbourne’s music scene.

Retropolis champions nostalgia through curated vintage clothing, fashion accessories and records. Whether you're hunting for a statement piece or exploring bygone musical eras, their Preston store delivers authentic finds. They've got you covered with on-site services and convenient delivery, making retro shopping rather straightforward.

Funky Duck Vinyl is Preston's destination for vinyl records, serving passionate collectors and music lovers. They've built their reputation through curated selections that resonate with genuine audiophiles. Whether you're hunting rare finds or discovering fresh releases, their knowledgeable team guides your journey. They offer convenient delivery and in-store pick-up, making record shopping effortless.