Mombasa hostels

KAYAK searches hundreds of travel sites at once for hostels in Mombasa

Here is why travelers choose KAYAK

Free to useThere are no hidden charges or fees.

Filter your dealsFilter by free cancellation, free breakfast and more.

Millions of reviewsCheck ratings based on millions of real guest reviews.

Bundle and saveSave money when you bundle your flight + hotel.

Recommended by KAYAK
Useful Info
Recommended by KAYAK

Best Mombasa hostels

Go to map

Search by stars

2+ stars3+ stars

Search by review score

6+ Okay7+ Good8+ Great9+ Excellent

Search by price

$0 - $15$15 - $29$29 - $43$43 - $57$57+ per night

Search by freebies

Free cancellationFree breakfastFree parkingFree internet

Most recommended Mombasa hostels

Show all
Tulia House Backpackers - Mombasa - Pool
Tulia House Backpackers
Mombasa, Kenya
7.9Good(355)
Parking
Free Wi-Fi
Pool
Pet friendly
$16+
Check availability
Diani Hostel - Diani Beach - Pool
Diani Hostel
Diani Beach, Kenya
7.2Good(451)
Parking
Free Wi-Fi
Pool
Pet friendly
$23+
Check availability
Travellers Paradise Diani - Mombasa - Pool
Travellers Paradise Diani
Mombasa, Kenya
5.8Fair(3)
Free Wi-Fi
Pool
$43+
Check availability
Bidi Badu Zanzibar Village - Hostel - Ukunda - Beach
Bidi Badu Zanzibar Village - Hostel
Ukunda, Kenya
8.3Very good(161)
Free Wi-Fi
Pool
$45+
Check availability
Buddha's Tree Backpackers - Adults Only - Mtwapa - Pool
Buddha's Tree Backpackers - Adults Only
Mtwapa, Kenya
8.0Very good(95)
Free Wi-Fi
Pool
Pet friendly
$28+
Check availability
Diani Backpackers - Adults Only - Diani Beach
Diani Backpackers - Adults Only
Diani Beach, Kenya
8.0Very good(520)
Free Wi-Fi
Pool
$50+
Check availability
Enkayz Mombasa - Mombasa
Enkayz Mombasa
Mombasa, Kenya
7.0Good(33)
Parking
$15+
Check availability
Tulia Old Town - Mombasa
Tulia Old Town
Old Town
8.1Very good(190)
Free Wi-Fi
$9+
Check availability
Mine is a BnB house, with 3 bedrooms. One master bedroom. It's I Pavilion Suites apartment, Block 1House N. - Mombasa
Mine is a BnB house, with 3 bedrooms. One master bedroom. It's I Pavilion Suites apartment, Block 1House N.
Mombasa, Kenya
Parking
Free Wi-Fi
Pet friendly
$75+
Check availability
White House - Mombasa
White House
Bamburi
Parking
Pet friendly
$25+
Check availability
Chunnah homes - Mombasa
Chunnah homes
Mombasa, Kenya
Parking
Pet friendly
$20+
Check availability
Bma Accommodation Centre - Mombasa
Bma Accommodation Centre
Mombasa, Kenya
7.8Good(7)
Free Wi-Fi
$18+
Check availability
Akogo House - Bnb , Hostel, Backpackers & Volunteer Center - Mombasa
Akogo House - Bnb , Hostel, Backpackers & Volunteer Center
Mombasa, Kenya
7.8Good(118)
Parking
Free Wi-Fi
$21+
Check availability
Hera Hostel Diani - Diani Beach
Hera Hostel Diani
Diani Beach, Kenya
10Wonderful(7)
Free Wi-Fi
Pool
$44+
Check availability
Stilts Diani Beach - Diani Beach
Stilts Diani Beach
Diani Beach, Kenya
8.2Very good(352)
Parking
Free Wi-Fi
$24+
Check availability

Mombasa hostels near the city center

Show all
Cdh Backpackers Premium - Mombasa
Cdh Backpackers Premium
Mombasa, Kenya
7.8Good(23)
$9+
Check availability
Useful Info

How much is a Mombasa hostel?

Here are our most popular & best value hostels

Good to know

Low season

High season

Average price (weeknight)

Average price (weekend night)

March
December
$38
$38
Cheapest month to stay with an average 76% drop in price.
Most expensive month to stay with an average 80% rise in price.
Average Sun - Thu price over the last 2 weeks.
Average Fri & Sat price over the last 2 weeks.

KAYAK's top tips for finding Mombasa hostel deals

  • If you’re looking for a cheap hostel in Mombasa, you should consider going during the low season. You’ll generally find lower-priced hostels in Mombasa in September and April.
  • Hostel room prices vary depending on many factors but you’ll likely find the best hostel deals in Mombasa if you stay on a Monday. The most expensive day for hostel bookings is Wednesday.
  • If you want to ensure you grab a bargain, try to book more than 90 days before your stay to get the best price for a Mombasa hostel.
  • Don’t know how much time you need to see all the sights? KAYAK users usually book their hostel in Mombasa for 5 days.

FAQs when booking a hostel in Mombasa

  • What are the best hostels near Nyali Beach?

    Nyali Beach is a popular area in Mombasa and there are many hostels closeby. Check out Tulia House Backpackers or Mine is a BnB house, with 3 bedrooms. One master bedroom. It's I Pavilion Suites apartment, Block 1House N. for hostels recommended by KAYAK that are within walking distance of Nyali Beach.

Where to find the best hostels in Mombasa?

Our map will help you find the perfect hostel in Mombasa by showing you the exact location of each hostel.

Everything you need to know for your stay in Mombasa

Mombasa hostel deals. Search for hostels in Mombasa. Find cheap hostels in Mombasa. KAYAK searches hundreds of travel sites to help you find cheap hostels and book the room that suits you best.

Not what you’re looking for? Find thousands of other hotels, airline tickets, car rentals and package deals with KAYAK.