The story
Either a variant of hostler, ostler (“groom”) remodelled after hostel or a new formation from hostel + -er. Piecewise doublet of hospitaller.
Etymology from Wiktionary, CC BY-SA 4.0.
hosteller
Today it means: One who keeps a hostel or inn. Full definition →