Hotell Stensborg ligger i centrala Skellefteå. Här erbjuds individuellt inredda rum i tidstypisk stil med TV och sitthörna. Det finns även gratis Wi-Fi. De egna badrummen har badkar eller dusch, hårtork och handdukar. Rummen har även satellit- och kabelkanaler. Vissa rum har dessutom balkong och kylskåp. På Hotell Stensborg finns en trädgård och en gemensam uteplats. Dessutom erbjuds kemtvätt och gratis parkering. Hotellet ligger 1 km från Västerbottensteatern och 5 km från Skellefteås golfbana. Skellefteå flygplats ligger 15 km bort.