Both "hotel" and "small town" are indefinite references to entities not previously mentioned or specified. Since the speaker is introducing them for the first time, "a" is appropriate for both - we're talking about one hotel among many and one small town among many.