You can buy bed bases and mattresses at Justwhite in Almancil.
They have stock, so delivery is very quick and free. They are not trying to be the cheapest in town, but they offer quality and very good service. www.justwhite.com