After spending a week in Misool surviving on pretty basic meals of rice and dry fish, by the time we arrived in Flores, we were more than ready to treat ourselves to some seriously good food. And luckily, the restaurants in Labuan Bajo did not disappoint.
For a relatively small town, the food scene here has a surprising amount to offer. From incredible Italian pizza (yes, I’m Italian, and yes, I’m actually saying that) to sushi, Mexican food, beautiful breakfast cafés, and sunset cocktails, there are plenty of restaurants in Labuan Bajo worth trying.
We spent a week eating our way around town, visiting some places more times than I’d like to admit, and discovering a few that really didn’t live up to their reviews. In this guide, I’m sharing the best restaurants Labuan Bajo has to offer, along with the places I personally wouldn’t recommend, because one thing that always frustrates me about restaurant guides is that everyone tells you where to eat, but almost nobody tells you what you should skip.
A quick disclaimer: You won’t find the most expensive fine-dining restaurants in this guide, but this isn’t exactly a budget food guide either. If you’re looking for cheap, authentic Indonesian food, I’d suggest searching for “warung” on Google Maps. You’ll find plenty of local options around Labuan Bajo.
Restaurants Labuan Bajo: My Quick Picks
Best overall: Fellas Pizzeria – some of the best pizza I’ve had in years
Best breakfast: Mimamori Café – delicious breakfast sets and amazing bread
Best sushi: Happy Banana Komodo – so good we kept going back
Best for sunset: Paradise Bar – sunset views and live music
Places I’d skip: Café Melinjo and Pasar Malam Fish Market
Italian Restaurants in Labuan Bajo (Best to Worst)
Normally, I’m not the kind of Italian who goes looking for Italian restaurants when travelling abroad: I love trying local food, and I’m usually quite happy to stay away from pasta and pizza for a while. But at the time, I was living in the UK and hadn’t been back to Italy in ages. Add to that a rather disappointing week of food in Misool, and I was desperately craving something comforting and familiar.
So, naturally, I decided to investigate the Italian food scene in Labuan Bajo, and I have to say I was pleasantly surprised…
Fellas Pizzeria 10/10
#1ITALIANBest Italian restaurantRp 75,000–200,000 per person
I’m not exaggerating when I say that Fellas served me one of the best pizzas I’ve had in a very long time. And coming from an Italian, that’s saying something! The pizza was genuinely excellent and the real star was the truffle pizza, which was simply mind-blowing. I loved it so much that I ended up coming back far more times than I’d like to admit.
If you’re craving Italian food in Labuan Bajo, this is the place I’d recommend without hesitation.
Would I go back? Absolutely. In fact, I already did. Multiple times.


La Cucina 8/10
#2ITALIANItalian restaurantRp 100,000–225,000 per person
La Cucina is another well-known Italian restaurant in Labuan Bajo, and overall, it’s a pretty good option. I actually preferred the pasta here to the one at Siculo, although I wouldn’t say the pizza was anything particularly special. To be fair, I think La Cucina might have received a higher score from me if I hadn’t already discovered Fellas.
Would I go back? Yes, especially for pasta, but Fellas would still be my first choice for pizza.
Maison Belmont 8/10
#3ITALIANIce creamCup Rp 47,000–69,000
As an Italian, I firmly believe that summer and ice cream belong together. And when your life somehow turns into nine months of summer, well, that basically means nine months of constantly looking for good ice cream.
Maison Belmont was a lovely discovery. They had some really good flavours, including pistachio and hazelnut, which happen to be my two absolute favourites, so if you’re wandering around Labuan Bajo in the heat and craving something sweet, this is a great little stop.
Would I go back? Definitely, especially for another pistachio ice cream.


