I think there's also a hotel in Japan that was established around King Arthur's time. (Approximately speaking; if there was a historical figure who roughly corresponds to King Arthur, he would probably have lived in the 500s or 600s, opposing early Saxon settlement/invasion.)

Correction -- from https://en.wikipedia.org/wiki/List_of_oldest_companies -- there's a construction company from the late 500s, but the oldest hotel is from 705. (But, considering that Charlemagne was born in 742, that's not too shabby.)