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.
The latest reviews. The lowest prices. The perfect place to shop for hotels.

Maxim's Seafood Restaurant

$$ - $$$
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
Jalan Baru, Tawau 91000, Malaysia
+60 89-771 800
09:00 - 23:00
Open now
See all hours
Sun - Sat 09:00 - 23:00
More Info
Add Photo Write a Review

11 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
Showing 9: English reviews
Petaling Jaya, Malaysia
Level Contributor
31 reviews
11 restaurant reviews
common_n_restaurant_reviews_1bd8 9 helpful votes
Reviewed 27 December 2016

Came in late with a group of business associates late on a weekday. Service was prompt and fast and the waitresses were prompt and friendly. Food was promptly served and seafood was fresh! The fresh jellyfish is recommended! An overall good place for seafood in a nice restaurant.

Thank Ming Hsiang L
Tawau, Malaysia
Level Contributor
291 reviews
98 restaurant reviews
common_n_restaurant_reviews_1bd8 145 helpful votes
Reviewed 20 December 2016

This is a high end Chinese restaurant in comparison to other restaurants in this town. My definition of high end means a reasonable good restaurant to bring your clients for a good meal. Good food. Good service.

Thank Steven_Teo
Level Contributor
26 reviews
8 restaurant reviews
common_n_restaurant_reviews_1bd8 7 helpful votes
Reviewed 23 July 2016

Excellent Chinese food at reasonable prices! The Peking Duck was a hit, as was the sweet and sour seafood soup!

Thank Mike_gwilo
Level Contributor
19 reviews
8 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
Reviewed 13 December 2014 via mobile

This is a very traditional Chinese restaurant. I am not sure how the price compares with other local eateries but I think it is good value for money. I spent rm47 for a plate of stir-fried vegetables with macadamia nuts, a plate of steamed prawns and a plate of hot plate beancurds. Food is not bad. The prawn is over-cooked... More 

Thank Nefuhs
Bangkok, Thailand
Level Contributor
113 reviews
33 restaurant reviews
common_n_restaurant_reviews_1bd8 56 helpful votes
Reviewed 17 August 2014

The food is good and fairly priced. The owner was very helpful and the prawns with butter sauce was superb. They even gave a favorable exchange rate when making change in USD (better than the banks at the airport in Kuala Lumpur).

1 Thank BillBoyd46
Keningau, Sabah, Malaysia
Level Contributor
14 reviews
4 restaurant reviews
common_n_restaurant_reviews_1bd8 18 helpful votes
Reviewed 2 June 2014

I tried this stall after previous dinner at Kam Ling seafood restaurent just beside it, overall cooking is better just that the shop does't seems to be interest much compare to Kam Ling Seafood, better price with better taste and not charge us on garlic and chili and also better seafood varieties

2 Thank JackyMF
Canberra, Australia
Level Contributor
64 reviews
35 restaurant reviews
common_n_restaurant_reviews_1bd8 37 helpful votes
Reviewed 18 July 2013

I came across Maxim's purely by accident as I was strolling around town looking for somewhere to eat dinner. The restaurant is quite large by Tawau standards and looks as if it could seat several hundred people. The appearance is classically Chinese - starched tablecloths and uniformed waiters and waitresses everywhere. The service is efficient and friendly. Being a Chinese... More 

Thank KymBergmann
Tawau Division, Malaysia
Level Contributor
57 reviews
25 restaurant reviews
common_n_restaurant_reviews_1bd8 38 helpful votes
Reviewed 9 July 2013

Good for lunch & dinner. NOT suitable for muslims as they serve pork. However, whenever there's a dinner event hosted there, the quality of food seems to drop. Services by their staffs are good and well trained - one of the best in town too! This place is fully air-conditioned and that makes it a lot more comfortable for dining.

1 Thank danielwmn
Labuan Town, Malaysia
Level Contributor
30 reviews
17 restaurant reviews
common_n_restaurant_reviews_1bd8 22 helpful votes
Reviewed 25 June 2013

The steamed pomfret is a must! The special "naked neck" chicken ;) is very tasty steamed as well. Sabah vegetable or sayur manis stir fried with garlic or belacan(shrimp paste, spicy) is crunchy and completes the meal.

Thank Labuanlady

Travellers who viewed Maxim's Seafood Restaurant also viewed


Been to Maxim's Seafood Restaurant? 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
  • Value
Chinese, Seafood
Restaurant features
Reservations, Waitstaff
Open Hours
09:00 - 23:00
09:00 - 23:00
09:00 - 23:00
09:00 - 23:00
09:00 - 23:00
09:00 - 23:00
09:00 - 23:00
Location and Contact Information
  • Address: Jalan Baru, Tawau 91000, Malaysia
  • Location: Asia  >  Malaysia  >  Sabah  >  Tawau Division  >  Tawau
  • Phone Number: +60 89-771 800

Questions & Answers

Questions? Get answers from Maxim's Seafood Restaurant 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?