The present invention provides a strap holding device for attachment to a structural member for holding a bottle, comprising a strap having a leading portion, a trailing portion and a securing region therebetween. The leading portion forms a holding loop for holding the bottle, and the trailing portion is used to wrap around the structural member for attachment of the device onto the structural member. The strap holding device is releasably attachable to the structural member for safely maintaining the bottle in place during exercise or travel, and is easily removed or withdrawn from the structural member.