Waxholms Hotell, Stockholm Takımadaları'nın büyüleyici denizcilik atmosferiyle tanınan Vaxholm kasabasında yer almaktadır. Otel, Vaxholm feribot terminalinin hemen yanında konumlanmış olup Vaxholmsfjärden Koyu ve Kastellet Kalesi manzaraları sunmaktadır. Vaxholm Kalesi otele yürüme mesafesindedir ve Vaxholm şehir merkezi yaklaşık 1,6 km uzaklıktadır. Stockholm Arlanda Havalimanı ise Waxholms Hotell'e yaklaşık 50 km mesafededir.