 One useful hint for keeping costs  ask for vino de la casa (house wine) it'll cost well under half the price of a brand wine, and offer tolerable quality into the bargain.
The cheapest wine available is vino de la casa.