Лично у меня матрасу из кокосовой койры (Омартек) около 10 лет и он как новенький. Может вам лучше присмотреться к производителю, я знаю ещё компанию Аскона хвалят.

Войлоком. Пожалуй, лучший вариант по соотношению цена/качество. Но качество матраса больше зависит от производителя, чем от материала.

Купите матрас с ортопедической пеной, например, Orto Foam. Такие матрасы, как минимум, раза в два дешевле кокоса/войлока и других наполнителей, оборачивающих пружины. Только такой матрас нужно переворачивать раз в полгода и, скорее всего, его хватит лет на 5—10: смотря как эксплуатировать. Зато лучше раз в 5 лет обновлять матрас, чем покупать кота в мешке за большие деньги, у которого срок службы будет такой же.

Лучше взять кокосовую койру, пропитанную латексом или скреплённую полиэфирными волокнами (полиэстером). Вот такая койра служит долго, только стоит дорого.

Конским волосом. Он более жёсткий и совсем не расслаивается. Плюс на нём летом спать не жарко, а зимой не холодно. Единственный минус: матрасы с ним очень дорогие.