Este hotel ocupa un edificio elegante del siglo XVIII junto a la calle comercial Algade. Conserva el encanto de antaño, pero ofrece instalaciones modernas y habitaciones con WiFi gratis. Todas las habitaciones del Phønix Hotel presentan una decoración clásica e incluyen TV, escritorio y caja fuerte. Además, el hotel dispone de un centro de fitness con cintas de correr, bicicletas estáticas y pesas. A 3 minutos a pie, en la calle Jomfru Ane, hay restaurantes y locales de ocio nocturno. La plaza Nytorv está a 750 metros del hotel.