16 Record Stores To Visit In Australia

These analogue-first stores and bars should be on every Australian music fan’s radar.

Whether you’re dipping your toe into the world of LPs or have years of collecting under your belt, everyone is welcome in the world of vinyl. And with World Record Store Day on 20 April each year, it’s our time to hit the decks.

From cafe-meet-record stores to listening bars stocking enviable vinyl collections, here are our top picks of the best record shops in Australia.

Victoria

1. Greville Records

Just off Chapel Street in this upmarket portion of South Yarra in Melbourne is Greville Records : which is more about edgy vintage than the surrounding trendy boutiques. Stop by here for a huge range of new and second-hand vinyl, uber-cool posters and vintage gig flyers.

the exterior of Greville Records near boutique shops — Explore edgy vinyl at Greville Records.

Address: 183 Gertrude St, Fitzroy Vic

2. L’Espresso Ballarat

This cafe-meets-record shop in Ballarat serves up brunch, lunch and music to locals and travellers.

Smash a delectable eggs benny before heading to their wall-to-wall stash of records and flicking through their collection. Just make sure to wash any leftover yolk off your fingers first…

the records on display at L'Espresso Ballarat — Flick through their amazing collection.

Address: 417 Sturt St, Ballarat Vic

3. Rocksteady Records

After some local vinyl? Rocksteady Records in the Melbourne CBD stocks plenty in the way of Australasian tunes, alongside international reggae, funk, soul, jazz and more.

the vibrant interior of Rocksteady Records with vinyl on display — Stock up on some local vinyl at Rocksteady Records.

Address: Mitchell House, Level 1, 358 Lonsdale St, Melbourne Vic

NSW

4. Repressed Records

A Sydney institution smack bang in the alternative, nonconformist neighbourhood of Newtown.

the store exterior of Repressed Records — Repressed Records is a purveyor of independent and underground music. (Image: Destination NSW)

Step in to peruse Repressed Records’ new and second-hand collection of independent and lesser-known Australian vinyl, as well as high-quality Japanese pressings. Music zines, magazines and tapes are also stocked.

a person browsing through vinyl records at Repressed Records — Discover lesser-known vinyl treasures at Repressed Records. (Image: Destination NSW)

Address: 413 King St, Newtown NSW

5. TITLE store

Among the boutique shops, bars and cafes of Crown Street, you will find this informal and well-curated bookstore that, along with poster art and eclectic group games, has a carefully picked selection of contemporary and vintage records.

the TITLE record store in Surry Hills — Hunt down records at TITLE in Surry Hills.

TITLE also has a shop at Barangaroo.

a look inside the record store at TITLE, Bangaroo — TITLE Barangaroo has all the classics.

Address: 501 Crown St, Surry Hills NSW and Barangaroo Ave, Barangaroo NSW

6. Abicus Records

This Newcastle local has an assembled stock of unique jewellery, Birkenstocks and odds and ends like tarot cards and art journals. But obsessive analogue fans will be drawn in particular to the dedicated area of the shop with limited editions, new releases and classic vinyl.

a look inside Abicus Records, Cooks Hill NSW — Get lost in Abicus Records.

Address: 103 Darby St, Cooks Hill NSW

Tasmania

7. Suffragette Records

Suffragette Records is a passionate ode to the power and talent of female musicians in a tiny, well-loved space in southern Hobart. Open since 2022, the owners work hard to counter the male-dominated industry of music with their collection of singles and albums created by women.

an all-female catalogue on display at Suffragette — Suffragette celebrates music by women with an all-female catalogue.

Address: 52 Sandy Bay Rd, Battery Point Tas

8. Tommy Gun

New records, second-hand and bargain low-cost vinyl collections, band t-shirts, turntable parts and everything in between. Whatever your vintage music needs, Tommy Gun in the Tassie capital has it all.

vinyl records on display at Tommy Gun, Hobart — Tommy Gun has all your vintage music needs covered.

Address: 127 Elizabeth St, Hobart, Tas

Western Australia

9. Astral Weeks Listening Bar

