Best Restaurants in Mombasa
From waterfront seafood shacks to family-run cafés, these six spots capture the flavors and vibes of Mombasa. Reserve a table, soak up the scenery, and plan the rest of your trip with our curated guides.
View 20 of Top Restaurants in Mombasa
Discover our curated selection of the best dining experiences in Mombasa
Tip: switch to Best Match to rank restaurants by your taste.
Popular Tags
Curated cuisine types travelers love in Mombasa
Tap a tag to filter by cuisine type.
Tobys Grill Mombasa
Experience exceptional dining at this highly-rated Mombasa grill, boasting a 4.8/5 star rating. Discover delicious dishes and a welcoming atmosphere.
Hi-way Lounge Restaurant
Experience Mombasa's vibrant dining scene at this popular restaurant. With a 4.7-star rating, enjoy tasty seafood and cocktails. Book your table!
CRAVE KENYA - CITYMALL
Dine at a top-rated Mombasa restaurant (4.7/5). Enjoy a warm ambiance, diverse menu, and cocktails. Perfect for groups. Discover Crave Kenya - City Mall today.
Char-Choma Restaurant
Experience authentic Kenyan BBQ with a 4.6-star rating at this Mombasa gem. Enjoy tender meats, ocean breeze, and live music. Discover your next favorite meal today!
Tamarind Restaurant Mombasa
Experience exceptional seafood dining in Mombasa. Rated 4.6/5, this restaurant offers a memorable experience with live music and cocktails. Book your table.
Cafesserie
Dine at this popular Mombasa spot with a 4.6-star rating. Enjoy fresh food, refreshing drinks, and a tropical atmosphere. Discover your new favorite.
Qaffee Point
Discover Mombasa's top-rated restaurant at 4.6 stars. Enjoy delicious food and a lively atmosphere. Plan your visit to this popular dining spot today.
Roberto's Italian Restaurant
Experience authentic Italian dining in Mombasa at this highly-rated restaurant. Enjoy a 4.5-star experience with great food and atmosphere. Book your table today!
CJ's Restaurant - Mombasa
Discover a 4.5-star dining experience in Mombasa. Enjoy authentic Kenyan dishes, a welcoming atmosphere, and great value. Visit us for a memorable meal.
Sea Haven Restaurant
Dine at Sea Haven Restaurant in Mombasa, Kenya, offering a 4.4-star dining experience. Discover fresh seafood and cocktails. Book your table today!
10 Street
Discover a popular Mombasa restaurant with a 4.4-star rating. Enjoy fresh food, great drinks, and a lively atmosphere. Perfect for groups. Visit 10 Street in Nyali today!
Yul's Restaurant
Experience Mombasa's vibrant dining scene at this highly-rated ($$) restaurant. Enjoy fresh seafood, great atmosphere, and live music. Book your table!
R.M Restaurant
Discover a highly-rated Mombasa restaurant (4.4/5) offering delicious food and a lovely ambiance. Perfect for groups. Experience delightful flavors.
The Moorings, Mombasa, Kenya.
Experience waterfront dining in Mombasa with a 4.4-star rating. Enjoy fresh seafood and cocktails in a unique floating setting. Discover The Moorings today.
Tapas Gold Bar & Restaurant
Discover a highly-rated dining experience in Mombasa. Enjoy a classy atmosphere, live music, and cocktails at this popular spot. Reserve your table now!
Floating Island Restaurant
Dine with breathtaking views at this Mombasa gem. Enjoy 4.3-star seafood and BBQ. Offers cocktails & outdoor seating. Discover a serene dining escape.
Toscana Seafood Restaurant & Lounge
Experience Mombasa's best seafood with a 4.3-star rating. Enjoy beachside dining, cocktails, and live music. Visit Toscana Seafood Restaurant.
Forodhani Restaurant
Experience authentic Mombasa flavors at Forodhani Restaurant. Enjoy a 4.3-star dining experience. Discover delicious dishes perfect for groups.
Tarboush Restaurant
Discover authentic Middle Eastern flavors in Mombasa at this highly-rated restaurant. Enjoy generous portions and a welcoming atmosphere. Rated 4.2 stars.
Maasai Beach Bar & Restaurant
Dine at a highly-rated Mombasa beachside spot. Enjoy cocktails, live music & stunning views. Discover this local gem with a 4.2/5 rating.
Plan Your Mombasa Trip
Pair these restaurants with transportation tips and hotel deals to build a complete Curaçao itinerary.
Transportation Tips
Taxis and tuk-tuks are available. Organized tours include transportation, and walking is good in the Old Town.
Car Rental Deals in Mombasa
Rent a car for maximum flexibility and explore at your own pace on Expedia USA.
Where to Stay
Find the perfect accommodation for your Mombasa adventure. From luxury resorts to cozy guesthouses near the best dining spots, we’ve got you covered.
Best Hotel Deals in Mombasa
Discover top-rated hotels with exclusive rates and special offers on Trivago USA.
Ready to Book Top Tours in Mombasa?
Pair these dining spots with unforgettable experiences. Browse curated tours, skip-the-line attractions, and sunset cruises tailored to Mombasa.
Discover Mombasa ToursRelated Travel Guides for Mombasa
Explore comprehensive guides to plan your perfect trip, including food tours, cultural experiences, and more.
Mombasa Mombasa Beach Tours
Discover Mombasa's stunning beaches along the Indian Ocean, from pristine white-sand shores to turquoise waters perfect for relaxation and water activities
Mombasa Mombasa Cultural Tours
Experience authentic Swahili culture in Mombasa, from Old Town to local communities, discovering the rich heritage of Kenya's coastal paradise
Mombasa Mombasa Food Tours
Discover Mombasa's diverse culinary scene from traditional Swahili dishes to fresh seafood, experiencing the flavors of Kenya's coastal paradise
Mombasa Mombasa Historical Tours
Discover Mombasa's rich history, exploring Fort Jesus, Old Town, and historic sites that showcase centuries of Swahili culture and Portuguese influence
Mombasa Mombasa Island Tours
Explore nearby islands and coastal attractions from Mombasa, discovering marine parks, pristine islands, and unique coastal ecosystems
Mombasa Mombasa Water Sports Tours
Experience thrilling water sports in Mombasa's perfect conditions, from snorkeling and diving to kitesurfing and sailing in crystal-clear Indian Ocean waters