You can rent a City bike (Bysykkel) from NOK 49,-. The nearest bike rack is by the grocery store Coop Extra, which is located right by the hotel. You can also find bikes by the light rail station Danmarksplass. More information can be found at bergenbysykkel.no