The 6 Best Record Stores in Melbourne

Melbourne is a city renowned for its vibrant music scene, and its array of top-notch record stores perfectly reflects this cultural richness. Whether you’re a die-hard vinyl collector, an audiophile on the hunt for rare gems, or simply someone looking to rediscover the charm of physical music formats, the 6 best record stores in Melbourne have something for everyone. From vintage vinyl to contemporary releases, these stores cater to every taste and genre. Many even offer personalized services to help you find that elusive album or recommend new favorites. Below are some key services and considerations to keep in mind when visiting Melbourne’s record stores:

  • Extensive collections of vinyl records, CDs, and cassettes across various genres.
  • On-site listening stations to preview music before purchasing.
  • Specialized sections for rare and collectible records.
  • Friendly and knowledgeable staff to provide music recommendations.
  • Buy, sell, or trade options for used records.
  • Exclusive releases and limited-edition pressings.
  • Affordable pricing options, typically ranging from $10 to $80, with rare finds going upwards.
  • Music-related merchandise such as posters, T-shirts, and turntable accessories.
  • Occasional in-store live performances and events featuring local or touring artists.
6

Number of companies

1023

Verified reviews

4,65

Average rating

Heartland Records
Contact

1. Heartland Records

★ ★ ★ ★ ★ 4,7/5
420-422 Victoria St, 3051, North Melbourne
  • Record store

Why we chose them

Heartland Records is a beloved destination for music enthusiasts in Melbourne, offering a remarkable collection of vinyl records, CDs, DVDs, and merchandise. Known for its vast selection, the store caters to diverse tastes, with genres ranging from 60’s & 70’s classics to alternative, hard rock, jazz, metal, and more. Whether you’re hunting for the latest releases, timeless classics, or rare gems, the store’s curated inventory promises a treasure trove for avid collectors and casual listeners alike. Beyond music, they also provide essential accessories like record cleaning brushes, anti-static sleeves, and even branded tote bags, creating a one-stop shop for all things vinyl.

This record store stands out not only for its extensive catalog but also for its passionate commitment to the experiential value of music. Their knowledgeable and friendly team is always ready to share insights, offer recommendations, or assist with vinyl handling tips and turntable advice, making the store a welcoming space for both seasoned audiophiles and newcomers. Located near Melbourne’s iconic Queen Victoria Market, the shop has become a haven for music lovers seeking to reconnect with the tactile and enriching experience of physical music formats. With its dedication to quality, community, and customer service, this store has earned its reputation as one of Melbourne’s premier music hubs.

View more
Rocksteady Records
Contact

2. Rocksteady Records

