Record Paradise

Record Paradise is open Tuesday to Sundays with 1000s of new and recycled records. We love live indie music and vinyl!

We specialise in local AUSTRALIAN releases and have a huge indie, soundtrack and 7 inch collection all on VINYL! Record Paradise is an independent record store - with 1000s of new and recycled records of all genres. We specialise in new release Australian vinyl and host instores for local bands. Record Paradise recycle all records and hold regular Garage Sales to clear damaged and old stock!

29/08/2024

Surrounded by musical goodness, we are here for you until 7 tonight

Photos from Record Paradise's post 24/08/2024

We are open over the weekend 11-5

Photos from Record Paradise's post 23/08/2024

Romance is in the air today, we have the free show bag and you get to go in the draw to win a test pressing and a slipmat

Photos from Record Paradise's post 22/08/2024

Thanks to Bella, Sam, Mike and Holly who are “Quivers”
Their amazing pop clarity on the new album Oyster Cuts sounded beautiful in the store.we Will be looking forward to the summer tour

Photos from Record Paradise's post 22/08/2024

Quivers are launching their new record Oyster Cuts tonight and playing a few tracks live at Record Paradise! Free and all ages from 6:15 tonight!

Photos from Record Paradise's post 21/08/2024

Pop in after work tonight to celebrate the release of new LP “oyster cuts” come in a meet the band and take home a signed record or some merch from the occasion, all ages and free from 6pm!!!!!!!

Photos from Record Paradise's post 19/08/2024

We are open for a rainy day dig 11-5

Photos from Record Paradise's post 18/08/2024

This Friday

Photos from Record Paradise's post 15/08/2024

When we were recently in Japan we caught up with Alec and Kazu from the psychedelic band “Happy” from Kyoto. We have some limited edition tapes of their new album “ancient moods mahollovamind” it’s a trip!

14/08/2024

We are very excited to welcome Quivers into our store to launch their wonderful new record “oyster cuts” The band will play live next Thursday 22 at 6.30 so put it in your diary and come in and show some love before they head off overseas again. It’s free and all ages are welcome!

Photos from Record Paradise's post 13/08/2024

A fresh restock of second hand goodness awaits you 11-5 today

Photos from Record Paradise's post 13/08/2024

Happy 79th birthday (for yesterday) to favourite and patron saint of store security, Ron Mael of .

Photos from Record Paradise's post 12/08/2024

We are open 11-5 today, come on down and pick up a new record

11/08/2024

Brighten your day and broaden your horizons with some new records!

Photos from Record Paradise's post 11/08/2024

Amy Shark will be in the store signing her new record Sunday Sadness from 12.30 today CDs and Vinyl available

Photos from Record Paradise's post 11/08/2024

New releases in stock now at Record Paradise open 11-5

Photos from Record Paradise's post 08/08/2024

Billiam “animation cel” is released into the world today, We met Billy years ago when he was a young punk, he played in our store before Amyl and the Sniffers and I believe we all witnessed something special with his act Disco Junk. He’s is a beguiling performer and a very enthusiastic music lover and we can’t wait to see you blow that roof of the Tote tonight for the launch!

07/08/2024

Very excited to have in-store this Sunday 11th August, signing copies of her new album ‘Sunday Sadness’. We’ll have copies of the CD and the limited pasta bowl white vinyl for sale on the day. All are welcome!

07/08/2024

It’s a good day for a new record! 11-5 today

Photos from Record Paradise's post 04/08/2024

Happy Birthday to Paul! Creative, digestive and cleansing. Lover of music 🎶 doer of hair and fan of cod eyeball ice cream:) cheers to another spin round the sun! 🌴💜🎶🌎🍾📸📻💚

04/08/2024

Support your local record store this weekend! Record Paradise is stocked with fresh new records and quality second hand releases! The sun is shining and it’s a nice day for a dig! .. 🌴💜💚🎶♻️

04/08/2024

Big smiles when a Gil Scott-Heron fan discovers the Jamie XX remix album We’re New Here:) 🌴💚🎶

01/08/2024

