English is widely spoken in Germany, the low countries, Austria, Switzerland and Scandinavia.
The other countries in Europe all have significant percentages of people that speak English.
The people in the Tourist industry are very likely to speak English.
If you pick a remote place in the Mediterranean or Eastern Europe, you will run into people that don't speak English, but there will be others that do.
As far as expense, Switzerland and Norway are by far the most expensive European countries. The other Scandinavian countries are also expensive, as are major cities like London, Paris, Madrid, Frankfurt, Berlin, Munich, Vienna and Rome.
The Mediterranean countries and Eastern Europe tend to be cheaper than the ones that I specifically mentioned.
First, you need to list what your goals are in terms of touring. Are you interested in history, art, dining, or scenic places?
Second, you must have some idea on where you miss want to go? A warm place or cooler place? Do you want to rent a car or use public transport?
Five weeks is not really living there, but it is a good bit of time.
If you like history, art and culture as well as great food, Italy is great. Rome, Florence and Venice are loaded with all the above. Also, there is more to Italy. Rome and Venice are more expensive than Florence, but you can find affordable housing.
If you like scenic places, there is a great variety. Switzerland is loaded with that, as are Norway, Scotland, Croatia, heck, nearly everywhere is scenic. The Greek Islands are special.
Tools to use for research are TripAdvisor, Airb&b, kayak.com and booking.com
If you have an idea where you would like to go, post more details and we can assist further. Consider staying at 2 or 3 places on your five week trip.