Pomembno je, da prtljago skrbno shranite, da se ne poškoduje, plesni ali neuporabna, če med potovanji preživi dlje časa v skladišču. Na splošno je najboljši nasvet za shranjevanje prtljage, da vse izpraznite iz vrečk, manjše vrečke vstavite v večje vrečke in jih hranite v omari ali pod posteljo in ne na podstrešju ali kleti. To je zato, ker so ti predeli doma običajno bolj vlažni kot drugi, prtljaga pa se zlahka navlaži, zmoči in postane neuporabna v kratkem času.
Če je le mogoče, naj bo shramba prtljage potekala v hiši z ostalimi stvarmi posameznika. To je zato, ker je podnebje v hiši običajno relativno stabilno; ni premrzlo pozimi ali vroče poleti in običajno ni preveč vlažno. Enako ne moremo reči za podstrešja ali kleti, kjer so pogosta znatna temperaturna nihanja in spremembe vlažnosti. To se lahko še poslabša, če se ljudje odločijo, da bodo prtljago prekrili s plastiko ali jo shranili v večjo plastično vrečko. Zato so omare ali shramba za prtljago pod posteljo najboljša možnost, čeprav lahko zavzame veliko prostora.
Eden od načinov za prihranek prostora pri shranjevanju prtljage v omarah ali pod posteljo je kombiniranje čim več kosov prtljage. Na splošno lahko predmete, kot so torbe za pošiljanje ali torbe, sploščite, ne da bi poškodovali te kose, in jih postavite v manjši kovček. Manjši kovček lahko nato spravite v največji, potem pa bo treba le najti prostor za ta kos. Predčasna odstranitev vseh predmetov iz kovčkov bo pomagala zagotoviti, da jih je mogoče zložiti skupaj, in tudi zagotovilo, da v kovčku nič ne pušča in ga ne poškoduje, kot so toaletni izdelki.
Kratkoročna možnost za shranjevanje prtljage je uporaba storitve shranjevanja prtljage. Te obstajajo v nekaterih večjih mestih po svetu, pa tudi na mestih, kot so zabaviščni parki ali druge običajne potovalne destinacije. Posamezniki lahko prijavijo svojo prtljago in zagotovijo, da je zaklenjena in varno shranjena, medtem ko na primer raziskujejo novo mesto. To lahko naredi potovanje veliko bolj prijetno, saj veste, da je prtljaga varna, ne da bi vam bilo treba ves dan vleči težke torbe.