Choose colourful yarn (left over yarn can be so useful now), plan the pattern, cover the part to be wrapped with glue and start rolling / wrapping. We used PVA glue and it works very well. Try to select bottles of different shapes and not to forget the duct tape to cover the rough edges.
All transformed and charming, aren't they? So go on, enjoy making them.