The 16 Best Record Stores in Melbourne

Heartland Records is a popular record store located in North Melbourne, Australia. The store offers a wide range of services and features. Customers can enjoy options like Delivery, In-store pick-up, In-store shopping, and On-site services. The store is known for its eclectic range of every genre imaginable, particularly catering to metal and alternative music lovers. Customers rave about the best prices in town, clean and well-cared-for new and second-hand records.

Here are a few key points from customer reviews:

• Favourite record store in Melbourne with an awesome range of genres and best prices.
• Heartland Records has always maintained a great selection of records for everyone over the years.
• Great service and fast shipping, beating out competitors in price and quality.
• Excellent communication from the seller and quick delivery, making it a go-to spot for hard-to-find vinyl.

Greville Records is a renowned record store located in Prahran, Australia, offering a wide range of services and features to its customers. With a rating of 4.7, it's clear that customers are satisfied with their experience at this establishment.

• Customers praise the friendly and knowledgeable staff who are eager to assist and provide an excellent experience.
• Shoppers appreciate the extensive selection of vinyl available at Greville Records, making it a must-visit destination for music enthusiasts.
• The store is commended for its customer service and willingness to go above and beyond to ensure a positive shopping experience.

Whether you're looking for a specific vinyl record or simply browsing for new music, Greville Records is a top choice for music lovers in the area. Visit their website or stop by the store to explore their collection and enjoy the vibrant atmosphere.

Plug Seven Records is a vibrant record store located in Fitzroy, Australia. They offer a range of service options including in-store shopping and in-store pick-up. Payment methods accepted are credit cards, debit cards, and NFC mobile payments. Customers rave about the exceptional selection of records and the owner's passion for music. Here are some key points from customer reviews:

• Great selection of records from various genres
• Helpful and knowledgeable staff
• Reasonable prices for high-quality vinyl

Skydiver Records is a vibrant record store located in Collingwood VIC. They offer a range of services such as Kerbside pickup, Delivery, In-store pick-up, and On-site services. Accessibility is a top priority with a Wheelchair-accessible entrance. The welcoming atmosphere at Skydiver Records also caters to the LGBTQ+ community, making it a LGBTQ+ friendly space.

Customer reviews rave about the fantastic experience at Skydiver Records:

• Absolutely fantastic place! Great selection of music and helpful staff who create fantastic vibes.
• Beautiful spot for a drink, with a great interior and friendly staff.
• Good music selection but lacking friendly bartenders.
• Brilliant and sensational, with superb recommendations.

If you're looking for a place with great tunes, friendly staff, and a welcoming environment, Skydiver Records is the place to be!

The Searchers Records is a top-notch record store located in Fitzroy, VIC, Australia. They offer a wide range of vinyl records spanning various genres and time periods, including rare collector's items. Customers appreciate the friendly and knowledgeable staff who are always ready to help in finding new music gems.

• An amazing selection of vinyls covering all genres and time periods.
• Outstanding customer service from knowledgeable and friendly staff.
• High-quality second-hand treasures available on a daily basis.
• Great vibes and helpful staff with excellent recommendations.

Rocksteady Records is a premier record store located in Melbourne, offering a wide range of vinyl records and exceptional customer service. The store provides various services such as in-store pick-up and accepts different payment options including credit cards and NFC mobile payments. Additionally, it features a wheelchair-accessible entrance for enhanced accessibility.

Customer reviews highlight the following key points:

• One customer had a fantastic experience during a visit, receiving freebies and praising the friendly owner.
• Another customer mentioned the great selection of vinyl records at reasonable prices and the helpful owner.
• One patron expressed disappointment due to feeling unwelcome by the staff.
• A passionate music lover praised Rocksteady Records for its diverse collection and friendly team, calling it the best record store in Melbourne.

With a rating of 4.6 out of 5, Rocksteady Records is a must-visit destination for music enthusiasts in Melbourne.

