A pickup truck or cargo van will give you the perfect amount of space to move a queen-size mattress when you angle it. This will allow you to maintain the structure of your mattress and keep it in quality condition. If you are moving a larger mattress like a king or extra thick, it may be better to purchase a moving truck at least 15-feet tall so you have room for additional furniture.