O Karl Johan Hotel está situado num edifício do século XIX na rua principal de Oslo, a Karl Johans Gate, a menos de 700 metros do Palácio Real. Existe acesso Wi-Fi gratuito. Todos os quartos do Karl Johan possuem uma secretária e uma televisão de ecrã plano. Algumas acomodações tê, vistas para o Parlamento que se encontra nas proximidades. O Karl Johan Hotel está mesmo ao virar da esquina da Estação de Metro Stortinget e a 10 minutos a pé da Estação Central.