Смотря какой матрас вам нужен)
Аскона - на Ленина рядом с площадью.
Также в любом мебельном салоне можно заказать или даже купить из того, что есть в наличии - Рябинушка, Домино, Белмебель, 33 комода, Ленина 100 и проч и проч.

Если нужен матрас попроще - Ивановские ситцы (вроде так) на Ленина. И еще есть магазин на Ленина же, названия не помню, там постельное белье, матрасы, подушки, одеяла.