The concept of a listening bar (or HiFi bar) may have started in Japan , but the last few years have seen the unique nightlife design spread everywhere from Hong Kong to New York – and now, Australia.

In Perth’s Chinatown, Astral Weeks provides this all-analogue listening bar, where customers sit and listen quietly to the staff-selected record, sipping high-class wines and cocktails as the music plays in a shared cultural experience.

Address: Shop 12/60/66 Roe St, Northbridge WA

10. The Record Finder

A Western Australian cultural centre that has been selling and buying records across the world since the ‘60s. Today, there are thousands and thousands to choose from in The Record Finder ’s two-storey collection. Visit to browse their rare, original pressings, used and new records, or call to request specific items.

The Record Finder signage, Fremantle WA — Browse The Record Finder’s catalogue.

Address: 43 High St, Fremantle WA

Queensland

11. Wax Espresso Record Store and Cafe

Why rush an enjoyable afternoon poring over records when you can kick back with a coffee at the same time? As well as caffeine and pastries, the Sunshine Coast’s Wax Espresso Record Store and Cafe is particularly known for its electric selection: techno, house and ambient vinyl in particular.

guests inside Wax Espresso Record Store and Cafe — Hit up Wax Espresso Record Store and Cafe for pastries and vinyl.

Address: 35 Duporth Ave, Maroochydore Qld

12. The Record Exchange

Claimed to be the largest record store in Australia, The Record Exchange is hidden away in a laneway in the Brisbane city centre. Its crowded collection of second-hand vinyl is augmented with CDs, posters, go and even the limited nineties retro-esque VHS collection of concerts.

Address: 1/65 Adelaide St, Brisbane Qld

13. Ruby My Dear

A vinyl listening bar meets jazz cafe meets live music performance space – this time north of Brisbane. The izakaya-style cuisine at Ruby My Dear highlights the Japanese origin of listening bars, with pork katsu, pickled mackerel with wasabi and soy and sake negronis.

the dimly lit interior of Ruby My Dear — Sit down for live music at Ruby My Dear.

Address: 12 Longland St, Newstead Qld

Northern Territory

14. Air Raid Records

Looking for tracks up in the Top End? The Darwin-based neighbourhood store of Air Raid Records is not known just for its second-hand vinyl.

people browsing vinyls inside Air Raid Records, Woolner NT — Air Raid Records is Darwin’s only dedicated second-hand record store.

It also hosts kid-friendly live local DJ sessions and the chance for the public to practice their wax-spinning skills.

the record for spinning at Air Raid Records, Woolner NT — Spin the record for freebies.

Address: Air Raid Arcade, 48/12 Charlton Ct, Woolner NT

South Australia

15. Clarity Records

With special deals for Adelaide artists who want to stock their releases, as a result, Clarity has an enormous variety of local musicians in their shop. Their well-organised collection in their bright central city store is complemented by tote bags featuring bands, and books written by (and about) musicians.

a look inside Clarity Records in Adelaide — Clarity has an enormous variety of local musicians.

Address: 60 Pulteney St, Adelaide SA

16. Streetlight Adelaide

Come for the records, stay for… well, the records. But among the hoard of culture at Streetlight , there are plenty of other treasures for you to discover. With arthouse films, books of poetry and musician memoirs, you might find it hard to leave this independently-owned store.

vinyl records on display at Streetlight Adelaide — You’ll find it hard to leave Streetlight Adelaide.

Address: Shop 2/15 Vaughan Place, Adelaide SA

Abandoned mills and forgotten paper plants are finding second lives – and helping redefine a city long underestimated.

Just 15 years ago, Federal Mills was a very different place. Once among the most significant industrial sites in Victoria, the historic woollen mill was one of a dozen that operated in Geelong at the industry’s peak in the mid-20th century, helping the city earn its title as ‘wool centre of the world’. But by the 1960s global competition and the rise of synthetic fabrics led to the slow decline of the industry, and Federal Mills finally shuttered its doors in 2001. Within a few years, the abandoned North Geelong grounds had become makeshift pastoral land, with cows and goats grazing among the overgrown grass between the empty red-brick warehouses. It was a forgotten pocket of the city, all but two klicks from the bustle of the CBD.

