Skip to main content
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.

Most booked hostels in Mombasa this month

Hostels that guests love in Mombasa

  • Avg. price/night: £29.30
    Scored 8.2
    8.2
    Rated very good
    Very good
     · 291 reviews
    This was a great hostel in Mombasa's old town and it was very easy to meet other backpackers also staying at the hostel. The two balconies looking out over the water were very nice to hangout and it was easy to walk to attractions such as the fort or the market during the day.
    Aseel
    Solo traveller
  • Avg. price/night: £20.77
    Scored 8.3
    8.3
    Rated very good
    Very good
     · 39 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: £49.04
    Scored 7.2
    7.2
    Rated good
    Good
     · 25 reviews
    Great location, good value for money, really nice security staff, felt safe, comfortable bed and working Aircon.
    Josie
    Young couple
  • Avg. price/night: £69.24
    Scored 8.5
    8.5
    Rated very good
    Very good
     · 360 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 traveller
  • Avg. price/night: £47.08
    Scored 9.3
    9.3
    Rated superb
    Superb
     · 96 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: £21.39
    Scored 7.6
    7.6
    Rated good
    Good
     · 63 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 traveller
  • Avg. price/night: £99.24
    Scored 9.0
    9.0
    Rated superb
    Superb
     · 21 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
    People with friends
  • Avg. price/night: £26.93
    Scored 6.7
    6.7
    Rated pleasant
    Pleasant
     · 207 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: £26.93
    Scored 6.7
    6.7
    Rated pleasant
    Pleasant
     · 207 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: £14.62
    Scored 6.4
    6.4
    Rated pleasant
    Pleasant
     · 33 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 traveller

Research, refine and make plans for your whole trip