Hostel Fortuna se nalazi na Petrićevcu, u sklopu hotela Fortuna 4* i naselja “Žute zgrade”, udaljen 2 km od centra Banja Luke. Pored luksuzno opremljenih soba, hotel Fortuna iz svoje ponude izdvaja i povoljniji smještaj u hostelu Fortuna koji je udaljen 300 m od recepcije hotela (iznad otvorenih hotelskih  bazena). Kupnjom Megabon kupona, gostima su na raspolaganju i wellness usluge hotela poput saune, fitnessa te unutarnjeg i vanjskog bazena (tijekom ljetnih dana). Prijava i odjava gostiju koji borave u hostelu vrši se na recepciji hotela Fortuna. Doručak se služi u restoranu hotela, a gostima je na raspolaganju i hotelski wellness centar. Hostel raspolaže sa 6 soba kapaciteta za 17 osoba (svaka soba posjeduje vlastitu kupaonicu) i 4 soba na 1. katu kapaciteta za 12 osoba (zajedničke kupaonice). Sve sobe opremljene su klima uređajima, LCD TV-om, mini barom, wirelless internetom te samim uređenjem garantiraju ugodan boravak.   Wellness centar posjeduje jedan zatvoreni i tri otvorena bazena. Zatvoreni bazen je na raspolaganju svim posjetiocima tijekom cijele godine. Pored rekreacije i relaksacije, posjetioci mogu naučiti plivati u školi plivanja te usavršiti plivačke tehnike. Tri otvorena bazena (poluolimpijski, hidromasažni i dječji) dostupni su posjetiteljima tijekom ljetne sezone. Aktivni možete biti i na sportskim terenima (košarka, mali nogomet, odbojka na pijesku).