Costco's wine markups are half that of most stores. That means the cost of the same bottles of wine purchased at Costco versus another retailer could differ greatly—making Costco the much better bargain.