Queen Mattress (South Australia)

Im look it buying a mattress soon, it needs to be:

Queen size
Preferably medium to firm
No foam
Budget of up to $500 (can go over a little bit)