airport_transferbarbathtubbusiness_facilitieschild_activitieschildcareconnecting_roomcribsfree_wifigymhot_tubinternetkitchennon_smokingpetpoolresturantski_in_outski_shuttleski_storagesmoking_areaspastar
Sign In
Ali Barbour’s Cave Restaurant | © Courtesy of Ali Barbour’s Cave Restaurant
Ali Barbour’s Cave Restaurant | © Courtesy of Ali Barbour’s Cave Restaurant
Save to wishlist

The 10 Best Restaurants In Mombasa, Kenya

Picture of Corlena Bailey
Updated: 9 February 2017
Whether you choose to dine on the beach, in the Old Town or inside a fancy establishment in a shopping mall, Mombasa is home to some exquisite restaurants, serving traditional African cuisine and international dishes. Here are ten of the best restaurants in Mombasa.

Ali Barbour’s Cave Restaurant

Restaurant, African, European, Fusion, $$$
Save to wishlist
Ali Barbour’s Cave Restaurant
Ali Barbour’s Cave Restaurant | ©EveryActions

A truly unique dining experience awaits anyone who makes a reservation at Ali Barbour’s Cave Restaurant. Dine underneath the stars in an exotic cave surrounded by candles and the cave’s natural walls. The holes in the cave’s ceiling are natural and are protected during bad weather with sliding covers. Enjoy mouthwatering international cuisine and seafood delicacies prepared from the finest and freshest ingredients by expert chefs. Order a mean cocktail or a full-bodied wine to complement your meal.
More Info
Mon - Sun:
6:00 pm - 11:00 pm

Meal service:

Dinner

Atmosphere:

Outdoors

Porini Boko Boko Seychelloise Restaurant

Restaurant, African, $$$
Save to wishlist
Beef Kabobs
Beef Kabobs | ©Happy Krissy

At Porini Boko Boko Seychelloise Restaurant you will be served authentic African cuisine in a warm and quiet atmosphere. Meals are done to order, served in clay pots and carried over the head, the traditional African way. Enjoy delicious charcoal-grilled meat and fish, seasoned with special Seychelloise sauces and spices. The clay bowl of warm lime-water for washing your hands before and after meals is one cultural aspect that will make this a memorable dining experience.
More Info
Mon - Sun:
10:00 am - 11:00 pm

Meal service:

All Day

Atmosphere:

Relaxed

Bob's Sandwich Bar & Grill

Restaurant, Bar, African, European, Seafood, $$$
Save to wishlist
Seafood combo
Seafood combo | © Pelican/Flickr

If you are on the hunt for a place with good food, music and dancing, then Bob’s Sandwich Bar & Grill is your best bet. The prime entertainment venue boasts five bars fully stocked with beers, spirits and soft drinks, two disco areas that play different genres of music, and delicious tasting dishes with a choice between African, Continental and seafood options. There is also a grill that serves mouthwatering barbecue round the clock. Catch up on the latest sporting events from the big screen and plasma TVs at Murphy’s Irish Pub, the sports bar in the venue.
More Info
Mon - Sun:
12:00 am

Meal service:

All Day

Atmosphere:

Relaxed

Cafesserie

Cafe, European, $$$
Save to wishlist

Inside a lively shopping mall you’ll find Cafesserie, a small paradise where you can choose from a variety of delicious Italian-style meals, including sandwiches, salads, burgers, pasta, pizza, pastries, special main course meals or some good Italian coffee. Cafesserie serves breakfast, lunch and dinner items with complimentary coffee and tea up to 11:30 am with any breakfast meal. This classy little cafe with a modern design takes pride in having their own in-house coffee roasting machine and in-house bakery to guarantee the most natural, fresh, and flavorful ingredients.
More Info
Mon - Sun:
7:00 am - 12:00 am

Meal service:

All Day

Atmosphere:

Modern, Stylish

Fisherman’s Cave Restaurant

Restaurant, Seafood, Asian, European, $$$
Save to wishlist

