My understanding is that much of Europe uses English as a sort of tourist language, and I know many people travel same with the expectation they can find enough English to get by, and generally expect to find it in hotels and such.

For Europe I can only speak from personal experience about Switzerland and Iceland, both of which very much made the effort to have hotel staff that spoke English. (In Iceland, English and German are required in school, and it's just assumed everyone will learn them.)

Also in the small bits of Mexico I've been to, there's been English among hotel staff and other tourist establishments.

My understanding is that most countries have multilingual citizens, which sort of by definition means having multilingual hotel staff.

(Another exception may be Britain, though I haven't been there--but it was kind of astonishing how many of the crew members on British Airways spoke only English, something which caused some problems on at least one flight I was on. Maybe it's only English speakers who get smug about language ...)