Skip to main content

The 10 Best Hostels in Mombasa, Kenya

Some of the best backpacker spots in Mombasa

Filter by:


Review Score

Wonderful: 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.

Brown, Eric and the team at Tulia were amazing! The accommodation is central and has an amazing view over the Mombasa Harbour with a great restaurant on site offering home cooked local meals at great prices. The rooms are clean, comfortable and well decorated. Despite unfortunately only staying one night at Tulia, they did everything to make our stay an enjoyable one and I would not hesitate to stay again.

Show more Show less
8.4
Very Good
117 reviews
Price from
$9.90
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
$13.50
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.

Good for this price Stuff friendly, Safe place

Show more Show less
7.3
Good
155 reviews

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.

loved everything! from staff to premises and food!!! you should try their Korean menu!

Show more Show less
6.3
Review score
203 reviews

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
$67.50
per night

Looking for a hostel?

Budget travelers know there's 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 little more.
Search hostels in Mombasa

Most booked hostels in Mombasa this month

Hostels that guests love in Mombasa

  • 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: $63.75
    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: $90
    8.5
    Scored 8.5
    Very Good
    Rated very good
     · 229 reviews
    Great location with easy access to Old Town. I'd highly recommend it for city stay. I always felt safe with the security right outside the door; occasionally assisting with giving directions to tuk tuk drivers. A very welcoming stay from such a vibrant and young group of people who work there. I will definitely be staying here again in future.
    Zinhle
    Solo traveler
  • Avg. price/night: $63
    9.4
    Scored 9.4
    Wonderful
    Rated wonderful
     · 74 reviews
    Fatma is the best host in the world! She is kind and super helpful and incredibly welcoming; she will help with anything you may need. The location in the old town is perfect for exploring Mombasa on foot, it feels very safe and tuk tuks are cheap and plentiful if you prefer not to walk. Great cafes and restaurants a few minutes away. The apartment is clean and comfortable and very secure
    Ana010986
    Young couple
  • Avg. price/night: $26.78
    7.8
    Scored 7.8
    Good
    Rated good
     · 67 reviews
    Great location, right next to a 24/7 Quick Mart. The room was comfortable -- no air conditioning but there are fans. Felt very safe with a security guard on premises at all times. I didn't utilize this, but they give a discounted dental checkup at the dentist office downstairs if you'd like.
    Dominic
    Solo traveler
  • Avg. price/night: $120
    9.1
    Scored 9.1
    Wonderful
    Rated wonderful
     · 15 reviews
    The hosts, both Javis and Ary, were just the best, I not only felt safe but felt I was family. They took their time to ensure my stay was comfortable. The facility was cleaned daily, and the staff were really friendly. It was very clean, safe, and in a great location. I'd definitely recommend it to anyone. One can easily visit the nearby malls, restaurants, clubs, and movie theaters all near to your apartment.
    Nikos
    Travelers with friends
  • Avg. price/night: $35
    6.3
    Scored 6.3
    Pleasant
    Rated pleasant
     · 203 reviews
    We went to that hostel because we had just arrived in Mombassa and it was the cheapest thing we found...so the only thing we liked was the price.
    Sonia
    Young couple
  • Avg. price/night: $35
    6.3
    Scored 6.3
    Pleasant
    Rated pleasant
     · 203 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 traveler
  • 6.6
    Scored 6.6
    Pleasant
    Rated pleasant
     · 38 reviews
    Amazing staff! Great location- close to the main road and transport! Excellent wifi. Very safe - night guard, security cameras and 24/7 working reception!
    Paula
    Solo traveler
  • Avg. price/night: $15.12
    7.3
    Scored 7.3
    Good
    Rated good
     · 155 reviews
    very good hostel for cheap price, comfy bed, shower and toilet good, breakfast in the morning and there is a balcony up. the staff is really helpful and kind, they even help us to remove the small hunt in the bed, all gone !
    Leticia
    Travelers with friends

Research, refine, and make plans for your whole trip