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.
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
town centre, Sandakan, Malaysia
8:00 am - 3:00 pm
Closed now
See all hours
Mon - Sat 8:00 am - 3:00 pm
More Info
Add Photo Write a Review

15 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
Showing 13: English reviews
Level Contributor
22 reviews
5 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
5 of 5 bubbles Reviewed October 3, 2016 via mobile

Must try the local food stalls upstairs!! They are super economical with a large portion that's so satisfying! Not to forget to bring some fresh seafood back home on flight hehe

Thank Pauline C
Ostrava, Czech Republic
Level Contributor
300 reviews
116 restaurant reviews
common_n_restaurant_reviews_1bd8 120 helpful votes
5 of 5 bubbles Reviewed August 24, 2016

The market is well worth visiting, as a foreigner you may observe local people's life and plenty of fruit, vegetables and food items you might have never seen before.The back part belongs to a fish market, which is also very interesting. People are friendly, not intrusive at all, even if you don't want to buy anything. Better to visit in... More 

Thank Stepanka40
Bournemouth, United Kingdom
Level Contributor
253 reviews
67 restaurant reviews
common_n_restaurant_reviews_1bd8 55 helpful votes
3 of 5 bubbles Reviewed April 30, 2016 via mobile

I came here to get some fresh fruit, 2 apples and 3 oranges for 3MYR which wasn't bad! I had a look around the place too, they have alot of dried fish, seeds & spices, fresh meats and also veggies. Not much else to see other than that, but worth a look to get a sense of the place, or... More 

Thank Kaiser2290
Level Contributor
42 reviews
24 restaurant reviews
common_n_restaurant_reviews_1bd8 15 helpful votes
4 of 5 bubbles Reviewed October 18, 2015 via mobile

Get down here about 0530 and watch the mayhem that is the fish market. Great to see the trawlers offloading their catch of fresh fish, prawns, etc. Then head up to the second floor and have a great cheap breakfast of kway teow.

2 Thank Chalkmq
Kota Kinabalu, Malaysia
Level Contributor
63 reviews
24 restaurant reviews
common_n_restaurant_reviews_1bd8 18 helpful votes
4 of 5 bubbles Reviewed May 5, 2015

Located at the 2nd floor of this market, there's is one stall selling homemade Kueh Teow with deep fried pork. The texture of the kueh teow is so smooth and fine, deep fried pork is very tasty, and the miso soup like soup base is incredible! When we asked for the bill, the price even shocked us, average RM4.30 per... More 

2 Thank RachelleFung
Sandakan, Malaysia
1 review
common_n_restaurant_reviews_1bd8 3 helpful votes
4 of 5 bubbles Reviewed February 26, 2014

This is the only 'youtiao' in Sandakan town area, the taste is good and crispy, you should try this snacks....

3 Thank foodhunt2014
Kuala Lumpur, Malaysia
Level Contributor
145 reviews
58 restaurant reviews
common_n_restaurant_reviews_1bd8 102 helpful votes
4 of 5 bubbles Reviewed November 14, 2013

Wide range of food available. Go to the first floor for halal food which has a good range of Malay food. The second floor has many stalls selling Chinese food. Head for the stall with a sign '1940 original homemade kueh teow with deep fried pork'. This is the second generation operator and the recipe has been unchanged since it... More 

5 Thank Ric_L123
Level Contributor
128 reviews
35 restaurant reviews
common_n_restaurant_reviews_1bd8 68 helpful votes
3 of 5 bubbles Reviewed July 9, 2013

The New market is exactly that new. A concrete building over 3 floors. Unfortunately this distracts from the charm. The central and night markets in KK are much better than this one.

1 Thank Chris H
Ipoh, Malaysia
Level Contributor
144 reviews
27 restaurant reviews
common_n_restaurant_reviews_1bd8 144 helpful votes
3 of 5 bubbles Reviewed May 14, 2013

It is a hive of activities @ Sandakan Central Market, possibly the largest fish market in Sabah, in the early morning. We always make it a point to visit the local market whenever we visit a new place - always found them to be interesting. Before you head inside, do walk around to the back near the waterfront where boats... More 

1 Thank lunarJade
West Chicago, Illinois
Level Contributor
931 reviews
503 restaurant reviews
common_n_restaurant_reviews_1bd8 313 helpful votes
2 of 5 bubbles Reviewed September 14, 2012

This is not a restaurant but rather a market; it is not up to the standards of most Asian country city or town markets; few "stalls" are creatively presented and the layout we found to be confusing.

Thank sue o

Travelers who viewed New Market also viewed

Sandakan, Sandakan Division
Sandakan, Sandakan Division
Sandakan, Sandakan Division

Been to New Market? 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
    4 of 5 bubbles
    4 of 5 bubbles
  • Value
    4.5 of 5 bubbles
    3 of 5 bubbles
Asian, Malaysian
Breakfast, Lunch
Open Hours
8:00 am - 3:00 pm
8:00 am - 3:00 pm
8:00 am - 3:00 pm
8:00 am - 3:00 pm
8:00 am - 3:00 pm
8:00 am - 3:00 pm
Location and Contact Information
  • Address: town centre, Sandakan, Malaysia
  • Location: Asia  >  Malaysia  >  Sabah  >  Sandakan Division  >  Sandakan

Questions & Answers

Questions? Get answers from New Market 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?