Geelong cellar door wine bar — Geelong has shed its industrial identity to become an innovative urban hub with reimagined heritage spaces. (Image: Ash Hughes)

Federal Mills: from forgotten factory to creative precinct

Today, the century-old complex stands reborn. The distinctive sawtooth-roof buildings have been sensitively restored. An old silo is splashed with a bright floral mural, landscapers have transformed the grounds, and the precinct is once again alive with activity. More than 1000 people work across 50-plus businesses here. It’s so busy, in fact, that on a sunny Thursday morning in the thick of winter, it’s hard to find a car park. The high ceilings, open-plan design, and large multi-paned windows – revolutionary features for factories of their time – have again become a drawcard.

Paddock Bakery andPatisserie — Paddock Bakery and Patisserie is housed within the historic wool factory. (Image: Gallant Lee)

At Paddock , one of the precinct’s newer tenants, weaving looms and dye vats have been replaced by a wood-fired brick oven and heavy-duty mixers. Open since April 2024, the bakery looks right at home here; the building’s industrial shell is softened by ivy climbing its steel frames, and sunlight streams through the tall windows. Outside, among the white cedar trees, families at picnic benches linger over dippy eggs and bagels, while white-collar workers pass in and out, single-origin coffee and crème brûlée doughnuts in hand.

Geelong: Australia’s only UNESCO City of Design

Paddock Bakery can be found at Federal Mills. (Image: Gallant Lee)

“A lot of people are now seeing the merit of investing in Geelong,” says Paul Traynor, the head of Hamilton Hospitality Group, which redeveloped Federal Mills. A city once shunned as Sleepy Hollow, and spurned for its industrial, working-class roots and ‘rust belt’ image, Geelong has long since reclaimed its ‘Pivot City’ title, having reinvented itself as an affordable, lifestyle-driven satellite city, and a post-COVID migration hotspot.

And the numbers stand testament to the change. In March 2025, and for the first time in its history, Greater Geelong became Australia’s most popular regional town for internal migration, overtaking Queensland’s Sunshine Coast. Current forecasts suggest Geelong will continue to outpace many other Australian cities and towns, with jobs growing at double the rate of the population.

Tourism is booming, too. The 2023-24 financial year was Geelong and The Bellarine region’s busiest on record, with 6.4 million visitors making it one of the fastest-growing destinations in the country. It’s not hard to see why: beyond the city’s prime positioning at the doorstep of the Great Ocean Road, Geelong’s tenacity and cultural ambition stands out.

As Australia’s only UNESCO City of Design, Geelong is swiftly shaking off its industrial past to become a model for urban renewal, innovation, sustainability and creative communities. The signs are everywhere, from the revitalisation of the city’s waterfront, and the landmark design of the Geelong Library and Heritage Centre and Geelong Arts Centre, to the growing network of local designers, architects and artists, and the burgeoning roster of festivals and events. That’s not even mentioning the adaptive reuse of storied old industrial buildings – from Federal Mills, to Little Creatures’ brewery ‘village’ housed within a 1920s textile mill – or the city’s flourishing food and wine scene.

The rise of a food and wine destination

Restaurant 1915 is housed within a restored former boiler house. (Image: Harry Pope/Two Palms)

Traynor credits now-closed local restaurant Igni, which opened in 2016, as the turning point for Geelong’s hospo industry. “[Aaron Turner, Igni’s chef-patron] was probably the first guy, with all due respect, to raise the bar food-wise for Geelong,” he says. “People now treat it really seriously, and there’s clearly a market for it.” While Igni is gone, Turner now helms a string of other notable Geelong venues, including The Hot Chicken Project and Tacos y Liquor, all within the buzzy, street art-speckled laneways of the CBD’s Little Malop Street Precinct. Many others have also popped up in Igni’s wake, including Federal Mills’ own restaurant, 1915 . Housed within the cavernous boiler house, 1915’s interior is dramatic: soaring, vaulted ceilings with timber beams, exposed brick, a huge arched window. The share plates echo the space’s bold character, playing with contrast and texture, with dishes such as a compressed watermelon tataki, the sweet, juicy squares tempered by salty strands of fried leeks, and charred, smoky snow peas dusted with saganaki on a nutty bed of romesco.