Dr Diggns Vinyl Records & Accessories is a top-rated record store that offers a wide range of vinyl records and accessories for music enthusiasts. Customers rave about the excellent customer service and carefully curated selection of vinyl records available.

• Conservatively graded vinyl records
• Rock solid packaging
• Quick shipping

Old Plates is a renowned record store located in Fitzroy, VIC, Australia. The store offers a wide selection of vinyl records that cater to all music enthusiasts. Customers can enjoy browsing through rare collections and finding their favorite albums from various genres.

The store is not just a record shop; it also has a cozy atmosphere where patrons can relax and enjoy a drink while listening to music. The ambiance is described as unique and lively, perfect for hanging out with friends or spending a sunny afternoon during happy hour.

Customer reviews highlight some key points about Old Plates:

• Such a vibrant spot with great music, ample space for friends, and recommended for a fun outing.
• A collector's paradise with rare African records in pristine condition - a unique find for music lovers.
• An inviting vibe, featuring live music from talented bands, great drinks, and exceptional service.
• A place to unwind mid-week, grab a drink, and listen to music - a new favorite in the weekly routine.

Overall, Old Plates stands out for its impressive record collection, cozy ambience, and excellent customer service, making it a must-visit destination for all music aficionados.

Wax Museum Records is a renowned record store located in Melbourne, Australia, offering a wide range of music options. Customers can enjoy services such as delivery, in-store pick-up, and in-store shopping. The store accepts various payment methods including credit cards, debit cards, and NFC mobile payments.

With a rating of 4.6, based on 125 reviews, Wax Museum Records has received praise for several key points:

• Perfect selection of cassettes and vinyl for various genres.
• Beautifully set up store with great customer service.
• Knowledgeable staff providing recommendations and valuable insights on music.
• Iconic location with a huge collection of different genres.

Customers have highlighted the amazing selection of music ranging from ambient electronic to hip hop, along with quality classic vinyl albums at reasonable prices. Whether you are a vinyl collector or a music enthusiast, Wax Museum Records is a must-visit destination for music lovers.

HUB301 Records is a well-loved record store nestled in Melbourne, Australia. With a whopping 36 reviews and an impressive 4.8 rating, it's clear that customers adore this gem of a shop.

• Tried to find Infected Mushroom, alas no luck. Great place though. Kind of white-labelled to the eye from the street, sort of easy to miss.
• Always a pleasure to visit. Greg always recommends a gem for listening or dancing!
• Greg is friendly and very helpful. Used to go to another record store in Prahran but couldn’t stand the attitude of the owner, so stopped record shopping for a while, but then I found Greg’s shop. Awesome selection of music and service is superb!
• After spending weeks visiting so many record stores around Melbourne looking for house and disco records, I spend just 20 minutes with Greg and he hand picks a full selection of great new and old records that are right to my taste and better than anything I found spending weeks hunting. The man has so much knowledge and was a real pleasure being there - this will probably be the only record store I need moving forward.

Customers rave about the knowledgeable and friendly owner, Greg, who provides expert recommendations and a personalized shopping experience. With numerous service options like delivery and in-store pick-up, customers have the convenience they need. Payment methods include credit cards, debit cards, and NFC mobile payments, ensuring a hassle-free checkout process. Whether you're a vinyl enthusiast or a casual music lover, HUB301 Records is a must-visit for anyone seeking a curated collection of tunes.

Record Paradise is a renowned record store located in Brunswick, Australia. They offer a variety of services including delivery, in-store pick-up, and in-store shopping for their customers' convenience. The store accepts multiple payment options such as credit cards, debit cards, and NFC mobile payments.

With a rating of 4.6 out of 5, this store has received glowing reviews from its customers. Some key points from the reviews include:

