Record stores in Katoomba
Katoomba, NSW has 5 record stores on the map. That's 5 record shops mapped around Katoomba. Every shop grades and prices differently, so the same record can be a bargain in one and a splurge in another — dig everywhere. Bring a want-list, but leave room for the find you didn't know you needed.
This guide covers every record store we could verify in and around Katoomba (within about 25 km), built from OpenStreetMap's community-maintained data. Names you'll run into include The Velvet Fog and Katoomba Music, plus Shelter Studio. If a record shop's missing from Katoomba's list, it probably just hasn't been mapped yet.

The Katoomba record lineup
5 in Katoomba:
The Velvet Fog
Record store0.1 km from Katoomba
The Velvet Fog — Record store. Also worth knowing about The Velvet Fog: the map lists its hours as Tu-Sa 10:00-17:00.
Hours: Tu-Sa 10:00-17:00
Katoomba Music
Record store0.4 km from Katoomba
Katoomba Music is Record store on 140 Katoomba Street. Katoomba Music also notes on the map: the map lists its hours as Tu,We,Fr 10:00-17:00; Th 10:00-18:00; Sa 10:00-16:00.
140 Katoomba Street
Hours: Tu,We,Fr 10:00-17:00; Th 10:00-18:00; Sa 10:00-16:00
Shelter Studio
Record store1.7 km from Katoomba
Shelter Studio is Record store on 79 Barton Street. Shelter Studio also notes on the map: it has a website with more detail.
79 Barton Street
Fool on the Hill Records
Record store1.9 km from Katoomba
Fool on the Hill Records — Record store on 1/117 Leura Mall. Also worth knowing about Fool on the Hill Records: it has a website with more detail.
1/117 Leura Mall

Hat Hill Records
Record store8.7 km from Katoomba
Hat Hill Records is Record store. Hat Hill Records also notes on the map: the map lists its hours as Mo-Fr 10:00-17:00; Sa 09:30-16:00; Su 09:30-15:30.
Hours: Mo-Fr 10:00-17:00; Sa 09:30-16:00; Su 09:30-15:30


What the map tells us about record stores in Katoomba
3 of the 5 list their opening hours on the map, which is genuinely useful — record shops keep shop hours, so the listed times are usually reliable.
2 have websites listed. Worth a look for new-arrival posts and want-list services.
The Katoomba record crawl
The efficient Katoomba record crawl strings these together: The Velvet Fog, Katoomba Music on 140 Katoomba Street, Shelter Studio on 79 Barton Street, Fool on the Hill Records on 1/117 Leura Mall, and Hat Hill Records — 5 stops, one logical order.
Record digging tips for Katoomba
How the regulars work Katoomba's bins:
- Ask about the return policy at The Velvet Fog. Most used vinyl is sold as-is. Know the policy before the stylus hits a skip at home.
- Inspect the seams at Katoomba Music. Split seams and ring wear tell you how a record lived. Light wear is fine; trashed sleeves drag the value.
- Learn the grading. Mint, near mint, very good — and check whether the grade is visual or play-graded. A visual VG+ can play like an EX.
- The dollar bin is honest work. Nobody's getting rich off the dollar bin, but the joy-per-dollar ratio is unbeatable. Flip through all of it.
Good to know
We searched about 25 km around Katoomba — that covers the town itself plus the surrounding communities you'd reasonably drive to. Listings come from OpenStreetMap, mapped by local volunteers, so a brand-new record store in Katoomba can take a while to appear. Spotted a closure among the 5, or a record store we missed entirely? The map is the source of truth here — one OpenStreetMap edit corrects it for everyone.
We don't list prices or stock — both change by the day. What we list is the where: real shops, verified by real mappers.
If you run one of the 5 listed here and something's wrong — a closure, a move, new hours — the fix is the same: update the shop on OpenStreetMap and the correction flows through to this page on the next daily refresh.
Record store listings for Katoomba: 5 mapped from OpenStreetMap contributors (ODbL). Photos from Wikimedia Commons contributors; individual photo credits appear in captions. Listing data was last refreshed automatically — verify hours before visiting.