The Woolstore , one of The Hamilton Group’s most recent hospo projects, opened in February. It occupies a century-old riverside warehouse and exudes a more sultry, fine dining ambience. Much like Federal Mills, the blueprint was to preserve the original brickwork, tallowwood flooring and nods to the building’s former life. That same careful consideration extends to the well-versed, affable waitstaff as well as the kitchen. Head chef Eli Grubb is turning out an eclectic mix of ambitious and indulgent mod Oz dishes that deliver: strikingly tender skewers of chicken tsukune, infused with hints of smoke from the parrilla grill, and glazed with a moreish, sweet gochujang ‘jam’; nduja arancini fragrant with hints of aniseed and the earthy lick of sunny saffron aioli; and golden squares of potato pavé, adorned with tiny turrets of crème fraîche, crisp-fried saltbush leaves, and Avruga caviar, to name but a few stand-out dishes.

Woolstore menu — Woolstore’s menu is designed for sharing.

Breathing new life into historic spaces

On the city’s fringe, hidden down a winding side road with little fanfare, lies a long-dormant site that’s being gently revived. Built from locally quarried bluestone and brick, and dating back to the 1870s, the complex of original tin-roofed mill buildings is lush with greenery and backs onto the Barwon River and Buckley Falls; the audible rush of water provides a soothing soundtrack. Fyansford Paper Mill is one of few complexes of its time to survive intact. It feels steeped in history and spellbindingly rustic.

“We were looking for an old industrial place that had some charm and romance to it,” explains Sam Vogel, the owner, director and winemaker at Provenance Wines which moved here in 2018. When he first viewed the building with his former co-owner, it was in such a state of disrepair that the tradie tenant occupying the space had built a shed within it to escape the leaking roof and freezing winter temperatures. “To say it was run down would be an understatement,” he notes. “There was ivy growing through the place; the windows were all smashed. It was a classic Grand Designs project.”

Provenance Wines moved to Fyansford Paper Mill in 2018. (Image: Cameron Murray Photography)

The team has since invested more than a million dollars into their new home. Where paper processing machinery once sat, wine barrels are now stacked. Vaulted cathedral ceilings are strung with festoon lights, and hidden in plain sight lies a shadowy mural by local street artist de rigueur Rone – one of only three permanent works by the artist.

While the award-winning, cool-climate pinot noir, riesling and chardonnay naturally remain a key draw at Provenance, the winery’s restaurant is a destination in itself. Impressed already by whipsmart service, I devour one of the most cleverly curated and faultlessly executed degustations I’ve had in some time. It’s all prepared in a kitchen that is proudly zero-waste, and committed to providing seasonal, ethical and locally sourced meat and produce under head chef Nate McIver. Think free-range venison served rare with a syrupy red wine jus and a half-moon of neon-orange kosho, shokupan with a deeply savoury duck fat jus (a modern Japanese take on bread and drippings), and a golden potato cake adorned with a colourful confetti of dehydrated nasturtiums and tomato powder, and planted atop a sea urchin emulsion.

handcrafted pieces — Bell’s handcrafted functional pieces on display.

The complex is home to a coterie of independent businesses, including a gallery, a jeweller, and its latest tenant, ceramicist Elizabeth Bell, drawn here by the building’s “soul”. “There’s so much potential for these buildings to have new life breathed into them,” says Bell, whose studio is housed within the old pump room. “Even people in Geelong don’t know we’re here,” she says. “It’s definitely a destination, but I like that. It has a really calming atmosphere.”

A Melbourne transplant, Bell now feels at home in Geelong, which offers something Melbourne didn’t. “If this business was in Melbourne I don’t think it would’ve been as successful,” she notes. “It’s very collaborative in Geelong, and I don’t think you get that as much in Melbourne; you’re a bit more in it for yourself. Here it’s about community over competition.”

16 must-visit record stores in Australia