Memory foam is by far the best type of mattress for those who prefer to sleep on their side, and each of our recommendations are made of memory foam or a hybrid to give sleepers optimal comfort.