For your ease in tracking down the Cult of the Vault markers here are some of the most straight forward video guides on the Internet. I hope this guide is useful to you all.
Arid Nexus: Boneyarrd
End of the Line
Fink’s Slaughter House
Natural Selection Annex
Yeah I know the video is off screen but it was this one or nothing at this point. Later I’m hoping to find a higher quality video.
Alternatively for the Fifth and most difficult if you head to Marcus’s Guns to the left of the entrance you will see a bench next to an awning. Standing on the bench press yourself up against the awning and keep jumping until you get on top of the awning. From there you can climb straight over to a pile of garbage with a mattress. Climb on top of the mattress and jump onto the roof and simply drop down into the area with the Cult of the Vault Symbol.
(My brother discovered this alternative way up to get onto the garage)
South Paw: Steam and Power
Souther Shelf: Bay