The best mattress for stomach sleepers is one that provides proper support for your spine and neck. A firm mattress is an ideal choice for those who suffer from back pain. If you want a softer bed, consider purchasing memory foam mattresses. Memory foam mattresses provide comfort and pressure relief while sleeping.