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

13 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
Showing 11: English reviews
Bournemouth, United Kingdom
Level Contributor
208 reviews
59 restaurant reviews
common_n_restaurant_reviews_1bd8 41 helpful votes
3 of 5 stars 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
38 reviews
22 restaurant reviews
common_n_restaurant_reviews_1bd8 11 helpful votes
4 of 5 stars 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
34 reviews
18 restaurant reviews
common_n_restaurant_reviews_1bd8 13 helpful votes
4 of 5 stars 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 stars 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
129 reviews
50 restaurant reviews
common_n_restaurant_reviews_1bd8 100 helpful votes
4 of 5 stars 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
95 reviews
22 restaurant reviews
common_n_restaurant_reviews_1bd8 50 helpful votes
3 of 5 stars 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
127 reviews
23 restaurant reviews
common_n_restaurant_reviews_1bd8 135 helpful votes
3 of 5 stars 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
752 reviews
394 restaurant reviews
common_n_restaurant_reviews_1bd8 267 helpful votes
2 of 5 stars 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
Level Contributor
13 reviews
7 restaurant reviews
common_n_restaurant_reviews_1bd8 7 helpful votes
4 of 5 stars Reviewed July 28, 2012

I love going to markets and this one had some interesting local products, from Malaysia, Philippines and Indonesia. Lots of beautiful printed fabric and sharks and rays at the fish market. Good place to stock up on any essentials before heading out to the park. Friendly vendors.

1 Thank sunrisesintheeast
Cesena, Italy
Level Contributor
1,115 reviews
344 restaurant reviews
common_n_restaurant_reviews_1bd8 2,937 helpful votes
5 of 5 stars Reviewed February 23, 2012

fresh food, great quality, amazing location and athmosphere and everything really cheap. reccomended. born2travel.it

6 Thank Mark B

Travelers who viewed New Market also viewed

Sandakan, Sandakan Division
Sandakan, Sandakan Division
Sandakan, Sandakan Division
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 stars
    3.5 of 5 stars
  • Value
    4.5 of 5 stars
    3 of 5 stars
Chinese, Asian, Malaysian, Halal
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?