We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.
Want the lowest hotel prices? You're in the right place. We check 200+ sites for you.


Travellers' Choice award winner
Brazilian, South American, Contemporary
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
Rua Presidente Castelo Branco 359 | Quilombo, Cuiaba, State of Mato Grosso 78043-430, Brazil
(65) 3028-7700
11:30 - 14:00
19:30 - 00:00
Closed now
See all hours
Mon - Sat 11:30 - 14:00
19:30 - 00:00
More Info
Add Photo Write a Review

979 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
  • More
Showing 26: English reviews
Cartagena, Colombia
Level Contributor
20 reviews
14 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
5 of 5 bubbles Reviewed 5 weeks ago via mobile

I have been to Mahalo a few times. Each time with my friends and business colleagues. There is no words to explain the restaurant, it's service and the food. The decor of the restaurant is very off-beat and different from the regular ones. The setting is soothing and very welcoming. The staff is a peach with fantastic reception and service.... More 

Thank priyank1209
Campinas, SP
Level Contributor
78 reviews
50 restaurant reviews
common_n_restaurant_reviews_1bd8 34 helpful votes
5 of 5 bubbles Reviewed 14 August 2016

For Brazilians, the "Quatro Rodas" travel magazine ratings used to be the only reasonable reliable ratings source for restaurants and hotels before Trip Advisor. The magazine is still great and better in details relating to the true experience for every atraction in Brazil. If you are not a native Brazilian, a Lonely Planet carefull reading combined with Quatro Rodas reading... More 

Thank pregl M
Ribeirão Preto, SP
Level Contributor
49 reviews
18 restaurant reviews
common_n_restaurant_reviews_1bd8 29 helpful votes
5 of 5 bubbles Reviewed 10 August 2016

Mahalo is the best restaurant in Cuiaba. The place is nice and cozy, weel decorated and the service is very good. The food is great and comteporary. You must to try a dessert: milk caramel cake with cheese ice cream, is so delicious!

Thank Carlos Renato F
Lyon, France
Level Contributor
32 reviews
25 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
5 of 5 bubbles Reviewed 9 August 2016

Saturday lunch they have a starters buffet. Problem is, you have to go at least 2-3 times. It is a laboratory in multicultural tastes. El Bulli need to send theirs spies.

Thank Jazz N
Chapada dos Guimaraes, MT
Level Contributor
63 reviews
22 restaurant reviews
common_n_restaurant_reviews_1bd8 14 helpful votes
5 of 5 bubbles Reviewed 7 February 2016

Mahalo is one of the best restaurants in Brazil!!! Amazing contemporary food with a touch of local cuisine. Super fine service and great ambiance.

Thank Caio M
Lyon, France
Level Contributor
32 reviews
25 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
5 of 5 bubbles Reviewed 31 December 2015

The best restaurant in Cuiaba, by far. A restautant that lives with passion for food and wine, a mixture of foodcultures and a hunger for perfection. An oasis in the far west. Actually, the only restaurant if you go for taste. Thank God for Mahalo.

1 Thank Jazz N
Sao Paulo, SP
Level Contributor
40 reviews
20 restaurant reviews
common_n_restaurant_reviews_1bd8 20 helpful votes
5 of 5 bubbles Reviewed 19 October 2015

Way above my expectations. For sure, it's the best restaurant in town; chef's creativity is experienced on every single choice from the menu. If you're looking for a classy spot, don't think twice.

1 Thank Fkest
Level Contributor
54 reviews
25 restaurant reviews
common_n_restaurant_reviews_1bd8 21 helpful votes
4 of 5 bubbles Reviewed 10 September 2015 via mobile

We came to this place haven driven for 4.5 hours from Porto Jofre all dusty and looking not our best. As a result were a bit apprehensive of how we might be received. The staff was super friendly and no one seemed to mind our less than slick looks. The food was very good and definitely value for money. We... More 

1 Thank Svetlana P
Oklahoma City, Oklahoma
Level Contributor
22 reviews
16 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
5 of 5 bubbles Reviewed 9 September 2015

The food was innovative and excellent. My wife had an appetizer selection of four tapioca cakes two of which were topped with shrimp and the other two with a meat sauce; we called them Brazilian crostini and both versions were delicious. I had the mozzarella di bufula salad and the cheese was excellent as were the savory greens. Our only... More 

1 Thank Steve P
Porto Alegre, RS
Level Contributor
446 reviews
256 restaurant reviews
common_n_restaurant_reviews_1bd8 100 helpful votes
5 of 5 bubbles Reviewed 28 August 2015 via mobile

This is still my favorite restaurant in Cuiaba, I like it so much that I came back for another review . Today chef surprise with another out of this world dish . I can't explain . No visit to Cuiaba it's complete without coming to Mahalo !

1 Thank PrettoMauricio

Been to Mahalo? Share your experiences!

Write a Review Add Photos & Videos

Is This Your TripAdvisor Listing?

Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.

Claim Your Listing
Improve this listing

Restaurant Details

Rating summary
  • Food
    5 of 5 bubbles
    4.5 of 5 bubbles
  • Value
    4 of 5 bubbles
    5 of 5 bubbles
Brazilian, South American, Contemporary
Lunch, Dinner, After-hours
Restaurant features
Reservations, Private Dining, Seating, Waitstaff, Parking Available, Validated Parking, Valet Parking, Wheelchair Accessible, Serves Alcohol, Full Bar, Free Wifi
Good for
Local cuisine, Special Occasion Dining, Business meetings, Child-friendly, Romantic
Open Hours
11:30 - 14:00
19:30 - 00:00
11:30 - 14:00
19:30 - 00:00
11:30 - 14:00
19:30 - 00:00
11:30 - 14:00
19:30 - 00:00
11:30 - 14:00
19:30 - 00:00
11:30 - 14:00
19:30 - 00:00
Location and Contact Information
  • Address: Rua Presidente Castelo Branco 359 | Quilombo, Cuiaba, State of Mato Grosso 78043-430, Brazil
  • Location: South America  >  Brazil  >  State of Mato Grosso (MT)  >  Cuiaba
  • Phone Number: (65) 3028-7700

Questions & Answers

Here's what previous visitors have asked, with answers from representatives of Mahalo and other visitors
2 questions
Ask a question
Questions? Get answers from Mahalo staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?