16 must-visit record stores in Australia

Kate Bettes Kate Bettes
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

Need tips, more detail or itinerary ideas tailored to you? Ask AT.

AI Prompt

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

Weekly travel news, experiences
insider tips, offers, and more.

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

Want to see more stories from Australian Traveller in your Google search results?

  1. Click here to set Australian Traveller as a preferred source.
  2. Tick the box next to "Australian Traveller". That's it.
Kate Bettes
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.
View profile and articles
Longitude 131, NT
Australia

The Aussie hotels missing from Condé Nast’s Triple Crown Hotels list

Condé Nast has released a new Triple Crown Hotels list, but there are some gaping omissions.

Read more
The Pickers Hut in Adelaide Hills, SA
Australia

13 weekends worth of winter breaks around Australia

Here’s how you can beat (or embrace) the winter blues this season.

Read more
Still got your COVID Virgin travel credit? It’s about to expire
Australia

Still holding onto your COVID Virgin travel credit? It’s about to expire

Here's how to check, redeem and make the most of your Virgin travel credits before they’re gone for good.

Read more
Winter Wonderlights in Ballarat, Vic
Australia

The most exciting winter festivals around Australia

Combat the cold with the coolest winter festivals in Australia.

Read more
hero media

Good food, beautiful nature & history: your guide to a long weekend in West Gippsland

