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
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.
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.
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!
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.
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.
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.
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!
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.
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!
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.
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.
Forodhani Restaurant
Experience authentic Mombasa flavors at Forodhani Restaurant. Enjoy a 4.3-star dining experience. Discover delicious dishes perfect for groups.
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.
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.
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 Expedia USA.
Popular Tours in Mombasa
Pair dinner at Mombasa with these top-rated experiences in Mombasa.
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 Tours