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.


S4, Taman Anggerik | Jalan Lintas Sibuga, Sandakan, Malaysia
+60 89-236 313
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
  • Excellent40%
  • Very good20%
  • Average30%
  • Poor10%
  • Terrible0%
11 Apr 2017
“Western food”
20 Sep 2014
“Over-priced, sub-par western food. Pricey does NOT equal high grade.”
Restaurant Hours
S4, Taman Anggerik | Jalan Lintas Sibuga, Sandakan, Malaysia
All Details
Write a ReviewReviews (10)
Traveller rating
Traveller type
Time of year

1 - 10 of 10 reviews

Reviewed 11 April 2017 via mobile

Great for western food. Had pizza, chips, lasagne, chicken, garlic bread and yummy sauces. Went here heaps as it's one of the few places that serves western food!

Thank stevie_leelee
Reviewed 20 September 2014

Granted that it offers what no other restaurant in Sandakan does - Escargot, Wagyu beef, etc. at European prices for obvious reasons. And that there aren't very many western joints out here in Sandakan. One far less travelled with a less discerning tongue and deeper...More

1  Thank ElusiveLi
Reviewed 23 July 2014 via mobile

This is the one and only restaurant that serve high grade beef e.g. Kobe etc. The chef is very friendly and nice. The food is reasonably priced. The location is a bit of of town.

Thank NormanChin
Reviewed 29 March 2014

This place offers diners who discern the best in Western cuisines. Some of the dishes that must try is escargot (season), smoked beef, grilled chicken, etc. which are too good to mention here. Advance reservation is highly recommended. It located at Mile 8, Sandakan, Travelling...More

Thank michaellee48
Reviewed 30 July 2013

Good food but too pretencious, they are trying to hard and should stick to good local and seasonal food. Location is fantastic however and staff was very friendly

Thank sebastianrich
Reviewed 14 May 2013

Nothing amazing. Was expecting a lot more from the good looks of the restaurant but the food was very average and the service was okey.

Thank Jamie12345_13
Reviewed 19 April 2013

We were looking for a restaurant on the way back to Sandakan from Labuk Bay. The restaurant was close to the route, so decided to give it a try. Overall a very pleasant experience - pleasant, clean environment; good, well presented food and attentive staff....More

Thank PRo54
Reviewed 2 February 2013

It is understandable how Palomino was regarded as a "high-standard restaurant" in small town such as Sandakan. Honestly, the food was really average, I ordered a lamb shank when I was there with my family. The lamb shank wasn't tender as it's suppose to be,...More

2  Thank lovestravelling612
Reviewed 20 December 2012

Who would have thought such great french food could be found in Sabah! Swiss trained chef puts on a great menu - pork in prunes just lovely and great to have garlic bread and soup provided as part of the main. Try the mushroom soup...More

1  Thank Ness B
Reviewed 12 November 2012

On my first trip to Sandakan I had heard from a friend about a new continental fine dining restaurant in Sandakan, not a town normally known for it's western food. The Palomino is located in a new development about 7.5 miles from Sandakan town and...More

2  Thank mw1_11
Nearby HotelsSee all 33 hotels in Sandakan
One Avenue Hotel agoda
2 reviews
2.00 km away
Hotel City View
16 reviews
2.37 km away
The Pavilion Hotel
27 reviews
2.73 km away
MJ Hotel
4 reviews
3.58 km away
Nearby Restaurants
Urban Cafe
13 reviews
1.97 km away
7 Heaven
22 reviews
3.98 km away
CROWD 99 Cafe
5 reviews
1.81 km away
Nearby Attractions
Sandakan Memorial Park
637 reviews
3.42 km away
Puu Jih Shih Buddhist Temple
150 reviews
6.21 km away
Kg Pukat Fisherman Village
73 reviews
6.87 km away
Sandakan Crocodile Farm
40 reviews
2.78 km away
Questions & Answers
Get quick answers from Palomino staff and past visitors.
Note: your question will be posted publicly on the Questions & Answers page.
Posting guidelines
Improve this listing

Restaurant Details

Rating summary
  • Food
  • Value
Restaurant features
Reservations, Waitstaff
Location and Contact Information
  • Address: S4, Taman Anggerik | Jalan Lintas Sibuga, Sandakan, Malaysia
  • Location: Asia  >  Malaysia  >  Sabah  >  Sandakan Division  >  Sandakan
  • Phone Number: +60 89-236 313
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