Yes, a queen size mattress will fit in a 5x5 storage unit. You will need to place the mattress into the unit angled, corner to corner allowing for an easy fit.