il y a des navettes à l'aéroport, pour les horaires et tarifs voir le site suivant :
http://www.flybussen.no/stavanger/?home
en pratique, je pense qu'il est possible de demander au chauffeur de s'arrêter à un arrêt de bus, près du lac mostvatnet où se trouve une des auberges de jeunesse - les liens vers cette auberge sont sur une autre réponse de ce post...
sinon le taxi, toujours possible, comptez environ 400 Nok pour un aller simple vers le centre ville