Este hotel está situado na praça principal de Skellefteå, Möjligheternas Torg. Oferece acesso gratuito à sauna e ao terraço, bem como Wi-Fi gratuito. Os hóspedes também têm acesso a um centro de fitness afiliado, localizado a 200 metros do hotel. Cada quarto do Best Western Malmia Hotel possui área de estar, mesa de trabalho e TV via satélite. Alguns quartos incluem camas de luxo e televisões de tela plana de 21 polegadas. Bebidas quentes gratuitas e acesso gratuito à internet pública estão disponíveis no saguão 24 horas por dia. O Hotel Malmia fica a 5 minutos a pé do calçadão à beira do rio. A estação rodoviária de Skellefteå fica a 250 metros de distância.