What could be more enchanting than enjoying an appetizing meal with a stunning view of the white sand beach lapped by the Indian Ocean’s waters” Located on the premises of the Bamburi Beach Hotel, Fisherman’s Cave Restaurant is the ideal place for anyone searching for a unique dining experience. The architectural elements of the surroundings resemble those of an enchanting cave setting with tables set in alcoves of the cave-like walls. Enjoy a wide selection of seafood, continental and Asian dishes.
More Info
Mon - Sun:
6:00 pm - 11:00 pm

Meal service:

Dinner

Atmosphere:

Stylish

Koroga Country Club

Restaurant, African, $$$
Save to wishlist
Cooking in a pan
Cooking in a pan | © Rene Schwietzke/Flickr

Koroga Country Club (‘korogo’ meaning stir or cook in Swahili) is a great hang out spot for those who enjoy culinary art. The environment is green and attractive, with manicured lawns and lush local plants spread throughout the property. In the middle there is a bar made from beautifully tanned Mvule wood where you can order beers, cocktails, juices and soft drinks. At the main restaurant you can order from the a la carte menu or hire your personal bandas where you can test your cooking skills. Ingredients are provided upon request.
More Info
Mon - Sun:
10:00 am - 12:00 pm

Meal service:

All Day

Atmosphere:

Traditional

Rozina House Restaurant

Restaurant, African, Chinese, European, Indian, Italian, $$$
Save to wishlist
Fort Jesus
Fort Jesus | © Konstantinos Dafalias/Flickr

Located a short walking distance from the World Heritage Site of Fort Jesus, Rozina House’s cozy and relaxing environment is the ideal place to chill after a fulfilling tour or a tiring day at work. Rozina House Restaurant serves the best of African, Chinese, Continental, Indian and Italian cuisines. The establishment maintains that old Swahili charm that everyone loves. Order the ginger-infused seafood grill whenever you stop by.
More Info
Mon - Sun:
8:00 am - 11:00 pm

Meal service:

All Day

Atmosphere:

Traditional

Mikaye Fort Jesus Restaurant

Restaurant, African, $$$
Save to wishlist

Mikaye – the term means ‘honorable woman’ in Dholuo – provides a culinary experience you do not want to miss. Conveniently located opposite the famous World Heritage Site that is Fort Jesus, stop by at Mikaye Fort Jesus Restaurant after a tour of the site and enjoy tasty African and fusion dishes. This trendy one-of-a-kind establishment offers a great ambiance, superior customer service and delicious food. After sampling the fusion between African and international cuisines, Mikaye Fort Jesus Restaurant will be embedded as one of your most cherished culinary memories of Mombasa’s Old Town.
More Info
Mon - Sun:
10:00 am - 12:00 am

Meal service:

All Day

Atmosphere:

Stylish

Moorings Floating Restaurant

Restaurant, Seafood, European, $$$
Save to wishlist

Floating on top of the beautiful Mtwapa creek, with a superb waterfront setting and a fascinating view, is the Moorings Floating Restaurant. The Moorings has been in business since 1994, making it one of the oldest seafood restaurant in Mombasa. Not only do they serve delicious seafood, but their menu also features steak, chicken, pasta and vegetarian options. The expertly prepared seafood dishes come in a wide variety, whether its fish, lobster, crab or prawn. Order a lobster diablo with a pot of fresh Kenyan coffee or tea to complement your meal.
More Info
Tue - Sun:
10:00 am - 11:00 pm

Meal service:

All Day

Atmosphere:

Outdoors

Distant Relatives Restaurant

Restaurant, African, European, $$$
Save to wishlist
Grilled spawns
Grilled spawns | © T.Tseng/Flickr

Suitable for anyone looking for an elegant place to dine on a budget, Distant Relatives Restaurant is an eco-friendly venue located on the enchanting Kilifi Creek. They serve some of the most delicious gourmet dishes in the city for both vegetarians and non-vegetarians. Choose from a variety of garden-grown salads, steaks, tasty fishes and calamari, pasta dishes, or grilled prawns. If it’s a Tuesday or Friday night, take advantage of the ‘all you can eat’ oven-baked pizza and burger offer. Wash it all down with some local and international beers, wines and spirits from the fully-stocked bar.
More Info
Mon - Sun:
7:00 am - 12:00 pm

Meal service:

All Day