Retail & Shopping

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.

1. Heartland Records
2. Rocksteady Records
3. Play Music & DVDs

View all

★★★★★ 2026

Recommended Companies

The 6 Best Record Stores in Melbourne

Contact

1. Heartland Records

★ ★ ★ ★ ★ 4/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…

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.

More results

Verify my business

2. Rocksteady Records

★ ★ ★ ★ ★ 4/5

MITCHELL HOUSE, Level 1 (Upstairs/358 Lonsdale St, 3000, Melbourne

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…

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.

Verify my business

3. Play Music & DVDs

★ ★ ★ ★ ★ 4/5

shop 8/50 Bourke St, 3000, Melbourne

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…

This vibrant store stands out for its unique approach, buying and selling both new and second-hand media while maintaining a strong commitment to customer satisfaction. Free delivery and secure payment options make shopping convenient, while their 30-day guarantee ensures peace of mind for every purchase. Open seven days a week, the store prides itself on being accessible to both locals and out-of-town customers, offering mail-order services for those unable to visit in person. With its focus on curating a diverse and eclectic selection, this Melbourne-based shop has become a go-to destination for anyone passionate about music and movies.

Verify my business

4. Wax Museum Records

★ ★ ★ ★ ★ 4/5

250 Flinders St, 3000, Melbourne

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…

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.

Verify my business

5. Hub301 Records

★ ★ ★ ★ ★ 4/5

301 Johnston St, 3067, Melbourne

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…

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.

Verify my business

6. Off The Hip Records

★ ★ ★ ★ ★ 4/5

381 Flinders Lane, Basement level, 3000, Melbourne

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.

The store's online presence reflects its community-oriented approach, engaging with customers through its Facebook page. While the website content is minimal, the company's focus on fostering connections with its audience is clear. Offering a blend of nostalgia and modern appreciation for music, the services provided cater to anyone seeking an authentic record store experience in an era dominated by digital platforms.

List my business

Thousands of users already trust our verified directory to make better decisions.

List my business

Publish a company

Frequently asked questions

Who is the best-rated professional in The 6 Best Record Stores in Melbourne?

Heartland Records tops our ranking as the best-rated professional with a score of 4,7/5.

Which professional has the most reviews in this guide?

Heartland Records is the professional with the most reviews (362), followed by Rocksteady Records (249) and Play Music & DVDs (197).

How is this ranking compiled?

We analyze public reviews for each professional, their average rating, number of reviews and the quality of available information. We currently include 6 professionals with an average of 171 reviews each. Verified professionals have confirmed that their contact details and profile are up to date.

The 6 Best Record Stores in Melbourne

1. Heartland Records

2. Rocksteady Records

3. Play Music & DVDs

4. Wax Museum Records

5. Hub301 Records

6. Off The Hip Records

List my business

Frequently asked questions

Latest updated rankings