Many hotel staff (and staff from some airlines) wear badges indicating the languages they speak, which may be more helpful than just saying where you are from (how long do you have to live in London before you can say you are from London?)
True, I maintain that no one is actually born in London, they just move there at some point.