Skip to main content

The best hostels in Mombasa

Some of the best backpacker spots in Mombasa

Filter by:

Review score

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.

Good location, staff were very friendly and helpful. There is a spa on the rooftop. Also there is a bar area, pool not looked after that well.
Review score
8.0
Very Good
196 reviews
Price from
$34.20
1 night, 2 adults

Tulia Old Town is located on the beachfront in Mombasa, a 6-minute walk from Fort Jesus and half a mile from Burhani Gardens. Featuring room service, this property also provides guests with a terrace....

Good place. Good pressure showers for kenya’s standard. beautiful balcony view. The room is incredibly hot, but manageable with a fan
Review score
8.1
Very Good
438 reviews
Price from
$19.80
1 night, 2 adults

Located in Mombasa, 1.3 miles from Mamba Village Crocodile Farm, Akogo House - BnB, Hostel, Backpackers & Volunteer Center has accommodations with a garden, free private parking, a shared lounge and a...

Really quiet place to relax
Review score
7.9
Good
134 reviews
Price from
$19
1 night, 2 adults

CDH BACKPACKERS premium is located in Mombasa, a 13-minute walk from Burhani Gardens and 0.9 miles from Fort Jesus. Featuring room service, this property also provides guests with a terrace.

The owner was superr kind, and extending your stay is rly flexible too. And what is the most important thing! Is great wifi
Review score
7.6
Good
27 reviews
Price from
$25.27
1 night, 2 adults

Located in Mombasa, 3.3 miles from Haller Park, Enkayz Mombasa has accommodations with a garden, free private parking and a restaurant.

The staff was congenial and very helpful. The breakfast was excellent?
Review score
7.1
Good
56 reviews
Price from
$18
1 night, 2 adults
All hostels in Mombasa
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.

Most booked hostels in Mombasa this month

See all

Hostels that guests love in Mombasa

See all
  • Avg. price/night: $8.80
    Review score
    8.1
    Very Good · 438 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.
    Guest review by
    Aseel
    Solo traveler
  • Review score
    7.7
    Good · 47 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
    Guest review by
    Sagarputhanekar
    Young couple
  • Avg. price/night: $63.75
    Review score
    6.9
    Pleasant · 23 reviews
    Great location, good value for money, really nice security staff, felt safe, comfortable bed and working Aircon.
    Guest review by
    Josie
    Young couple
  • Avg. price/night: $90
    Review score
    8.7
    Excellent · 500 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.
    Guest review by
    Zinhle
    Solo traveler
  • Review score
    9.3
    Wonderful · 115 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
    Guest review by
    Ana010986
    Young couple
  • Avg. price/night: $26.78
    Review score
    6.9
    Pleasant · 49 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.
    Guest review by
    Dominic
    Solo traveler
  • Avg. price/night: $115
    Review score
    9.2
    Wonderful · 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.
    Guest review by
    Nikos
    Travelers with friends
  • Avg. price/night: $38
    Review score
    8.0
    Very Good · 196 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.
    Guest review by
    Sonia
    Young couple
  • Avg. price/night: $38
    Review score
    8.0
    Very Good · 196 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.
    Guest review by
    Elise
    Solo traveler
  • Avg. price/night: $25
    Review score
    6.6
    Pleasant · 25 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!
    Guest review by
    Paula
    Solo traveler