The Highwayman setting is an INN, which is a type of establishment that provides lodging and food for travelers. The INN in the story is located in a rural area, and it is where the highwayman meets his lover, Bess. The innkeeper is aware of their relationship and helps them to meet in secret.