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

From the Kimberley to Cape York, explore Australia’s epic and varied landscapes on curated and all-inclusive, intimate adventures via custom-built all-terrain coaches with Outback Spirit.

From the tip of the Northern Territory to the rugged coast of the country’s southernmost point, Australia is a continent ripe with diverse and distinct adventures that are captivating and inspiring in equal measure. Luckily, so many of them are accessible by car with epic road trips that showcase the journey as much as the destination. With Outback Spirit, the award-winning and eco-certified tour operator from leading experiential tourism group Journey Beyond, the road less travelled – accessible in custom-built all-terrain coaches chaperoned by expert local guides – is the only way to go.

From the dramatic jewels of the Kimberley in Western Australia to the remote stretches of Savannah Way in the country’s far north, Outback Spirit does all the hard work on all-inclusive, small-group tours that pause at an exclusive network of lodges and safari camps – so you can just enjoy the ride.

1. The Kimberley

With an otherworldly ambience that must be experienced to be understood, the Kimberley is a cornucopia of breathtaking cliffs, stunning gorges and exceptional waterways. A highlight of the 13-day Jewels of the Kimberley adventure is the spectacular 18-minute scenic helicopter flight over the Bungle Bungles. You’ll encounter a bounty of new perspectives elsewhere, too, between the astounding cruise through the Attenborough-approved Buccaneer Archipelago, humbling walks beneath ancient rock drawings, and evenings spent in the comfort of Outback Spirit’s exclusive-use, well-appointed Ngauwudu Safari Camp Safari Suites.

Relax in Ngauwudu Safari Camp Safari Suites.

2. Arnhem Land

The Traditional Lands of the Yolngu People reach into your heart and stay there. Outback Spirit’s 13-day Arnhem Land Wetlands & Wildlife tour was conceived in extensive consultation with Traditional Owners to guarantee a true immersion in Country. Explore the world’s largest outdoor rock art gallery; try your luck catching a metre-long barramundi; and discover pristine ecosystems from freshwater swamps to rocky escarpments. Relax each night in comfortable lodges exclusive to Outback Spirit, including the iconic Seven Spirit Bay Resort. Here, sophisticated luxury villas are perched on the bay’s edge overlooking clear, turquoise waters of Coral Bay.

Seven Spirit Bay in arnhem land — Enjoy the views at Seven Spirit Bay Resort.

3. Cape York

Travelling from Cairns to Cape York and back over 13 days, the small-group Cape York Wilderness Adventure tour runs from May to September, with unparalleled access to stunning sacred destinations and vibrant experiences on Thursday, Horn and Friday islands in the Torres Strait. The World Heritage-listed Daintree Rainforest is a star of the expedition, with the exclusive guided Dreamtime Gorge Walk with a Kuku Yulanji elder taking place beneath lush ferns, with the commanding rumble of Mossman Gorge in the distance.

tour guide at Mossman Gorge — Join the Dreamtime Gorge Walk. (Image: TEQ)

4. Margaret River

The nine-day Margaret River & Rottnest Discovery highlights fine wine, great food, art, music and local produce at Leeuwin Estate on the vineyard-packed banks of the Margaret River, pausing to explore the ancient underground caves and towering Karri timber forests. Start the journey with a ride on the iconic Indian Pacific and pop to Rottnest Island on the tail-end of the trip, with 10,000 quokkas to befriend and 63 gorgeous beaches to explore before lunch. With bubbles included, of course.

food and wine at Leeuwin Estate — Treat your tastebuds at Leeuwin Estate. (Image: Tourism WA)

5. Savannah Way

On this 15-day Leichhardt’s Savannah Expedition , Outback Spirit’s custom all-terrain Mercedes-Benz coaches cross two states from Cairns to Darwin. After visiting the most northerly camp of the Burke and Wills Expedition of 1860/61 and visiting the see-it-to-believe-it Millaa Millaa Falls (refreshing swim optional!), you’ll indulge in three nights at the million-acre Lorella Springs Station, a sunset dinner cruise on the Gulf of Carpentaria and a dip in warmed thermal pools in the middle of the wilderness.

aerial of Millaa Millaa Falls — Dive into Millaa Millaa Falls. (Image: TEQ)

6. Central Australia

The captivating splendour of Uluru is the central focus of the eight-day Red Centre Explorer tour, which includes Alice Springs and Kings Canyon among its stops. Hosted on the sacred lands of the Pitjantjatjara and Yankunytjatjara Anangu, this itinerary is grounded in the landscape, with visits to the critically acclaimed Field of Light installation, a multi-course dinner under the stars at Ayers Rock Resort, and a didgeridoo performance to accompany bush-tucker-packed snacks all within the shadow of the sacred geological site. Awaken early for a sunrise over the pindan plateau, the image of which will remain in your memory for a lifetime to come.

two people in front of the field of light — Marvel at the Field of Light installation (Image: Tourism NT/ Lola and Jira/ Uluru Kata-Tjuta NP)

7. Flinders Ranges

The remote South Australian landscape is your playground on the 11-day Outback South Australia tour, which takes in the sights (including Wilpena Pound and beloved Lake Eyre), sounds and flavours of the ‘festival’ state. At Arkaroola Wilderness Sanctuary, cosmos chasers will enjoy a tour of the stars at the accredited onsite astronomical observatory as endangered yellow-footed rock wallabies bounce in the dark. The next day, guests will take to open-air 4WDs with expert guides for the Ridgetop Tour to explore the breathtaking, unique 1600-million-year-old landscape within the Flinders Ranges.

mist around Wilpena Pound in flinders ranges — See the impressive Wilpena Pound. (Image: Emile Ristevski)

8. Tasmania

Take in stunning views from Cradle Mountain-Lake St Clair National Park (or, afterwards, from the comfort of Cradle Mountain Lodge) on the 12-day curated Tasmanian Wilderness Explorer itinerary. Taste the incredible food on Bruny Island and wander Wineglass Bay in Freycinet National Park. Traverse the glacial-formed Dove Lake on a 5.7-kilometre hike; soak up sombre history at Port Arthur; and pose with penguins in Penguin before settling in for the night at Outback Spirit’s suite of exclusive partner lodges.

Wineglass Bay in tasmania — See the spectacular Wineglass Bay. (Image: Chad Dewson)

Find your Outback Spirit with the 2026 season. Book now to receive Earlybird savings up to $2200 per person at outbackspirittours.com.au .

16 must-visit record stores in Australia