Ravintola Walhalla on Suomenlinnassa, Kustaanmiekan saaren linnakkeessa, sijaitseva tasokas gourmetravintola vuodelta 1952. Ravintolan pääsalina on kaunis kaponieeri Delwig. Ravintolan yhteydessä toimii myös pizzeria Nikolai, näköalaterassi ja baari.
Walhalla on avoinna vapunpäivästä aina syksyn rapujuhliin asti ja tilauskäytössä ympäri vuoden.
Ravintola Walhalla sijaitsee Kustaanmiekan linnakkeessa Suomenlinnan eteläkärjessä lähellä Kuninkaanporttia. Kesäisin JT-Linen vesibussilla pääsee suoraan Kuninkaanportille. HSL:n lautan laiturista on n. 1,5 km kävelymatka Walhallaan.