Waxholms Hotell befindet sich in Vaxholm, einer charmanten Stadt im Stockholmer Schärengarten, die für ihre maritime Atmosphäre bekannt ist. Das Hotel liegt neben dem Vaxholm-Fährterminal und bietet Ausblick auf die Vaxholmsfjärden-Bucht und die Kastellet-Festung. Die Vaxholm-Festung ist nur einen kurzen Spaziergang entfernt, und das Stadtzentrum von Vaxholm ist etwa 1 km vom Hotel entfernt. Der Flughafen Stockholm Arlanda ist ungefähr 50 km von Waxholms Hotell entfernt.