
Brooklyn Bedding
Signature Hybrid
Durable, comfortable, adjustable firmness; excellent value.

Running these analyses costs money. Buy through my links to help keep lights on! I may get a small commission.
Been buying Walmart mattresses for ~$300 and never going back. Also to clarify the plural: started with one and now have 3 on 3 beds. Original is 6 years old and still solid, just moved it! Spa Sensations by Zinus 12" Theratouch memory foam mattress, King was $289 at the end of 2019
I got a Spa Sensations memory foam + gel mattress about 10 years ago, and I really liked it. I think it's time for a replacement now because it's developing a bit of a divot, and I'm dreading the expenditure. I'm 6'5" and about 315 with a bad lower back.
Zinus Spa Sensations 13" memory foam mattress at Walmart. Was about $350 when we got it years ago, probably has gone up in price but would still be under your budget
We bought a Casper mattress for about $600 for one bedroom. We later on bought a Queen size Zinus 12" green tea mattress off of Amazon for about $340 for the second bedroom. These are both great mattresses. Zinus mattresses have changed alot in my opinion and they are really great! There is no need to spend large amounts of money on a bed. Sleep is important, but it's far too easy to hop on the internet and go down the rabbit hole of information when it comes to mattresses. Sites will have you convinced that the only mattresses out there that will provide support, be safe, and create wonderful nights of sleep must cost a thousand dollars or much more. That's a load of crap! You can hop on, buy a queen platform bed with solid wood slats for support and get a great mattress in a box that will come straight to your door, all for under 500 dollars. That's a fact.
Zinus from Amazon. I've had the same 12" memory foam model for 8 years, it's still in good shape.
I got a 12 inch Zinus king size mattress on Amazon 6 years ago for $400, I think it’s $420 now. It’s medium firm and I am a side sleeper. Sometimes I think about downsizing because I don’t need a king sized bed. If I do that, I will absolutely be buying the $315 12 inch Zinus queen mattress.

Brooklyn Bedding
Signature Hybrid
Durable, comfortable, adjustable firmness; excellent value.

Sleep EZ
Organic Latex Mattress
Highly customizable layers, durable; but extremely heavy.

Helix
Midnight Luxe
Pain relief, side sleeper support; but some find too soft.

Purple
The Purple Mattress
Unique grid feel, cool; but heavy, expensive, polarizing.

Brooklyn Bedding
Aurora Luxe Cooling
Excellent cooling, zoned support for heavier sleepers.

Ranked #1
Novaform - Platinum 16.5" Luxury Hybrid Mattress

Ranked #1
Brooklyn Bedding - Titan Plus Luxe

Ranked #1
Purple - The Purple Mattress

Ranked #1
Sleep EZ - Organic Latex Mattress

Ranked #1
Helix - Midnight Luxe

Ranked #1
Sleep EZ - Organic Latex Mattress