А где купить недорогое постельное белье и подушку в ереване?

Ищите отдельные хоз магазины, есть сеть урарту, но есть и много других.

Недорогое - на ярмарках (типа той что в бывшем кино "Россия", в ТЦ "Айастан", в переходе "Барекамутюн"), а белье среднего класса есть в JYSK в Далма-Молл.