Valhall er et hotell- og feriesenter som ligger på Krøttøy i Bjarkøy kommune like utenfor Harstad.
Øya er et eldorado for naturopplevelser med dramatisk landskap langs kystlinjen og en fantastisk utsikt. Her kan man studere seler, hvaler og fugler i deres naturlige miljø.
Feriesenteret tilhørte tidligere det norske kystforsvar, og var da et militært kystfort.
Valhall Hotel & Resort er i dag en nyrenovert bygning med 16 rom i alt. Hotellet disponerer 12 dobbeltrom og 4 familierom (med plass til 5 personer). Familierommene har køyesenger. Alle rom har eget bad/toalett, håndklær, sengetøy og skrivebord.
Hotellet har restaurant/spisesal, døgnåpen resepsjon, badstue og treningsmuligheter. Det arrangeres ulike aktiviteter for gjestene, som bl.a. båtturer, vannsport, sykling og guidede turer.
Det er gode bademuligheter på øya sommerstid, med fine, kritthvite strender. Vinterstid er Valhall et flott sted å observere nordlyset.
Det går også hurtigbåter fra Tromsø til Harstad, og fra Harstad til Krøttøy med daglige avganger.
