Go Mombasa Hotels
Menu
  • Customer Support
  • Help
  • USD
    U.S. dollar (USD) Euro (EUR) Pound sterling (GBP) Australian dollar (AUD) Canadian dollar (CAD) Brazilian real (BRL) Chinese yuan (CNY) Czech koruna (CZK) Danish krone (DKK) Hong Kong dollar (HKD) Israeli new sheqel (ILS) Japanese yen (JPY) Malaysian ringgit (MYR) New Zealand dollar (NZD) Norwegian krone (NOK) Polish zloty (PLN) Romanian leu (RON) Russian ruble (RUB) Saudi riyal (SAR) Singapore dollar (SGD) South African rand (ZAR) South Korean won (KRW) Swedish krona (SEK) Swiss franc (CHF) Turkish lira (TRY) Ukrainian hryvnia (UAH) Thai baht (THB) Argentina, Peso (ARS)
    en
    Dansk Deutsch English Español Français Italiano Nederlands Português Русский

Find Hotels

2026-11-06

2026-11-07

Maximum period that can be booked is 30 days. Please enter alternative dates.

Guests:
 
Specify the age of a child
Specify the age of children

Hostels in Mombasa

Filter Results

Star rating

Search hotel by

Nightly price

Accommodation options

Points of interest

Hotel themes

Guest rating

Hotel amenities

Room amenities

Apply Filters
Clear Filters

12 options found

  • Tulia Old Town

    Old Town, Mombasa, Kenya (Show map)

    Show map

    Offering 4 rooms, the comfortable Tulia Old Town Hostel Mombasa boasts a location near Mandhry Mosque. Featuring Wi-Fi, the hostel is also 2.9 km from the concrete girder Nyali Bridge.

    More...
    From US$ 10
    price for 1 night
    BOOK From US$ 10
  • Tulia House Backpackers

    Off Links Road Opposite Sos, Mombasa, Kenya (Show map)

    Show map

    The comfortable Tulia House Backpackers Hostel Mombasa lies nearly 5 minutes' walk from City Mall, offering 25 rooms and featuring a nightclub, a sun deck, and an entertainment area. Offering secure…

    More...
    From US$ 14
    price for 1 night
    BOOK From US$ 14
  • Akogo House - Bnb , Hostel, Backpackers & Volunteer Center

    Beach Road 7019, Mombasa, Kenya (Show map)

    Show map

    Offering currency exchange and an outdoor fireplace, Akogo House - Bnb, Hostel, Backpackers & Volunteer Center Mombasa is located approximately 25 minutes on foot from Haller Nature Park.

    More...
    From US$ 10
    price for 1 night
    BOOK From US$ 10
  • Bma Accommodation Centre

    Archbisop Makarios Close, Mombasa, Kenya (Show map)

    Show map

    Bma Accommodation Centre hostel is located 10 minutes' drive from Old Town and 4.4 km from Tudor Beach.

    More...
    From US$ 15
    price for 1 night
    BOOK From US$ 15
  • Cdh Backpackers

    Moi Avenue, Off Chembe Road, Mombasa, Kenya (Show map)

    Show map

    Situated just 400 metres from Mombasa Tusks, the comfortable Cdh Backpackers Hostel Mombasa offers guests to relax on a terrace. Offering luggage storage, the Mombasa hostel is not far from Tusks…

    More...
    From US$ 18
    price for 1 night
    BOOK From US$ 18
  • Enkayz Mombasa

    Next Door To 3 B'S Mini Shop 2M3X+Gqf, Opposite Catholic Kiembeni, Bamburi Road, Kiembeni, Mombasa, Kenya Green Estate, Mombasa, Kenya (Show map)

    Show map

    The 12-room Enkayz Mombasa hostel is 6 km from the white sand Nyali Beach and offers bicycles and hire for rent. In the comfortable hostel guests can enjoy luggage storage and a restaurant.

    More...
    From US$ 20
    price for 1 night
    BOOK From US$ 20
  • Cdh Backpackers Premium

    Off Moi Avenue, Mombasa, Kenya (Show map)

    Show map

    Offering 11 rooms, Cdh Backpackers Premium Hostel Mombasa boasts a location about 5 minutes' walk from Shree Cutch Satsang Swaminarayan Temple. Situated approximately 6 km from the gaming Golden Key…

    More...
    From US$ 28
    price for 1 night
    BOOK From US$ 28
  • Kalanzori Oasis

    Shanzu Beach Homes, Mombasa, Kenya (Show map)

    Show map

    Featuring a year-round outdoor swimming pool, the comfortable Kalanzori Oasis Hostel Mombasa is situated about a 20-minute walk from Sunsweet Resort. Presenting guests with 24-hour security, this…

    More...
    From US$ 59
    price for 1 night
    BOOK From US$ 59
  • Legacy Villas

    Beach Road, Mombasa, Kenya (Show map)

    Show map

    Offering 2 rooms, the comfortable Legacy Villas Mombasa hostel boasts a location only a 6-minute walk from Amal Plaza. Featuring private car parking, this Mombasa hostel is situated around 3 km from…

    More...
    BOOK
  • Mine Is A Bnb House, With 3 Bedrooms. One Master Bedroom. It'S I Pavilion Suites Apartment, Block 1House N.

    Off Links Road Block1, House N, Mombasa, Kenya (Show map)

    Show map

    Providing parking, Mine Is A Bnb House, With 3 Bedrooms. One Master Bedroom. It'S I Pavilion Suites Apartment, Block 1House N. Hostel is located 25 minutes' stroll from Mamba Village.

    More...
    BOOK
  • Golden Sun Beach Apartments

    Diani Beach Golden Sun Beach Apartment, Mombasa, Kenya (Show map)

    Show map

    Situated around a 5-minute walk from Leisure Lodge Golf Club, the comfortable Golden Sun Beach Apartments Mombasa hostel offers an outdoor swimming pool for guests' enjoyment. Featuring Wi-Fi, the…

    More...
    From US$ 65
    price for 1 night
    BOOK From US$ 65
  • Leinmach Hostels

    Off Mt. Kenya Rd, Mombasa, Kenya (Show map)

    Show map

    Situated just 14 minutes on foot from Wild Waters, Leinmach Hostels Mombasa provides a safe deposit box for the safety of guests.

    More...
    From US$ 22
    price for 1 night
    BOOK From US$ 22