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

More than just a stopover, Albury Wodonga is an elevated city escape immersed in nature.

Perhaps best known as a road trip stop between Sydney and Melbourne, Albury Wodonga offers a combination of natural beauty, cultural experiences and a vibrant food scene that make it well worth its own journey.

Nestled on the banks of the mighty Murray River and surrounded by famed wine and gold rush regions, this riverside town packs a broad punch. Discover how best to spend your days on the border.

Exploring the Murray River

1. The Crossing Place Trail

woman looking at sculpture along Crossing Place Trail loop — Admire sculptural works from local Indigenous artists.

Head to the original crossing places of the Murray River since 1848 – at the junctions of Bungambrawatha Creek and Oddies Creek. Today, these crossings are still used by cars and cattle, but the five-kilometre Crossing Place Trail loop connects the two bridges for bike riders and walkers.

Wander through gum trees, and maybe even spot local platypus and birdlife. Stop along the way to admire sculptural works from local Indigenous artists, see evidence of a scar tree and learn about the importance of this billabong environment to Aboriginal and Torres Strait Islander peoples.

2. Canoe The Murray

two people kayaking along the murray river at Noreuil Park — Hire canoes or kayaks and get out on the river.

What better way to get a feel for the Murray River than by getting out on its waters? Hire canoes or kayaks from Canoe the Murray , then explore solo or join one of the offered tours. Get up early for a Sunrise and coffee tour, watch the sun dip below the water on a sunset tour or choose one of several daytime trips.

Stand-up paddleboard hire and other water sports, fishing and swimming are also available to river explorers.

3. Noreuil Park Foreshore

aerial of Noreuil Park albury wodonga — Cool off at Noreuil Park Foreshore. (Image: Visit Victoria)

Just outside Albury’s CBD, the riverside Noreuil Park becomes a hub of activity as the weather heats up. Set up on picnic tables under shady trees, use the public barbecues (or pop into the nearby cafe) and cool off with a float down the river.

4. Mungabareena Reserve and Water Works

Mungabareena Reserve albury wodonga — Spend time at Mungabareena Reserve. (Image: Visit Albury Wodonga)

Delve into nature and culture at the beautiful Mungabareena Reserve . Recognised by state law as a ‘Declared Aboriginal Place’, it was once a historical meeting point for trade and journeys to Mount Bogong for the local Wiradjuri people and still holds deep significance.

It’s another popular spot for fishing, swimming and picnics, while the nearby Water Works area is a great place for spotting wildlife. Try your luck seeing platypuses, wood ducks or rainbow bee-eaters.

Adventuring on Lake Hume

1. Walk the dam wall

parent and child look at the view from the damn wall walk at lake hume — Enjoy the view from the dam wall. (Image: Visit Albury Wodonga)

The majestic Lake Hume – a massive man-made reservoir on the Murray River – was once the largest dam in the Southern Hemisphere.

A great way to get acquainted is by walking along the dam wall, taking in views of outflows, electricity turbines and the transmission plant from above. Not to mention vistas of the lake and the Murray. It’s a particularly gorgeous spot for sunsets and sunrises.

A wide sealed walkway gives easy access to the wall, and informative signs and displays along the way educate on the dam’s construction.

2. The High Country Rail Trail

This 44-kilometre trail hugs the shoreline. Stop along the way at the historic town of Tallangatta, relocated to its current position in the 1950s after its original location was flooded. Cross the lake over the bright red Sandy Creek Bridge. Enjoy a lakeside picnic or go for a swim at Ebden, Ludlow’s or Huon Reserve.

3. Water sports

two people watching SUP boarders and a boat our on the water at lake hume — Dive into water sports on Lake Hume.

Lake Hume is a popular local spot for boating, fishing, and swimming. Drop a line or dive right into the clear waters.

Sip and Savour

1. Dux Albury

two people sitting at counter drinking wine inside Dux Albury — Sit down to delicious meals and wine at Dux.

Those looking for a high-end dining experience need to book a table at Dux Albury in the heart of Albury Wodonga. Sit down for curated wine lists, cocktails and share plates. Think starters like burrata with beetroot, chervil, caper berry and sherry, mains like Wagyu sirloin with Café De Paris, red wine and caramelised onions and all manner of fresh seafood.

2. Murray Towns Brewing Co.

people being served lunch at Murray Brewing Co. — Recharge at Murray Brewing Co.

Perched on the banks of the river, Murray Towns Brewing Co . has come a long way since two mates started experimenting in their backyard chook shed. With all beer brewed onsite and a sun-drenched beer garden to drink them in, it’s a perfect stop along a bike ride or walk.

3. Temperance and General

Step into Albury’s original laneway bar, Temperance and General . Set inside a historic building, but offering a modern vibe, the bar is locally famous for its cocktail list. Stop in before or after dinner for a creative tipple.

4. BeanStation Cafe

two people drinking coffee at Bean Station albury wodonga — Dine on a modern Australian menu.

Dine on a modern Australian menu , inside the historic Wodonga train station building, dating back to 1873. Pop over in the morning and line up with the locals for great coffee and all-day brekkie, or head over after midday to swap the beans for local wines and Aussie boutique beers.

5. River Deck Cafe

waiter holding two dishes at Riverdeck Cafe albury wodonga — Soak in views and good food at Riverdeck Cafe. (Image: Visit Victoria)

Another dining destination next to the Murray, the award-winning River Deck Cafe provides a large deck covered in dappled sunlight that makes for the ideal long lunch spot. Here, menus focus on natural, native and local ingredients sourced from regional farmers and producers across Albury Wodonga and surrounds.

Museums, murals and more

1. Albury Wodonga Public Art Trail

Gain a sense of Albury Wodonga’s vibrant arts community while wandering the Public Art Trail. Works range from sculptures and murals to wrapped infrastructure. Be sure to check the council map before you head out, so you don’t miss a thing.

2. Murray Art Museum Albury (MAMA)

couple admiring the art at Murray Art Gallery — Stop into one of the most visited galleries outside of Sydney. (Image: Visit Albury Wodonga)

MAMA forms the heart of art and culture in Albury Wodonga, some may say the entire Murray region. In fact, it’s one of the most visited galleries outside of Sydney. What makes it so lauded? The museum has earned a reputation for curating innovative, original exhibitions from some of the best contemporary Australian and international artists.

3. HotHouse Theatre

Originally built in 1928 as the Butter Factory Theatre, HotHouse Theatre has been a home of performance since 1997. Stop by to see the best of new Australian theatre. Continue to explore unique architecture on the Historic Building Walking Tour of Albury, the perfect way to round out your stay.

Start planning your Albury Wodonga getaway at visitalburywodonga.com.