The best features to look for in a trolley bag set of 3 include durable material, secure locks, smooth wheels for easy maneuverability, ample storage space, and an expandable design for flexibility.