★ ★ ★ ★ ★ 4,6/5
MITCHELL HOUSE, Level 1 (Upstairs/358 Lonsdale St, 3000, Melbourne
  • Record store
  • Music store

Why we chose them

Rocksteady Records is a vibrant record store located in Naarm/Melbourne, known for its unwavering passion and commitment to the local music scene. Specializing in both new and secondhand vinyl, the store offers an eclectic mix of genres, including rock, jazz, soul/R&B, reggae, and Australian music. With a focus on supporting independent artists, Rocksteady Records regularly features local releases and hosts live in-store performances that celebrate the creativity of Melbourne’s artistic community. This dedication makes it an integral part of the local music ecosystem, connecting artists, record companies, community radio, and music fans alike.

Beyond its wide selection of vinyl, the store also offers music gear, merchandise, and gift cards, catering to the diverse interests of music enthusiasts. Whether you’re searching for the latest releases, hidden gems, or iconic records, Rocksteady Records combines expert curation with a welcoming atmosphere. Their commitment to nurturing the local music scene is evident in their carefully chosen stock and collaborations with independent artists, creating a cultural hub for music lovers. The store’s passionate approach and locally-focused ethos are why it stands out as a must-visit destination for vinyl collectors and music aficionados.

View more
Play Music & DVDs
Contact

3. Play Music & DVDs

★ ★ ★ ★ ★ 4,7/5
shop 8/50 Bourke St, 3000, Melbourne
  • Record store
  • CD store
  • DVD store
  • Used CD store

Why we chose them

PLAY Music & DVDs is a haven for music and movie enthusiasts, offering an extensive collection of CDs, DVDs, Blu-rays, and vinyl. Known for its unbeatable prices and rare finds, the store stocks everything from timeless classics to obscure gems and out-of-print treasures. Whether you’re looking for the latest releases or diving into the archives of vintage cinema and music, this dedicated retailer promises a constantly evolving inventory to keep customers coming back for more. The store caters to collectors and casual shoppers alike, boasting thousands of titles and a team of full-time experts who can source even the hardest-to-find items.

View more
Wax Museum Records
Contact

4. Wax Museum Records

★ ★ ★ ★ ★ 4,6/5
250 Flinders St, 3000, Melbourne
  • Record store

Why we chose them

Wax Museum Records has been a cornerstone of Melbourne’s vibrant music scene for over nineteen years, offering a curated selection of new and rare vinyl treasures. Specializing in genres like jazz, soul, hip-hop, beats, and club culture, this record shop has become a trusted tastemaker and a vital pillar of the local music community. Recently relocated to the basement of 250 Flinders St in Melbourne’s CBD, the store continues to provide Australia’s best selection of vinyl, alongside DJ equipment, production gear, and exclusive merchandise. Their dedication to supporting local artists and pushing their mantra, ‘It’s All About The Beats!’ makes them a unique hub for music lovers and collectors alike.

Beyond its role as a record store, the company encompasses a record label and the newly opened Wax Music Lounge, an intimate venue featuring a custom Pitt & Giblan sound system. This dynamic space hosts live performances spanning hip-hop, electronic, jazz, and indie acts, complemented by craft cocktails and local beers. Known for staying ahead of modern music trends and fostering Melbourne’s soulful underground, the team remains committed to delivering an unparalleled experience for vinyl enthusiasts and the broader music community. From hard-to-find records to a vibrant music venue, they celebrate the culture and artistry of sound in all its forms.

View more
Hub301 Records
Contact

5. Hub301 Records

★ ★ ★ ★ ★ 4,9/5
301 Johnston St, 3067, Melbourne
  • Record store

Why we chose them

HUB301 Records stands out as a premier destination for vinyl enthusiasts and music collectors, offering an eclectic selection of genres that cater to diverse musical tastes. From Techno and House to Disco/Funk/Soul and experimental sounds, their carefully curated inventory reflects a deep appreciation for both timeless classics and contemporary gems. Specializing in niche genres such as No Wave/Synth, Breaks/Electro, and Ambient, the store provides an unparalleled experience for those seeking unique auditory journeys. With exclusive compilations, rare pressings, and standout releases like Hiroshi Yoshimura’s “Flora” and DJ Python’s “I Was Put On This Earth,” HUB301 caters to connoisseurs and casual listeners alike.

Shoppers are drawn to the store not only for its impressive vinyl collection but also for its customer-friendly perks, such as free shipping on orders above $150 within Australia. Whether exploring experimental soundscapes or rediscovering hidden gems in Hip-Hop, HUB301’s commitment to quality ensures that every record in their collection is a treasure. The store also features gift vouchers, making it a perfect choice for sharing the joy of music with others. With an inviting online shopping experience powered by Shopify, HUB301 exemplifies passion and dedication to the art of vinyl collecting.

View more
Off The Hip Records
Contact

6. Off The Hip Records

★ ★ ★ ★ ★ 4,4/5
381 Flinders Lane, Basement level, 3000, Melbourne
  • Record store

Why we chose them

Off The Hip Records stands out as a dedicated record store offering a curated selection of music for enthusiasts and collectors alike. Known for its passion for vinyl and the art of music, the company has carved a niche in the industry by providing a unique space for discovering rare and timeless records. Its commitment to preserving the culture of physical music formats makes it a go-to destination for fans who value the tactile experience of flipping through albums and uncovering hidden gems.

View more

Related services

Publish a company