Siculo 7/10
#4ITALIANSicilian restaurantRp 100,000–250,000 per person
I really wanted to love Siculo, but it didn’t quite win me over. The food is good: you can find some perfectly decent Italian pasta here, but compared to the other places we visited, nothing particularly stood out.
Well, almost nothing. The complimentary little bruschette topped with caponata that they brought to our table were actually delicious, I almost wished they had a full-sized dish built around that caponata because I would have ordered it immediately.
Would I go back? Probably not my first choice, but it’s still a decent option if you’re craving Italian food.
Best Breakfast in Labuan Bajo (Best to Worst)
If you’re someone who loves a proper breakfast, you’ll be happy to know that Labuan Bajo has a surprisingly good café scene. There are plenty of Western-style breakfast options, so if avocado toast, smoothie bowls, good bread, and a decent coffee are your thing, you’re in the right place.
But not all breakfast spots are created equal: some cafés have amazing reviews that, in my opinion, aren’t entirely deserved, especially when you compare them with the other options around town.
So here are the places I’d recommend, and one I’d personally skip.
Mimamori Café 9/10
#1BREAKFASTBest breakfastRp 50,000–150,000 per person
Mimamori was easily one of my two favourite breakfast spots in Labuan Bajo. What I particularly loved were the breakfast sets, where you could choose different elements and put together your ideal breakfast. And the bread? So good.
If you’re looking for a reliable, delicious breakfast in Labuan Bajo, this would be one of my first recommendations.
Would I go back? Without a doubt.
Taka Bajo 8/10
#2BREAKFASTBreakfast caféRp 50,000–150,000 per person
Taka Bajo was my other favourite breakfast spot in town. It has a lovely view, plenty of space, and a good selection of breakfast dishes, making it an easy place to settle into for a relaxed morning. The food was good, the atmosphere was pleasant, and overall, it felt like a solid choice.
Would I go back? Yes, especially for a relaxed breakfast with a view.


Café Melinjo – French Flavor 6/10
#3skip itBREAKFASTI’d skip itRp 75,000–175,000 per person
I’m going to be honest: I really don’t understand why this place has so many positive reviews. Compared to the other breakfast cafés we tried in Labuan Bajo, Café Melinjo was quite disappointing. First of all, the menu is fairly limited, so there isn’t a huge amount to choose from and then there’s the location: rather than being a cosy little café where you’d want to spend your morning, it’s basically inside a shopping mall. Also the café doesn’t have its own toilet, so you need to use the public facilities in the mall, which, when we visited, were not particularly pleasant.
Now, none of these things on their own would necessarily be a dealbreaker, but when there are so many better breakfast spots nearby, I just don’t see a reason to choose this one.
Would I go back? No. I’d head to Mimamori or Taka Bajo instead.
Best Restaurants in Labuan Bajo for Lunch and Dinner
When it comes to lunch and dinner, Labuan Bajo offers a surprisingly wide variety of cuisines. During our stay, we didn’t go anywhere particularly fancy outside the restaurants at AYANA, which is where we were staying (if you’re curious about the most famous resort of Labuan Bajo you can read my full AYANA review). That said, we weren’t exactly eating on a shoestring budget either.
If you’re looking for cheap, authentic Indonesian food, searching for “warung” on Google Maps is probably your best starting point. But if you’re in the mood for something different, whether that’s sushi, Mexican food, Spanish-inspired dishes, or a good cocktail with dinner, these are the restaurants Labuan Bajo has that I’d recommend.
Happy Banana Komodo 9/10
#1LUNCH/DINNERBest sushiRp 100,000–250,000 per person
When I say Happy Banana, you say… sushi! Seriously, I ended up eating at Happy Banana far more times than would probably be considered reasonable during a one-week stay. And there’s a very simple reason for that: the sushi is good.
It’s not one of those overly fancy or pretentious places where you leave hungry after spending a fortune. Instead, you get satisfying food, plenty of interesting combinations, and a good selection of drinks to go with it.
Would I go back? Absolutely. My repeat visits probably say enough.


