Het Karl Johan Hotel is gevestigd in een 19e-eeuws gebouw aan de hoofdstraat van Oslo, Karl Johans Gate, en op minder dan 700 meter van het Koninklijk Paleis. Er is gratis WiFi beschikbaar. Alle kamers van Karl Johan hebben een bureau en een flatscreen-tv. Sommige kamers bieden ook uitzicht op het aangrenzende parlementsgebouw. Het metrostation Stortinget ligt net om de hoek van het Karl Johan Hotel en het centraal station bereik je te voet in 10 minuten.