Tromsø kommune har følgende idrettshaller: Gyllenborg idrettshall, Storelvahallen, Kroken idrettshall, Stakkevollan idrettshall, Tromsdalen idrettshall og Tromsøhallen.