• Gotta be the BEST record shop northside!! The atmosphere is lovely here and the lady at the counter is so nice!! The music isn’t overstimulating and the layout of genres etc is amazing.
• Great store, one of the largest collections of vinyl going around and plenty of hard-to-find gems. Owner is lovely. Recommend!
• One of My Favourites, the staff team are so fun to chat with and are the best vinyl dealers I've dealt with! Great and unique second-hand vinyl collection available to purchase!
• Friendly staff, good collection.

Customers praise the store for its friendly staff, extensive collection of vinyl records, and unique offerings. Whether you're a vinyl enthusiast or just looking to explore new music, Record Paradise is a must-visit destination for any music lover.

Rich Records | Vinyl Records Melbourne is a renowned record store in Melbourne, providing a wide range of services to music enthusiasts. With a rating of 4.8, it has received positive customer feedback.

• Bought an absolute steal sale record, shipping was very fast and kept super safe. Postage cost was reasonable too. A+ service will purchase again!
• Living in NZ means buying rare vinyl overseas can be a costly experience, and you need to trust the sender. I was lucky enough to find Rich had a great selection of classic DnB and his communication throughout the process was clear and quick. Great prices, fast shipping - highly recommended and will be using his services again. Cheers!
• Recommended by a friend and so far very very impressed by the1. CUSTOMER SERVICE2. DELIVERY3. QUALITY OF VINYL PURCHASED4. CUSTOMER FRIENDLY WEBSITE ( This is one of the best sites that i have found to purchase VINYL from. Extremely clean and User Friendly )I HIGHLY RECOMMEND Rich for Vinyl lovers.THANKS ISSEY ...

Customers have praised the store for its excellent quality of vinyl, quick delivery, and user-friendly website. The curated selection of records, along with efficient customer service, makes Rich Records a top choice for music lovers in Melbourne.

Daisy Records is a top-notch record store that offers a variety of services and features. Customers rave about the online store's wide selection of rock n roll, disco, funk, and soul records, as well as cool coffee table books, homewares, and merchandise. The store is known for its fast shipping and careful packaging at very reasonable prices. Don't miss out on Daisy Records, a business that is here to stay!

• Exceptional quality in selection of records, with assurance that there will be a record for everyone
• Wide range of music genres available, with curated collection and no clutter
• Fast shipping, careful packaging, and reasonable pricing
• Excellent customer service and knowledgeable staff

Donuts is a beloved record store that offers a fantastic range of records and provides excellent service with a great level of knowledge. Customers highly recommend this store for its top-notch offerings. The store is open 24 hours every day of the week, making it convenient for music enthusiasts to browse and shop at any time.

• Fantastic range of records
• Excellent service with great knowledge
• Highly recommended by customers

RHUMBA RECORDS is a beloved record store located in Preston, VIC. They offer an impressive selection of vinyl records that cater to all music tastes. Customers rave about the friendly and knowledgeable service provided by Christian, the owner.

• Great selection of vinyl something for everyone.
• Great Customer service! Found some really interesting and unique vinyls.
• Huge selection of top quality records all at great prices.
• Excellent range of records, the $5 bins have a wide varied range, a lot VG for media. Other records also good prices. Will be returning.

Whether you are a seasoned collector or a beginner, you are sure to find something special at RHUMBA RECORDS. Customers appreciate the excellent range of records, fair prices, and Christian's expertise.

Muscle Shoals Records is a treasure trove for music enthusiasts in Melbourne. This record store offers a range of services, including kerbside pickup, delivery, in-store pick-up, in-store shopping, and same-day delivery. Their commitment to accessibility is evident through their wheelchair-accessible entrance. Additionally, they pride themselves on being a LGBTQ+ friendly establishment. Customers rave about the helpful staff who provide excellent recommendations and uncover rare finds. The store's cozy ambiance and reasonable prices make it a favorite spot for vinyl enthusiasts.

• Super knowledgeable and helpful staff
• Reasonably priced vinyl with great finds
• Cozy atmosphere and convenient location near tram stop
• Wide collection of vinyls and great variety of records