Looking for the perfect break? Reviewers gave Mombasa a very good rating.

Search hostels in Mombasa

  • 83 properties in Mombasa
    Show map Map
  • Leinmach House - Nyali

    Leinmach House - Nyali

    Mombasa, Kenya
    7.5

    Good

    53 reviews

    Leinmach House - Nyali offers rooms with private balcony overlooking the pool. This family run accommodation features a restaurant and is surrounded by tropical gardens.

    “The swimming pool and the location”

    Leonard Kenya
  • New Palm Tree Hotel

    New Palm Tree Hotel

    Mombasa, Kenya
    6.7

    Review score

    174 reviews

    New Palm Tree Hotel offers air-conditioned rooms in a central location in Mombasa, 600 metres from Fort Jesus.

    “Breakfast call in the morning, awesome staff. Hote… location. Couldn't of picked a better hotel”

    Rochelle United States of America
  • Chamiachi Luxury Apartments & Hotel

    Chamiachi Luxury Apartments & Hotel

    Mombasa, Kenya
    7.0

    Good

    14 reviews

    Located in Mombasa, just a 15-minute walk from the beach, Chamiachi Luxury Apartments features an outdoor pool, a restaurant, free Wi-Fi and free private parking.

    “Daily room cleaning, nice staff, clean swimming pool. Perfect wifi.”

    SERGEI Russia
  • Makwetu Villas

    Makwetu Villas

    Mombasa, Kenya
    7.6

    Good

    12 reviews

    Makwetu Resorts is located on the North Coast of Mombasa, just a 5-minute walk from the beach and within 2 km from Nyali Golf Club. It features an outdoor swimming pool and a garden.

    “We just loved the atmosphere, the service, the fri…E/ Makwetu! Asante sana, Michael and Navina.”

    Navina S. S. Denmark
  • Coastgate Hotel

    Coastgate Hotel

    Mombasa, Kenya
    5.4

    Review score

    11 reviews

    Offering a free Airport Shuttle, Coastgate Hotel is located in the suburb of Miritini in Mombasa. Free Wi-Fi access and private parking is available.

    “The staff were helpful and welcoming”

    Morrison Kenya
  • Moffat Court Boutique Hotel

    Moffat Court Boutique Hotel

    Mombasa, Kenya
    7.3

    Good

    13 reviews

    Featuring a restaurant and children’s playground, Moffat Court Boutique Hotel is located in Mombasa. Free WiFi is available in all rooms and common areas.

    “When I checked in the friendly manager made an err…actorily. Lovely outdoor eating area. Thank you.”

    Gordon Australia
  • Star Villas

    Star Villas

    Mombasa, Kenya

    Located in Mombasa, Star Villas offers an outdoor pool. The property is 2 km from Nyali Beach and 3 km from Fort Jesus. The villa will provide you with a TV, air conditioning and a balcony.

  • Tulia House Backpackers

    Tulia House Backpackers

    Mombasa, Kenya
    8.4

    Very Good

    64 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.

    “As a solo female traveler, Tulia was clean, felt s… Definitely suggest you go on one of your nights!”

    Maelen Papua New Guinea
  • Regency Park Hotel

    Regency Park Hotel

    Mombasa, Kenya
    7.4

    Good

    53 reviews

    Regency Park Hotel is located in Mombasa and offers free WiFi access in the public areas of the hotel. The hotel has a restaurant and tour desk to help you plan your excursions.

    “Hospitality, Customer Service, food - halal food ....”

    fyaz India
  • Tudor Water Sports Hotel

    Tudor Water Sports Hotel

    Mombasa, Kenya
    7.1

    Good

    13 reviews

    Featuring free WiFi and a playground, Tudor Water Sports Hotel offers accommodations in Mombasa, just 328 yards from Kemu University. Guests can enjoy the on-site restaurant.

    “I liked the setting, the rooms were good and well …er grateful for the Birthday cake it was awesome.”

    Jacinta Kenya

You might also like these property types: