Choosing the best mattress compression machine requires careful consideration of a number of things. The sort of mattress you plan to compress must be your initial choice.