To find cheap custom wine labels, shop around online. There are several online suppliers you can buy affordable custom wine labels from so you can get customized wine bottles to give as party favors without spending a lot of money.