(Credit: Rob Blackburn)

    Carla Grossetti Carla Grossetti
    Continue
    From rainforest walks and scenic drives to historic gold-rush towns and standout regional dining experiences, you can find it all in West Gippsland.

    Hover over West Gippsland on Google Earth and you’ll see vast tracts of land spread out like green velveteen around the Toorongo Falls Reserve. It’s a landscape that feels almost impossibly lush for a region sitting little more than an hour from Melbourne.

    Track southeast in late autumn and early winter and you’ll see pockets of the Mt Baw Baw Plateau dusted in snow. In addition to the forests of mountain ash veined with creeks and rivers, there are pastures and farmland cross-stitched together to form pretty patchworks.

    But West Gippsland isn’t defined by scenery alone: in addition to its awe-inspiring nature, a Venn diagram of the region includes gold-rush history and great culinary experiences.  Spend a long weekend here and it quickly becomes clear how often these three overlap.

    Getting there

    Messmates Dining west gippsland
    Spend the weekend eating and exploring in West Gippsland. (Credit: Messmates Dining)

    Getting to West Gippsland involves as easy drive – it’s just over an hour out of Melbourne along the Monash Freeway.

    Not driving? Catch the train from Melbourne on the Gippsland line, terminating at either Traralgon or Bairnsdale, and hop off at Warragul or Drouin.

    Visit historic villages

    Walhalla historic township
    Wander into Australia’s Gold Rush history at Walhalla. (Credit: Rob Blackburn)

    The West Gippsland region is on the Traditional Lands of the Kulin and Kurnai nations, specifically linked to the Bunurong, Gunaikurnai and Wurundjeri Peoples, whose connection to Country stretches back thousands of years.

    European settlement occurred in the 19th century as timber cutters, farmers and gold seekers pushed into the region’s dense forests. Small towns grew around sawmills and railway lines, and many of those gold rush settlements, timber towns and railway villages still shape the character of the region today.

    The most evocative of these is Walhalla Historic Township, a remarkably preserved gold-rush township tucked deep in the mountains. In the late 1800s, it was one of Victoria’s richest goldfields. Today visitors can step inside that history at the Long Tunnel Extended Gold Mine, where underground tours reveal the scale of the mining operation that once powered the town’s prosperity. Nearby, the Walhalla Goldfields Railway retraces part of the original narrow-gauge line through the valley, offering a slow journey past forest and river scenery.

    Further west, Noojee is a classic mountain village. It’s surrounded by dense forest and waterfalls and has become a natural base for exploring the Baw Baw region. Just outside town, Noojee Trestle Bridge stands as one of West Gippsland’s most striking relics of the rail era. The towering wooden structure is the tallest surviving trestle bridge in Victoria and today forms the centrepiece of an easy scenic walk with wide views across the valley.

    Alpine Trout Farm west gippsland
    Catch your own lunch at Alpine Trout Farm. (Credit: Nicky Cawood)

    At Alpine Trout Farm near Noojee, visitors can fish for trout in mountain-fed ponds before enjoying the catch prepared fresh onsite. It’s a simple experience that reflects the area’s long connection to the surrounding waterways.

    Back in Warragul, the region’s main service town, the story shifts from heritage to modern regional life. With galleries, restaurants and sweeping views across the rolling farmland of Gippsland, the town has become a lively hub linking the district’s past with its evolving food and cultural scene. Drive through the town and you’ll find heritage buildings, old pubs and weatherboard cottages that hint at the area’s early days as a frontier landscape.

    In other towns the past survives in quieter ways – a historic hall here, a century-old bakery there.

    Walks, waterfalls and wild places

    Toorongo Falls in west gippsland
    Stroll Toorongo Falls Reserve. (Credit: Nicky Cawood)

    Even simple roadside stops can feel cinematic in West Gippsland. The region also delivers plenty of opportunities to lace up your walking shoes.

    One of the region’s most rewarding nature escapes lies just outside Noojee at Toorongo Falls Reserve. A network of walking tracks winds through the cool-temperate rainforest where towering mountain ash trees filter the light and the air smells of rich, damp earth. The 2.2-kilometre trail to the viewing platform overlooking Toorongo Falls is short, but spectacular, as the water cascades down over moss-covered rock faces into a cool, green gully in Little Toorongo River.

    Further north, the Mount Baw Baw Alpine Resort offers year-round adventures. In winter, the mountain attracts skiers and snowboarders. The warmer months are just as compelling, with scenic drives to see alpine wildflowers, mountain bike trails and panoramic hiking routes that open across the plateau.

    Cyclists and walkers looking for a more relaxed pace can follow the Rokeby Neerim Rail Trail, which traces a former railway line through farmland and small Gippsland villages. The mostly flat trail passes rolling paddocks, creeks and historic bridges, making it an easy way to drop it down a gear when exploring the countryside.

    Taste the best eats of West Gippsland

    Hogget Kitchen west gippsland
    Taste the best of the region at Hogget Kitchen.

    For many travellers, the real drawcards of West Gippsland are the food and wine. The region sits in the heart of Victoria’s fertile dairy country, and that agricultural backdrop has helped shape a dining scene where seasonal produce and local provenance take centre stage.

    Hogget Kitchen has helped put Warragul firmly on the radar for serious regional dining in West Gippsland. Here, head chef and owner Trevor Perkins runs the kitchen alongside well-known winemakers William (Bill) Downie and Pat Sullivan. Hogget Kitchen lives up to its promise of exceptional destination dining; what lands on the table depends largely on what nearby farms have harvested that week as well as a wine list from Wild Dog Winery and other Gippsland producers.

    Warragul is also where you’ll find Messmates Dining where the kitchen team is led by Michelin-trained chefs. The Euro-leaning bistro and wine bar brings a polished edge to the local dining scene using produce sourced from across West Gippsland.

    For something more casual, the century-old Noojee Hotel is the kind of hub that every traveller dreams of finding after a long drive. Expect generous pub classics served on the sunny deck in summer or beside the crackle of a log fire in winter.  Nearby, rustic Toolshed Bar, Bistro & Cabins is the place to go for a wood-fired pizza topped with smoked local trout paired with Gippsland wine, making it a rewarding stop for lunch or an overnight stay.

    Time your visit with the Truffle Festival

    Food lovers visiting in winter should consider timing their trip to coincide with Noojee Truffle Festival, running from 10 July to 2 August 2026. The inaugural event celebrates the region’s emerging truffle industry with tastings, special menus and events built around one of winter’s most prized ingredients.

    Start planning your long weekend in West Gippsland at visitgippsland.com.au.