Yeah, the days when I could comfortably budget 10 EUR per 100km in fuel cost are gone. But well, what can one do.

I used to aim at 100 EUR per night average within Europe for a reasonable 4*. Yeah some places it was optimistic, but for every Paris where I paid 130 I could find a Berlin where I paid 70. Not anymore, I don't think,
Looking at my plans for the summer, anything under 150 will be a big win, anything under 200 acceptable, and some places are just like forget it, this is not for you anymore (and I'm not talking south of France either)