In all, I try to keep monthly spending under $2,500 (not including my business spending). And even with this as my budget ceiling, I often come in under. A few months ago, I did the math on the 30+ real Europe travel budgets linked below (scroll down for links) and the monthly average came in at $1,637.