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

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 (271 products)
Out of stock (94 products)

Price

The highest price is $1,000.00

$

From

$

To

Genre

0 selected Match all

Genre

Sort by:

339 products

Filter and sort Filter

Filter and sort

Filter

339 products

Availability

In stock (271 products)
Out of stock (94 products)

Clear

Price

The highest price is $1,000.00

$

From

$

To

Clear

Genre

Clear

Sort by:

Remove all

339 products

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

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

Regular price $39.00

Regular price Sale price $39.00
Unit price per
The Goo Goo Dolls - Magnetic (LP) Vinyl Record

The Goo Goo Dolls - Magnetic (LP) Vinyl Record

Regular price $39.00

Regular price Sale price $39.00
Unit price per
The Goo Goo Dolls - It's Christmas All Over (LP) Vinyl Record

The Goo Goo Dolls - It's Christmas All Over (LP) Vinyl Record

Regular price $39.00

Regular price Sale price $39.00
Unit price per
Evanescence - Evanescence (LP) Vinyl Record

Sale

Evanescence - Evanescence (LP) Vinyl Record

Regular price $39.00

Regular price ~~$54.00~~ Sale price $39.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
Howlin' Wolf - Howlin' Wolf (180g) Vinyl Record

Sold out

Howlin' Wolf - Howlin' Wolf (180g) Vinyl Record

Regular price $39.00

Regular price ~~$44.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 - Blue Train (180g) (Blue Vinyl Record)

Sold out

John Coltrane - Blue Train (180g) (Blue Vinyl Record)

Regular price $39.00

Regular price Sale price $39.00
Unit price per

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

Sold out

John Coltrane - Coltrane (180g Vinyl LP)

Regular price $34.00

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

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

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

Regular price $39.00

Regular price Sale price $39.00
Unit price per
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
Gorillaz - The Now Now (LP) Vinyl Record

Gorillaz - The Now Now (LP) Vinyl Record

Regular price $39.00

Regular price Sale price $39.00
Unit price per
Funkadelic - Tales Of Kidd Funkadelic (LP) Vinyl Record

Funkadelic - Tales Of Kidd Funkadelic (LP) Vinyl Record

Regular price $38.00

Regular price Sale price $38.00
Unit price per
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
Aitch - Close To Home (LP Ltd. Clear Vinyl Record)

Aitch - Close To Home (LP Ltd. Clear Vinyl Record)

Regular price $34.00

Regular price Sale price $34.00
Unit price per
Rancid – Tomorrow Never Comes (LP Vinyl Record)

Rancid – Tomorrow Never Comes (LP Vinyl Record)

Regular price $34.00

Regular price Sale price $34.00
Unit price per
Alanis Morissette – Such Pretty Forks In The Road (Vinyl LP)

Sale

Alanis Morissette – Such Pretty Forks In The Road (Vinyl LP)

Regular price $29.00

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

Sale
The Menzingers – From Exile (LP Ltd. Opaque Tan Vinyl Record)

The Menzingers – From Exile (LP Ltd. Opaque Tan Vinyl Record)

Regular price $34.00

Regular price Sale price $34.00
Unit price per
INXS - US Tour T-Shirt (Black with Back Print)

INXS - US Tour T-Shirt (Black with Back Print)

Regular price $34.00

Regular price Sale price $34.00
Unit price per
Slayer - Hell Awaits Tour 1985 T-Shirt (Black with Back Print)

Slayer - Hell Awaits Tour 1985 T-Shirt (Black with Back Print)

Regular price $34.00

Regular price Sale price $34.00
Unit price per
Pearl Jam - Stickman T-Shirt (Black with Back Print)

Pearl Jam - Stickman T-Shirt (Black with Back Print)

Regular price $34.00

Regular price Sale price $34.00
Unit price per
Soundgarden - Superunknown Tour '94 T-Shirt (Black with Back Print)

Soundgarden - Superunknown Tour '94 T-Shirt (Black with Back Print)

Regular price $34.00

Regular price Sale price $34.00
Unit price per

1
2
3
4
5
…
15

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

© 2025, 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.