Tämä hotelli sijaitsee kunnostetussa satamamakasiinissa vain 200 metrin päässä Gävlen keskusasemalta. Hotellissa on maksuton Wi-Fi, ja huoneissa on puiset kalusteet sekä kaapeli-tv.
Kaikissa Hotell Alderholmenin huoneissa on oleskelualue ja oma kylpyhuone suihkulla.
Itsepalveluperiaatteella toimiva buffetaamiainen tarjoillaan Alderholmen-hotellin ruokasalissa. Asiakkaille on tarjolla ilmaisia lämpimiä juomia, keksejä ja voileipä illalla, ja lisäksi saatavilla on aikakaus- ja sanomalehtiä.
Gävlen pääkatuihin kuuluva Drottninggatan on vain 5 minuutin kävelymatkan päässä hotellista. Lähialueella on erilaisia kauppoja ja ravintoloita.