Maravia 8.5/10
#2LUNCH/DINNERSpanish-inspired restaurant and tapasRp 100,000–225,000 per person
Maravia was one of those places where I enjoyed the food, but the drinks were what really made me fall in love with it. The quesadilla was particularly good, but the cocktails? That’s where Maravia really shines. I love a properly made cocktail, and their London Mule was easily a 10/10 for me.
The only real downside is that Maravia is a little on the pricey side, and it can get quite busy in the evening. If you don’t want to wait for a table, I’d suggest visiting earlier in the day or being prepared to hang around for a bit.
Would I go back? Definitely, and I’d order the London Mule again without even looking at the cocktail menu.
La Taqueria 8/10
#3LUNCH/DINNERMexican restaurantRp 100,000–250,000 per person
I have slightly mixed feelings about La Taqueria, although I think that’s partly because I’m not the biggest taco fan to begin with. My boyfriend really loved it and preferred the food here to what we ate at Maravia (this one is also a cheaper option), so if you’re a fan of Mexican food, it’s definitely worth considering.
One thing I particularly enjoyed was that they had Jarritos, the Mexican fruit-flavoured soda.
Would I go back? Yes, although my boyfriend would probably be more excited about it than me.


The Rooftop at Seaesta 8/10
#4LUNCH/DINNERRooftop restaurant and drinksRp 100,000–225,000 per person
The Rooftop at Seaesta is a great option if you’re looking for somewhere to eat, have a few drinks, and spend a relaxed afternoon. The menu has a mix of European-inspired dishes, with a strong Spanish influence, and both the food and drinks were good. I tried the shrimp tacos, which were tasty, although slightly spicy, so keep that in mind if you’re sensitive to heat.
What I particularly liked about this place was the setting. There’s a pool right next to the dining area, and I honestly think this would be a lovely spot to spend an afternoon with a drink, some food, and absolutely no plans (sometimes that’s exactly the kind of travel day you need).
Would I go back? Yes, especially for a lazy afternoon by the pool.


Best Bars in Labuan Bajo for Cocktails, Sunset and Live Music
I love a good cocktail, live music, and a beautiful sunset. And whenever I’m travelling for an extended period, there inevitably comes a moment when I’ve had enough Bintang and just want to treat myself to a properly made drink. Luckily, Labuan Bajo has some great options for that too, so whether you’re looking for a sunset view or somewhere that takes its cocktails seriously, these are the places I’d recommend:
Maravia 9/10 for drinks
#1DRINKSBest cocktailsRp 100,000–225,000 per person
Maravia might not be the place to go for sunset views, but if you’re looking for genuinely good cocktails, it’s one of my top recommendations in Labuan Bajo. As I mentioned earlier, I absolutely loved their London Mule, it was easily one of the best drinks I had during our stay, and I’d give the cocktails here a solid 10/10.
The full food review is in the lunch and dinner section above, but I wanted to include Maravia here too because the drinks really deserve their own mention.
Would I go back? Absolutely, even if it was just for one cocktail.
Paradise Bar 9/10
#2DRINKSBest for sunset and live musicRp 50,000–200,000 per person
If you’re looking for somewhere to enjoy the sunset with a drink and a bit of entertainment, Paradise Bar is where I’d go. This place was actually recommended to us by our taxi driver, which is always a good sign when you’re trying to find somewhere worth visiting. He also mentioned that some well-known musicians from Flores occasionally perform here, although I can’t personally confirm how often that happens.
What makes Paradise Bar special is the combination of sunset views, music, and a lively atmosphere – the kind of place where you can turn up for one drink and end up staying much longer than planned.
Would I go back? Definitely, especially around sunset.


Indonesian Food in Labuan Bajo
Now, I know what you’re thinking. How can you spend a week in Indonesia and write an entire restaurant guide with barely any Indonesian food? Fair question.
But as I mentioned at the beginning, after our week in Misool, I was really craving some of my favourite international cuisines. So although we did try some local food, we didn’t visit nearly as many Indonesian restaurants as we normally would. One place we did try was the evening fish market, which is often recommended as one of the things to do in Labuan Bajo. Unfortunately, it wasn’t quite the experience I had hoped for.
Pasar Malam – The Fish Market 6/10
#1skip itINDONESIANI’d skip itApproximately Rp 150,000–200,000 per person
I usually love eating at fish markets. There’s something about choosing fresh seafood, having it cooked on the spot, and eating in a lively local setting that I really enjoy and I was genuinely looking forward to visiting the fish market in Labuan Bajo.
Unfortunately, I found the experience rather underwhelming. Compared to other fish markets I’ve visited around Indonesia, I thought both the quality and the flavour of the food were lacking. And then there were the prices: for what we ate, I felt they were quite inflated, to the point where I found myself wondering why we hadn’t just gone back to one of the restaurants we’d enjoyed earlier in the week.
Of course, this was just our experience, and yours might be different. But personally, I don’t think it’s a must-visit food spot, especially when there are so many other places to eat in Labuan Bajo.
Tip: The market generally starts opening in the late afternoon, around 3–4 pm, and continues into the evening, usually until around 9–10 pm.
Would I go back? Probably not. I’d rather spend the money somewhere else.


