A medium checked suitcase (25-27 inches) is more than enough for most people. Usually, medium checked suitcases are 58-61 linear inches in size, which is just below the 62 linear inch size limit, so when you're looking for a checked suitcase, get one in this size.