Skip to content

Your cart is empty

Continue shopping

Have an account?

Log in to check out faster.

Your cart

Loading...

Order special instructions

Order special instructions

🎁 Add Gift Wrapping

Add a special touch for just $10.00. Choose your wrapping style:

Gift wrapping preview

Estimated total

$0.00 AUD

Taxes included. Discounts and shipping calculated at checkout.

Facebook
Instagram
YouTube
TikTok
X (Twitter)

Earn Points on Every Dollar Spent! See Rewards Button Below

Search
New This Month
Bargain Bin
Under $40
Artist A-Z
- A
- B
- C
- D
- E
- F
- G
- H
- I
- J
- K
- L
- M
- N
- O
- P
- Q
- R
- S
- T
- U
- V
- W
- X
- Y
- Z
Genre
- Rock
  
  All Rock
  Alternative Rock
  Classic Rock
  Grunge
- Electronic
  
  All Electronic
  House
  Techno
- Hip Hop
- Pop
- Reggae
- Punk
- Compilations
- Metal
- Blues
- Jazz
- Folk
- Country
- R&B
- Soul
- Disco
- Funk
- World
- Christmas Themed
- Soundtracks
Official Band Merch
Gift Cards
Good Reads
- For Vinyl Lovers
- On The Record
Info
- Shipping
  
  Shipping Policy
  Returns Policy
- About Us
  
  Contact Us
  FAQ
  About Us
- Record Grading
- We Buy Records
- Pre-Order Terms

Country/region

Search

Australia AUD $
Austria EUR €
Belgium EUR €
Canada CAD $
Czechia CZK Kč
Denmark DKK kr.
Finland EUR €
France EUR €
Germany EUR €
Hong Kong SAR HKD $
Ireland EUR €
Israel ILS ₪
Italy EUR €
Japan JPY ¥
Malaysia MYR RM
Netherlands EUR €
New Zealand NZD $
Norway AUD $
Poland PLN zł
Portugal EUR €
Singapore SGD $
South Korea KRW ₩
Spain EUR €
Sweden SEK kr
Switzerland CHF CHF
United Arab Emirates AED د.إ
United Kingdom GBP £
United States USD $

X (Twitter)
Facebook
Instagram
TikTok
YouTube

Search
New This Month
Bargain Bin
Under $40
Artist A-Z
- A
- B
- C
- D
- E
- F
- G
- H
- I
- J
- K
- L
- M
- N
- O
- P
- Q
- R
- S
- T
- U
- V
- W
- X
- Y
- Z
Genre
- Rock
  
  All Rock
  Alternative Rock
  Classic Rock
  Grunge
- Electronic
  
  All Electronic
  House
  Techno
- Hip Hop
- Pop
- Reggae
- Punk
- Compilations
- Metal
- Blues
- Jazz
- Folk
- Country
- R&B
- Soul
- Disco
- Funk
- World
- Christmas Themed
- Soundtracks
Official Band Merch
Gift Cards
Good Reads
- For Vinyl Lovers
- On The Record
Info
- Shipping
  
  Shipping Policy
  Returns Policy
- About Us
  
  Contact Us
  FAQ
  About Us
- Record Grading
- We Buy Records
- Pre-Order Terms

Search

Log in Cart

Heathen Records Online Vinyl Record Store

Vinyl Under $40 | Affordable Records for Every Collection

Filter:

Availability

0 selected

Availability

In stock (191 products)
Out of stock (225 products)

Price

The highest price is $1,000.00

$

From

$

To

Genre

0 selected Match all

Genre

Sort by:

363 products

Filter and sort Filter

Filter and sort

Filter

363 products

Availability

In stock (191 products)
Out of stock (225 products)

Clear

Price

The highest price is $1,000.00

$

From

$

To

Clear

Genre

Clear

Sort by:

Remove all

363 products

Bob Marley and the Wailers - Soul Rebels (LP Vinyl Record)

Bob Marley and the Wailers - Soul Rebels (LP Vinyl Record)

Regular price $39.00

Regular price Sale price $39.00
Unit price per
Nick Cave and Warren Ellis – Australian Carnage (Live At The Sydney Opera House)

Sold out

Nick Cave and Warren Ellis – Australian Carnage (Live At The Sydney Opera House)

Regular price $39.00

Regular price Sale price $39.00
Unit price per

Sold out
Jack White – Entering Heaven Alive (LP Vinyl Record)

Jack White – Entering Heaven Alive (LP Vinyl Record)

Regular price $39.00

Regular price Sale price $39.00
Unit price per
Caroline Polachek – Pang (LP 180g Vinyl Record with Poster)

Caroline Polachek – Pang (LP 180g Vinyl Record with Poster)

Regular price $39.00

Regular price Sale price $39.00
Unit price per
Arcade Fire – We (Embossed Gatefold 180g Vinyl LP incl. Poster & Sticker)

Sold out

Arcade Fire – We (Embossed Gatefold 180g Vinyl LP incl. Poster & Sticker)

Regular price $24.00

Regular price Sale price $24.00
Unit price per

Sold out
Siouxsie and The Banshees - All Souls (LP 180g Vinyl Record)

Sold out

Siouxsie and The Banshees - All Souls (LP 180g Vinyl Record)

Regular price $39.00

Regular price Sale price $39.00
Unit price per

Sold out
Oasis - Standing on the Shoulder of Giants (LP 180g Vinyl Record)

Sold out

Oasis - Standing on the Shoulder of Giants (LP 180g Vinyl Record)

Regular price $39.00

Regular price Sale price $39.00
Unit price per

Sold out
Queen - The Game (Half Speed Mastered LP Silver Vinyl Record)

Sold out

Queen - The Game (Half Speed Mastered LP Silver Vinyl Record)

Regular price $39.00

