Apparatus and method for a combined bottle and towel holder that can be removably attached to a variety of support structures such as are extant in an exercise or fitness room; and slip-resistant releasably self-adhering straps for the removable attachment. A bottle holding portion is an open topped receptacle, and a towel holding portion is an upward opening hook on the receptacle sidewall, optionally movably located relative to the location of the receptacle attachment to the support structure. The holder is removably attachable to a frame member in a way that substantially vertically orients the longitudinal axis of the receptacle, wherein the frame member is a bar of no particular cross-sectional shape, and is preferably upstanding but is oriented such that the bar's long axis is vertical, horizontal or at an angle between horizontal and vertical. The holder is also removably attachable to a vertical surface such as a wall.