Skip to main content

The 10 Best Hostels in Mombasa, Kenya

Some of the best backpacker spots in Mombasa

Filter by:


Review score

Superb: 9+ Very good: 8+ Good: 7+ Pleasant: 6+
Our top picks Lowest price first Star rating and price Top reviewed

See the latest prices and deals by choosing your dates.

Featuring a shared bathroom with a shower and slippers, rooms at the hostel also have free WiFi, while some rooms come with a balcony. At Tulia Old Town all rooms are equipped with bed linen and towels.

Everything was great! Brown and the team made my stay enjoyable. Thank you 😊

Show more Show less
8.5
Very good
128 reviews
Price from
MYR 47
per night

Situated in Mombasa, 5.2 km from Haller Park, Enkayz Mombasa features accommodation with a garden, free private parking and a restaurant. The property is located 7 km from Nakumatt Cinemax, 7.6 km from Mamba Village Crocodile Farm and 7.9 km from Nyali Golf Couse. The property is non-smoking and is set 6.9 km from Nyali Cinamex Movie Theatre.

At the hostel, each room comes with a desk. At Enkayz Mombasa the rooms are fitted with bed linen and towels.

had my two nieces and the staff was so friendly to them, we all enjoyed the place ... would definitely recommend it 😉

Show more Show less
8
Very good
42 reviews
Price from
MYR 64
per night

Situated in Mombasa, 2.2 km from Mamba Village Crocodile Farm, Akogo House - Hostel and Backpackers features accommodation with a garden, free private parking, a shared lounge and a restaurant. The property is set 2.5 km from Nyali Golf Couse, 4.1 km from Nakumatt Cinemax and 4.1 km from Nyali Cinamex Movie Theatre. The accommodation offers a 24-hour front desk, airport transfers, a shared kitchen and free WiFi throughout the property.

I loved it the host the location everything was perfect, i loved it. felt like home

Show more Show less
7.3
Good
155 reviews
Price from
MYR 43
per night

Featuring a garden with an outdoor swimming pool, Tulia House offers rooms with a balcony and outdoor furniture. The hostel is located just 5 minutes' walk from Mombasa Beach.

The rooms are all equipped with a wardrobe. Most rooms have a private bathroom but some rooms come with access to shared bathroom and toilet facilities.

I had an Amazing Time in Tulia House. It is a heaven for digital nomad, perfect place to work and relax 😊 The staff is super friendly and helpful! Everyone did their absolute best to make me feel comfortable and welcome!

Show more Show less
6.3
Review score
204 reviews
Price from
MYR 52
per night

At the hostel, each room is fitted with a wardrobe. Mine is a BnB house, with 3 bedrooms. One master bedroom. It's I Pavilion Suites apartment, Block 1House N. Offers some rooms that have a terrace, and rooms are fitted with a kettle. The rooms will provide guests with a microwave.

Show more Show less
Price from
MYR 320
per night

Looking for a hostel?

Budget travellers know that there is no better way to make the most of their trip than by staying at a hostel: save money for exploring during the day, and swap stories with fellow backpackers in the shared kitchen or bar in the evening. Dorm-style bedrooms with shared bathrooms are standard hostel fare, but private rooms are also available for those willing to pay a bit more.
Search hostels in Mombasa

Most booked hostels in Mombasa this month

Hostels that guests love in Mombasa

  • Avg. price/night: MYR 308.04
    8.3
    Scored 8.3
    Very good
    Rated very good
     · 450 reviews
    The staff was very friendly and heartfelt. They tried to make everything possible for us and were so solicitous. Especially Abdul, he gave us a lot of tips and advice about Mombasa, we felt very safe. He also prepared a nice birthday party for my friend. Jawahir wanted us to check out later, when i wasn't feeling well, so that i could rest. They care a lot about their guests. The Restaurant had a good vibe. We enjoyed the breakfast and dinner a lot. They help you to wash and dry the clothes. 😀
    Katharina
    People with friends
  • 8.2
    Scored 8.2
    Very good
    Rated very good
     · 25 reviews
    I have no words to express the place, it is in a great location which is safe & just 5 mins from the beach, the house is equipped with all the amenities you will need & has an air conditioner which is superb & cold, the host jeff was very helpful & helped us with everything we needed. The place is walking distance to carrefour & restaurants... Overall a excellent stay in Mombasa
    Sagarputhanekar
    Young couple
  • Avg. price/night: MYR 380.30
    7.5
    Scored 7.5
    Good
    Rated good
     · 33 reviews
    The view from the roof was nice. Private and easy to find. I felt quite safe. Host communication via messenger was quick. Clean sheets and filter water.
    Dannielle
    Solo traveller
  • Avg. price/night: MYR 302.11
    7.1
    Scored 7.1
    Good
    Rated good
     · 24 reviews
    Great location, good value for money, really nice security staff, felt safe, comfortable bed and working Aircon.
    Josie
    Young couple
  • Avg. price/night: MYR 165.87
    6.3
    Scored 6.3
    Pleasant
    Rated pleasant
     · 204 reviews
    Staff was very friendly and helpful. One of the bartenders made one of the best margaritas I have ever had. Felt safe the entire time I was there.
    Elizabeth
    Group
  • Avg. price/night: MYR 80.56
    8.3
    Scored 8.3
    Very good
    Rated very good
     · 69 reviews
    Authentic location, good value for money and a safe place to stay.
    Martin Gullikstad
    People with friends
  • Avg. price/night: MYR 217.99
    9.1
    Scored 9.1
    Superb
    Rated superb
     · 38 reviews
    The location was near to a busy town with shops, markets, banks etc.. It was about 15 minutes to the beaches and 30 minutes from Mombasa town centre but the transport is easy, quick and cheap. The common areas were both comfortable and nicely designed.
    KarimNagwa
    Family with young children
  • Avg. price/night: MYR 165.87
    6.3
    Scored 6.3
    Pleasant
    Rated pleasant
     · 204 reviews
    It is great to have finally a backpacking hostel in Mombasa. Good quality/price place. The rooms are not amazing, but the bar and swimming were cool. For backpackers, there is all you need there.
    Elise
    Solo traveller
  • Avg. price/night: MYR 98.10
    7.9
    Scored 7.9
    Good
    Rated good
     · 21 reviews
    Great location in a safe neighbourhood. The building is brand new and very secure. The studio is stylish and has everything you need and it's all very new too. The host is very attentive. Would definitely stay again.
    Shane
    Solo traveller

Research, refine and make plans for your whole trip