Restaurant Excellensen er Wassilioff Hotels à la carte restaurant, med plass til 68 personer. Restauranten er oppkalt etter dampskipet som gikk i rute mellom Christianssand og Christiania og hadde stopp på Dampskipsbrygga i Stavern.
Det store luftige lokalet har malerisk utsikt mot Dampskipsbrygga og Citadellet. Utsmykket med malerier av Odd Nedrum, Edv. Didricks og Hjalmar Johnsen.