16 must-visit record stores in Australia

hero media
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

Kate Bettes is a freelance travel writer. Whether having a picnic in Vietnamese jungle with new friends, or partying in the back of a limousine in Hollywood, Kate’s experiences have left her with the sneaking suspicion that the best travel memories happen when you least expect. It’s this feeling - and how to get it - that she loves to write about.
See all articles
hero media

Win 1 of 10 luxury holidays worth over $38,000!

What’s better than booking your dream holiday? Winning it, of course!

Enter the 2025 Australian Traveller Readers’ Choice Awards for your chance to win big in our mega prize giveaway!

To celebrate our Readers’ Choice Awards, we have curated 10 incredible travel prizes worth $38,871 to give away, to inspire you to explore Australia.

Please note: you will not be able to choose which prize you win.The winners will be contacted after the competition closes and announced in issue 108 (on sale from 3 November 2025).

Read the general competition terms and conditions, as well as the Australian Traveller Readers’ Choice Awards terms and conditions, before you enter. You only need to enter the giveaway once.

Entries for this competition close at 5 pm AEST on 25 September 2025.

Intrepid Travel | JW Marriott Gold Coast Resort & Spa | Pair’d Margaret River | Kingfisher Bay Resort | Prancing Horse | Star RV | Lancemore | The Fullerton Hotel Sydney | Glenayr Farm | Taronga Zoo

Intrepid Travel’s six-day exploration of Tasmania’s Cradle Coast worth $6430

Intrepid-Travel-Tasmania-Cradle-Mountain-leader

Explore the edge of the world on this six-day exploration of Tasmania’s untamed Cradle Coast.

Discover the wild and rugged beauty of Australia’s most southern state on Intrepid Travel’s Best of Tasmania’s Tarkine & Cradle Mountain trip. The ultimate six-day escape for two loops in Tarkine/Takayna rainforest, a Cradle Mountain hike and inspired pit stops along the Cradle to Coast Tasting Trail. Spot wombats, stargaze in remote stays, and connect with Indigenous culture in stunning national parks. Includes accommodation, select meals, and unforgettable scenery.

What’s included?

  • Hotel stay (four nights)
  • Cottage stay (one night)
  • Five breakfasts
  • One lunch
  • Two dinners
  • Cradle to Coast Tasting Trail sampling fresh raspberries, cheese, ice cream and brews along the way

A luxury stay at JW Marriott Gold Coast Resort & Spa worth $5280

JW Marriott Gold Coast Resort & Spa_ Saltwater Lagoon Ariel View

Enjoy white sandy beaches, a swim-up grotto and waterfalls.

Treat your other half to a long weekend away in an Ocean View Executive Suite at JW Marriott Gold Coast Resort & Spa. Enjoy daily breakfast for two at Citrique restaurant, a signature massage or facial at Spa by JW, and a three-course dinner with wine pairing at the award-winning Citrique. This unforgettable experience also includes complimentary self-parking so you can get out and explore while on the Goldie.

What’s included?

  • Three-night stay in an Ocean View Executive Suite
  • Breakfast daily for two in Citrique Restaurant
  • Signature massage or facial for two at Spa by JW
  • Three-course dinner with wine pairing for two in the award-winning Citrique Restaurant
  • Self-parking

A Pair’d festival getaway in Margaret River worth $5000

Beach club at Pair'd Margaret River

Enjoy diverse programming at Pair’d. (Image: Tourism Western Australia)

Win a three-night luxury escape for two at Smiths Beach Resort during the annual Pair’d Margaret River Festival. Enjoy return flights to Busselton, admission to select signature events from 21–23 November, and access to the best of the region’s bounty. This prize also includes exclusive Pair’d merch – everything you need for the ultimate festival adventure in the heart of WA’s iconic Margaret River Region.

Pair’d is Western Australia’s top wine and food festival, designed with a ‘wine first’ approach. This festival brings together the best of culinary, music and cultural experiences, all thoughtfully curated by sommeliers to create an unforgettable celebration of the senses.

What’s included?

  • Three-night luxury stay at Smiths Beach Resort, nestled on the pristine coastline of the Margaret River Region
  • Festival ticket pack to select signature events across the weekend of 21–23 November
  • Return flights to Busselton, flying into the heart of the region
  • Exclusive Pair’d merchandise, perfect for your weekend adventure

The ultimate K’gari adventure worth $5000

Lake McKenzie aerial shot on K'gari

Paradise awaits on K’gari.

Pack that floppy hat and factor 50+ sunscreen for five unforgettable days on World Heritage-listed K’gari (formerly Fraser Island). This epic prize includes airport transfers, ferry transport to the island, three nights at Kingfisher Bay Resort and one night at K’gari Beach Resort.

This ultimate island escape includes two days of guided 4WD touring, daily buffet breakfasts, touring lunches, national park fees and tickets to the magical Illumina light and sound show.

What’s included?

  • Return airport transfers to River Heads / Hervey Bay Airport
  • Return passenger ferry transfer
  • Three nights at Kingfisher Bay Resort
  • One night at K’gari Beach Resort
  • Full days of guided 4WD coach touring including lunch, National Park fees and permits
  • Daily buffet breakfast
  • Illumina light show experience

A $5000 supercar escape with Prancing Horse

Red Ferrari driving down road with Palm trees.

