Lipids, and cationic lipids in particular are of interest as delivery vectors for hydrophobic drugs such as the cancer therapeutic paclitaxel, and the structures of lipid assemblies affect their efficacy. We investigated the effect of incorporating the multivalent cationic lipid MVL5 (+5e) and poly(ethylene glycol)-lipids (PEG-lipids), alone and in combination, on the structure of fluid-phase lipid assemblies of the charge-neutral lipid 1,2-dioleoyl-sn-glycero-phosphocholine (DOPC). This allowed us to elucidate lipid-assembly structure correlations in sonicated formulations with high charge density, which are not accessible with univalent lipids such as the well-studied DOTAP (+1e). Cryogenic transmission electron microscopy (cryo-TEM) allowed us to determine the structure of the lipid assemblies, revealing diverse combinations of vesicles and disc-shaped, worm-like, and spherical micelles. Remarkably, MVL5 forms an essentially pure phase of disc micelles at 50 mol % MVL5. At a higher (75 mol %) content of MVL5, short- and intermediate-length worm-like micellar rods were observed, and in ternary mixtures with PEG-lipid, longer and highly flexible worm-like micelles formed. Independent of their length, the worm-like micelles coexisted with spherical micelles. In stark contrast, DOTAP forms mixtures of vesicles, disc micelles, and spherical micelles at all studied compositions, even when combined with PEG-lipids. The observed similarities and differences in the effects of charge (multivalent versus univalent) and high curvature (multivalent charge versus PEG-lipid) on the assembly structure provide insights into parameters that control the size of fluid lipid nanodiscs, relevant for future applications.