A 5'x5' storage unit can't hold queen- and king-size mattresses. Both queen- and king-size mattresses are at least five feet wide and over six feet tall, so the only way you could squeeze them into a 5'x5' storage unit would be upright — but it's not recommended to keep a mattress in such a position as this damages it.