A memory foam mattress is probably the best type of mattress to help with back pain, but it is not always the best choice for everyone. This type of mattress does not have springs, but instead uses a firm, sponge-like material that conforms to the shape of the body.