Yes we have the “secret” The Smile “12” don’t get me started / the ship 11-7 today don’t rest on this it’s very limited stock!

31/07/2024

It’s warm in here, we are open 11-7 today

29/07/2024

Listen to Maps on from 4-7 today, Renae is filling in for and is ready to bring some sunshine on the airwaves!

27/07/2024

Brat shopping on Sydney Rd, Brunswick in the rain!

Photos from Record Paradise's post 26/07/2024

On the day Record Paradise shopfront was smashed this amazing Montero artwork arrived! Bjenny kindly allowed us to print it up and the team at plakkit stuck it on the window. Thanks for your support- hopefully things will be back on track asap! Meanwhile we are open as usual with thousands of new and recycled records on the shelf….

Photos from Record Paradise's post 25/07/2024

Divide and Exit was Sleaford Mods second album, it came out a decade ago and is out today on limited edition red vinyl with a bonus flexi disc with new art work by Cold War Steve or classic cover art on black wax! Yes this is Punk and it is well neaded geeza.

23/07/2024

I just watched the Andrew McCarthy documentary “Brats” about the 80’s brat pack it was ok, also the Charli XCX album “Brat” is now back in store after selling out quickly people really like this record it will sell out again.

Photos from Record Paradise's post 20/07/2024

Jane’s CD sales at Record Paradise have raised over $3000 for community radio in Melbourne and well as connecting many people with some amazing local music! We continue with the sale until Sunday at 5! Hope you can pop in for a dig!

Want your business to be the top-listed Shop in Melbourne?
Click here to claim your Sponsored Listing.

Videos (show all)

Perfect weather to stay in and listen to your favourite records. Come find your weekend soundtrack in the shop today 11a...
Need something to play all that gorgeous new vinyl on? We now have some Audio Technica turntables in stock along with br...
Big vinyl drop just hit the racks, including new @mariannefaithfullofficial & @thewarrenellis, @lizstringeraus, and @jul...
Record Paradise - moving records!

Telephone

Address


159 Sydney Road
Melbourne, VIC
3056

Opening Hours

Tuesday 11am - 5pm
Wednesday 11am - 5pm
Thursday 11am - 7pm
Friday 11am - 7pm
Saturday 11am - 5pm
Sunday 11am - 5pm

Other Movie & Music Stores in Melbourne (show all)
Radical Records Radical Records
Shop 3 The Hub Arcade, 15-23 Langhorne Street
Melbourne, 3175

We specialize in the Wild, the Weird and the Wonderful.

Popcorn Video (Australia) Popcorn Video (Australia)
522a Nepean Highway
Melbourne, 3196

All the movies you HAVE to see

Quality Records + Quality Records +
Melbourne, 3144

One of Melbourne's most loved online Music Stores. Established in 1994, we sell new & used Vinyl, Accessories, CD's & Books.

Muscle Shoals Records Muscle Shoals Records
504 Lygon Street Brunswick East
Melbourne, 3057

Vinyl Specialists. We buy and sell vinyl, styli, turntables, amplifiers and speakers.

My Movies Now - North Melbourne My Movies Now - North Melbourne
334 Queensberry St, North Melbourne
Melbourne, 3051

AudioTrove AudioTrove
578 Lonsdale Street
Melbourne, 3000

Buy professional microphones in Australia

Luke Hemsworth Luke Hemsworth
Melbourne

Kongs LP Kleening Kongs LP Kleening
Melbourne

Keep Your Records Kleen With Kongs.

Wombat Diggin' Records Wombat Diggin' Records
Melbourne

Facebook Clarence! Facebook? What? I said Facebook, we're on Facebook!

Vinyl Heaven Vinyl Heaven
Melbourne, 3134

Laminated copies (not originals) of vinyl albums, hand made pine frames - painted or stained: with backing and hanging wire also Marvel/DC superheroes. Movie posters - incl classic...

Games Games
8 TEAL Court, NARRE WARREN SOUTH
Melbourne, 3805

Guys follow me for more.

Victoria Lacey Victoria Lacey
Melbourne, 69852

Watching Your Favorite Movies