Construido en 1936, el P-Hotels Trondheim se llamaba antiguamente Hotel Astoria. Fue totalmente reformado en el 2001. El P-Hotels Trondheim está convenientemente situado junto a la calle principal comercial de Trondheim, en la parte inferior de la zona comercial Nordre gate.

Este elegante hotel está a corta distancia a pie de los principales lugares de interés turístico de la ciudad, como la plaza del mercado, la catedral Nidaros, diversos museos, el puerto y la estación de tren (300 m.). Las habitaciones han sido reformadas y ostentan una moderna decoración en colores neutros, con un bonito mobiliario de madera de roble.

Los huéspedes que lleguen en avión podrán llegar al centro de Trondheim gracias al servicio de lanzadera (trayecto de 35 minutos).

El P-Hotels Trondheim sirve un paquete de desayuno gratuito, que se reparte en la habitación junto con el periódico de la mañana. El restaurante de la planta baja está gestionado por una empresa ajena al hotel. Asimismo, en la zona hay una gran variedad de restaurantes.