Oulun majoitustarjonta on viimeisen puolen vuoden aikana laajentunut, kun kaksi uutta hostellia on avannut ovensa. Edullisiin hintoihin, yhteisöllisyyteen ja hotellia epämuodollisempaan tunnelmaan nojaavat hostellit ovat voimissaan Keski-Euroopassa ja Yhdysvalloissa, mutta Suomessa toiminta hakee vielä paikkaansa.
Oulun Toppilansalmeen ja Höyhtyälle avatut uudet hostellit on remontoitu vanhoihin rakennuksiin vanhaa tunnelmaa kunnioittaen.