Map of the Best Restaurants Labuan Bajo Has to Offer
To make planning your meals a little easier, I’ve put together a map with all the restaurants, cafés, and bars mentioned in this guide. You can tap on each pin to see the name, category, and approximate price range. I’ve also marked the places I personally wouldn’t recommend in grey, so you can easily distinguish them from my favourites.
ItalianBreakfastLunch/dinnerDrinksIndonesianskip it
And if you’d like to keep the map with you while exploring Labuan Bajo, you can download it and import it into Google My Maps, Google Earth, or Maps.me. That way, whenever you’re hungry, you can simply open the map and see what’s nearby.
Restaurants Labuan Bajo FAQ
How much does a meal cost in Labuan Bajo?
According to Google Maps, most of the places in this guide cost between Rp 50,000 and Rp 250,000 per person: the cheapest are Mimamori, Taka Bajo and Paradise Bar (from Rp 50,000), the most expensive are Siculo and Happy Banana (up to Rp 250,000). A cup of ice cream at Maison Belmont is Rp 47,000–69,000. The fish market is not cheap: reviewers on Google Maps mention about US$50 for two people. [MARTI: add what you really spent per day]
What is the best restaurant in Labuan Bajo?
For me it is Fellas: “one of the best pizzas I had in a very long time (and coming from an italian it’s a lot)”. For breakfast my favourites are Mimamori and Taka Bajo, and for drinks Maravia, where the London Mule deserved a 10/10.
Where can I eat breakfast in Labuan Bajo?
Mimamori Cafe and Taka Bajo are the two breakfast places I recommend. I would skip Café Melinjo.
Where is the best place for sunset drinks?
Paradise Bar, which our taxi driver recommended, has sunset views and live music. The rooftop at Seaesta is good for an afternoon drink by the pool.
Is it safe to eat seafood in Labuan Bajo?
[MARTI TO ADD: what you ate and how it went] I would skip the Pasar Malam fish market: the quality and taste were lacking and the prices were inflated.
Are there vegetarian options in Labuan Bajo?
Google Maps lists Mimamori Cafe as a vegetarian and vegan restaurant, and reviewers mention vegetarian or vegan dishes at Siculo, La Cucina, Happy Banana and Seaesta. [MARTI: I took this from Google Maps, add what you tried or delete the question]
Where can I eat cheap local food in Labuan Bajo?
This is not a budget guide. For local places go to Google Maps and type WARUNG to find the local restaurants in Labuan Bajo.
Final Thoughts: Where Would I Eat Again in Labuan Bajo?
After a week of trying the restaurants Labuan Bajo has to offer, a few places really stood out and what surprised me most was just how much variety Labuan Bajo has for such a small town. It’s easy to think of it simply as the gateway to Komodo National Park, but the food scene is genuinely worth exploring too, and while not every restaurant we tried was a winner, there were more than enough good ones to make our week in Flores a very happy one, at least from a food perspective.
If you’re planning your trip, don’t forget to save the restaurant map above so you have all my recommendations handy when you arrive.
If you are planning your trip, you may also want to read where to stay in Labuan Bajo and how to move around, my full review of the Ayana Komodo Resort, the best things to do in Labuan Bajo, how many days you need with a day-by-day itinerary, and our guide to diving in Labuan Bajo with mantas.
Happy eating!
