Based on hostels, new words formed by adding one letter at the beginning or end:
ashoalest   ihostiles   rholsters   whostlers