When I was single I used to travel to Europe all of the time and spend less than
2k every time over a few weeks including flights. It's a bit harder doing that with a woman that doesn't want to stay at hostels like I did with single friends but it's still not too expensive