Africa-Places.com listou aprox 3 Albergues para mochileiros dentro Mombaça. Alguns dos mais bem avaliados Albergues para mochileiros dentro Mombaça estão- Albergue do Campus da Universidade Kenyatta em Mombasa, Albergue do Campus da Universidade Kenyatta em Mombasa & Mombasa Branch Hostel.