Regular price Sale price $39.00
Unit price per

Sold out
Pearl Jam - Live At The Fox Theater, Atlanta 1994 (180g LP Orange Vinyl Record)

Sold out

Pearl Jam - Live At The Fox Theater, Atlanta 1994 (180g LP Orange Vinyl Record)

Regular price $39.00

Regular price Sale price $39.00
Unit price per

Sold out
The Who - Philadelphia Volume 2: 1973 Broadcast Quadrophenia Tour (Vinyl LP)

The Who - Philadelphia Volume 2: 1973 Broadcast Quadrophenia Tour (Vinyl LP)

Regular price $34.00

Regular price Sale price $34.00
Unit price per
Nick Cave and The Bad Seeds - Push The Sky Away (LP) Vinyl Record

Sold out

Nick Cave and The Bad Seeds - Push The Sky Away (LP) Vinyl Record

Regular price $39.00

Regular price ~~$49.00~~ Sale price $39.00
Unit price per

Sold out
The Goo Goo Dolls - Something For The Rest Of Us (LP) Vinyl Record

Sold out

The Goo Goo Dolls - Something For The Rest Of Us (LP) Vinyl Record

Regular price $39.00

Regular price Sale price $39.00
Unit price per

Sold out
The Goo Goo Dolls - Miracle Pill (LP) Vinyl Record

Sold out

The Goo Goo Dolls - Miracle Pill (LP) Vinyl Record

Regular price $39.00

Regular price Sale price $39.00
Unit price per

Sold out
The Goo Goo Dolls - Magnetic (LP) Vinyl Record

Sold out

The Goo Goo Dolls - Magnetic (LP) Vinyl Record

Regular price $39.00

Regular price Sale price $39.00
Unit price per

Sold out
Evanescence - Evanescence (Vinyl LP)

Sale

Evanescence - Evanescence (Vinyl LP)

Regular price $34.00

Regular price ~~$54.00~~ Sale price $34.00
Unit price per

Sale
Madonna - Finally Enough Love (2LP) (Ltd. Clear Vinyl Record, Remastered)

Sold out

Madonna - Finally Enough Love (2LP) (Ltd. Clear Vinyl Record, Remastered)

Regular price $39.00

Regular price ~~$49.00~~ Sale price $39.00
Unit price per

Sold out
Bill Evans, Jim Hall - Undercurrent (180g) Vinyl Record

Sold out

Bill Evans, Jim Hall - Undercurrent (180g) Vinyl Record

Regular price $37.00

Regular price Sale price $37.00
Unit price per

Sold out
John Coltrane - Coltrane (180g Vinyl LP)

Sale

John Coltrane - Coltrane (180g Vinyl LP)

Regular price $34.00

Regular price ~~$55.00~~ Sale price $34.00
Unit price per

Sale
Tears For Fears - The Seeds Of Love (LP 180g Vinyl Record)

Sold out

Tears For Fears - The Seeds Of Love (LP 180g Vinyl Record)

Regular price $39.00

Regular price Sale price $39.00
Unit price per

Sold out
NOFX - Tabasco In Your Mouth: Live At Butzweilerhof, Cologne, Germany (LP) Vinyl Record

Sold out

NOFX - Tabasco In Your Mouth: Live At Butzweilerhof, Cologne, Germany (LP) Vinyl Record

Regular price $39.00

Regular price Sale price $39.00
Unit price per

Sold out
Funkadelic - Tales Of Kidd Funkadelic (LP) Vinyl Record

Sold out

Funkadelic - Tales Of Kidd Funkadelic (LP) Vinyl Record

Regular price $38.00

Regular price Sale price $38.00
Unit price per

Sold out
Lil' Kim - Now Playing (LP) Vinyl Record

Sold out

Lil' Kim - Now Playing (LP) Vinyl Record

Regular price $38.00

Regular price Sale price $38.00
Unit price per

Sold out
Sabrina Carpenter - Please Please Please (Indie Exclusive) 7" Single

Sold out

Sabrina Carpenter - Please Please Please (Indie Exclusive) 7" Single

Regular price $36.00

Regular price Sale price $36.00
Unit price per

Sold out
Garbage - Only Happy When It Rains: Rare Radio Broadcasts (LP) Vinyl Record

Sold out

Garbage - Only Happy When It Rains: Rare Radio Broadcasts (LP) Vinyl Record

Regular price $36.00

Regular price Sale price $36.00
Unit price per

Sold out

1
2
3
4
5
…
16

Collection: Vinyl Under $40 | Affordable Records for Every Collection

Building your vinyl collection on a budget? Our Under $40 vinyl range features top picks at wallet-friendly prices — perfect for new collectors, casual listeners, and gift buyers alike. From classic albums to hidden gems, it’s all killer, no filler.

🎶 Includes new releases, reissues, and discounted titles
💿 Shop vinyl under $40 now at Heathen Records — fast shipping Australia-wide

Subscribe to our emails

Be the first to know about new collections and exclusive offers.

Email

Based in the Blue Mountains, Heathen Records is an independent Australian online vinyl record store specializing in a wide selection of vinyl, including rare and collectable records and the latest international releases. Explore the sounds of Australia and beyond with us.

Customer Service

My Account
Shipping Policy
Returns & Exchanges
FAQ
Your Privacy Choices

Information

About Heathen Records
Contact Us
We Buy Records
Record Grading

Heathen Records acknowledge the Traditional Custodians of the land on which we work. We pay our respects to their Elders past, present and emerging.

Subscribe to our emails

Email

Facebook
Instagram
YouTube
TikTok
X (Twitter)

Payment methods

© 2026, Heathen Records

Refund policy
Privacy policy
Terms of service
Shipping policy
Contact information

Choosing a selection results in a full page refresh.
Opens in a new window.