Thank you, 10 Wheels!
After some research it seems my budget is a bit too little for a good new folding bike. I will keep an eye out for craiglist deals or visiting local shops, seeing if I find an used one in good shape.
In the worst case, I will just pick whatever I can find in good shape once in Europe, folder or not.
alf