Middle English hostellen

← Middle English hostel (affix)

← Middle English -en (affix)

← Old French hosteler (borrowed)

← Old French osteler (mention)

→ Middle English hostel (link)