What type of mattress is going to be most comfortable? Speaking purely in terms of comfort, memory foam mattresses are usually at the top of the list. This material lets sleepers sink in, and it relieves pressure on points such as the shoulders and hips. Latex can be very comfortable as well, and it also features better bounce.