Your overall budget depends on several factors, including the amount of time it takes you to find your perfect bride, how much you spend on gifts, and how frequently you visit Spain before you get married. On average, men spend between $5,000 and $15,000 in total.