Drive an unparalleled collection of supercars on exclusive driving experiences across Australia.

Buckle up for the drive of a lifetime with Prancing Horse luxury driving experiences. Take the wheel of the world’s most coveted supercars – think Ferrari, McLaren or Lamborghini – for a breathtaking spin through one of six spectacular Australian regions. The ultimate road trip for two lucky rev-heads includes curated routes with gourmet dining, luxury hotels and jaw-dropping scenery.

What’s included?

  • Gourmet dining at award-winning restaurants
  • Exceptional hospitality and some of the most exciting driving roads in Australia

A seven-day Star RV motorhome getaway worth over $4300

Star RV Polaris 2 MountCook 1 NZ

This is your chance to live the van life dream. (Image: Clint Trahan)

Ready to hit the road? Win a seven-day adventure in a premium Star RV Polaris 6 motorhome valued at more than $4300. Choose to explore Australia or New Zealand with unlimited kilometres, 24/7 roadside assistance, basic insurance and a fully equipped home on wheels that sleeps six. The swanky motorhome is decked out with a full kitchen, bathroom, air-conditioning and outdoor gear included.

Designed with space, style and adventure in mind, the Polaris 6 has ample room to stretch out. Whether you’re chasing sunsets along the coast or stargazing in the outback, this is road tripping at its best. Perfect for a family holiday, a friend escape or a couple’s adventure – you get to write the story.

What’s included?

  • Unlimited kilometres
  • 24/7 roadside assistance
  • Basic insurance cover
  • Fully equipped kitchen, bathroom and air conditioning
  • Camping chairs and a table for those al fresco moments

A luxury Red Hill Escape worth over $2500

The Ninch Lindenderry

Rest and dream at Lancemore Lindenderry Red Hill.

If ever there was a place for you to rest and dream, it is Lancemore Lindenderry Red Hill. The escape includes a stay in the luxurious Balcony Suite, tucked away amid 13 hectares of gardens and vineyards on the Mornington Peninsula.

Enjoy daily breakfast and a two-course degustation dinner with wine pairing at the acclaimed two-hatted restaurant, The Dining Room. Just minutes from beaches and top wineries, this is the perfect getaway for food, wine and nature lovers.

What’s included?

  • Breakfast
  • Two-course degustation dinner and wine pairing at the award-winning two-hatted restaurant, The Dine Room

A night at The Fullerton Hotel Sydney worth $2200

The Fullerton Staircase

A night in the Heritage Long Suite offers a truly unforgettable stay.

Experience over-the-top indulgence in the Heritage Long Suite, the largest guestroom at The Fullerton Hotel Sydney in the historic former General Post Office building. The suite features original marble fireplaces, a grand living area, the postmaster’s original writing desk from 1874 and a dining space for six.

Two lucky guests will enjoy Fullerton Club Lounge access with breakfast, afternoon tea, evening canapés and handcrafted cocktails. With its heritage charm and modern amenities, the prize amounts to an unforgettable stay for two.

What’s included?

  • Exclusive access to the Fullerton Club Lounge
  • A full-size refrigerator
  • Stocked mini-bar (on request)
  • A dining area for six
  • Ensuite master bathroom
  • Separate guest bathroom
  • King-sized beds

A luxe glamping stay for eight at Glenayr Farm worth $2000

Glenayr Farm hot tub

Glenayr Farm is a fully sustainable, off-grid accommodation. (Image: Salty Luxe)

Grab seven of your nearest and dearest and make a beeline for wine country in Mudgee. At Glenayr Farm, a 129-hectare working sheep and cattle property, you’ll have four luxe bell tents all to yourselves for two blissful nights. Pick up a bottle of wine at a nearby cellar door and uncork it in a hot tub or by the outdoor fire pit come evening.

Fall in love with the unrivalled views of the sunsets and incredible vistas over one of the most beautiful areas in the region. At night, the sky explodes to life as the area is one of the premier stargazing sites in Australia. Disconnect to reconnect and immerse in the peace of nature and country living.

What’s included?

  • Communal area with kitchen
  • Lounge/games room with billiards table, TV and bathrooms
  • Private hot tubs
  • Fire pits

A Wildlife Retreat experience worth $1159

Taronga Zoo Eco Retreat

Unique eco-retreat accommodation with immersive native animal experiences, modern Australian dining, all overlooking iconic Sydney Harbour.

Wake up with koalas and kangaroos at the Wildlife Retreat at Taronga with an unforgettable overnight stay for two in an Animal View Room. Overlooking Sydney Harbour and hidden within Taronga Zoo, this luxury eco-retreat includes two-day zoo access, a guided Sanctuary tour, buffet breakfast at Me-Gal restaurant and free onsite parking. It’s a unique blend of nature, comfort and conservation – the perfect wild escape in the heart of Sydney/Warrane.

Every visit to Taronga Zoo directly supports vital wildlife conservation efforts, meaning your unforgettable experience helps contribute to a greater cause.

What’s included?

  • Two-day access to Taronga Zoo Sydney
  • An exclusive guided Sanctuary tour to meet some of Australia’s most beloved native animals up close
  • A delicious buffet breakfast at the Me-Gal restaurant
  • Onsite parking

Subscribe now to increase your chances of winning big. Simply subscribe to view digital versions of past magazines going back seven years, so you can get plenty of travel inspiration while you wait for your first printed magazine to arrive.