The Inn is only found on Uninhabited Islands and Ancient Islands. At night the Inn's location is clearly indicated by Beacons that are close to the island where the Inn is located. It's a wooden building in a high altitude supported by 6 wooden logs. A interactive ladder is the only way to get inside, similar to the Hunting Shack. The Inn is currently the biggest building in the game and is lit with torches on the outside and on the inside.
The Inn consists of 3 rooms, The "reception" and 2 bedrooms: