Typ úložiska v notebooku môže mať významný vplyv na jeho výkon a cenu. Dva najbežnejšie typy sú pevný disk (HDD) a SSD (Solid State Drive). HDD je staršia technológia s pohyblivými časťami a poskytuje veľké množstvo úložného priestoru za nízku cenu. Disky SSD sú rýchlejšie, tichšie a spoľahlivejšie, ale vo všeobecnosti sú drahšie.