Ærverdige Palmehaven fra 1918 er ofte beskrevet som selve hjertet i Britannia Hotel. Her serveres hotellets frokost og lunsj, men Palmehaven tilbyr også et rikt utvalg av sesongbaserte arrangement og menyer som er tilgjengelig i utvalgte uker gjennom året.