A visitor’s guide to Sandakan in Sabah, Malaysia

A visitor’s guide to Sandakan in Sabah, Malaysia

Sandakan is a coastal town in the Sabah region on the Malaysia side of Borneo Island.

We spent a few nights in Sandakan as a base for exploring some of the gems of Sabah and discovered an exciting small city, with a plethora of great seafood!

Sebastien and Jason enjoying seafood in Sandakan

Sebastien and our local friend Jason enjoying pan grilled king prawns and steamed clams at the Sim Sim Seafood restaurant in Sandakan

WHERE IS SANDAKAN?

Sandakan is the second largest town (after Kota Kinabalu) in Sabah, East Malaysia on the Northeastern side of Borneo island:

Map of Malaysia and Sandakan

Map of Malaysia, Borneo and Sandakan

During the colonial times in the nineteenth century, it was the capital of British North Borneo and a strategic commercial and trading centre.

Japan occupied the area during the Second World War and was completely destroyed by Allied bombings. The British got it back after the war and developed the fishing industry as part of the Reconstruction and Development Plan.

Hence the excellent seafood reputation!

Sandakan seafood is one of the best

Yes this entire seafood platter is all for greedy Sebastien

WHERE TO STAY IN SANDAKAN?

There’s a variety of decent places to stay in the area, but our favourite was the Four Points by Sheraton, a well known landmark and the only international brand. It is located right in the heart of the city, overlooking the sea and only 20 minutes away from the airport.

The view from our window across the Sandakan Bay was a great way to start the day.

The view from our room at Four Points by Sheraton

Stefan enjoying the view from our bedroom at the Four Points by Sheraton in Sandakan

We also enjoyed staying at Four Points because of the 24 hours gym and swimming pool facilities, as well as the excellent buffet breakfast.

Sebastien breakfast at Four Points by Sheraton in Sandakan

Sebastien tucking into his buffet breakfast at Four Points in Sandakan

Prices for rooms at the Four Points by Sheraton start from 195 Ringgits (£30/$46) a night. You can either book directly on their website or via their Tripadvisor page.

WHERE TO EAT IN SANDAKAN?

Sandakan is well known for having some of the tastiest seafood in Sabah and the Sim Sim Seafood restaurant one of the best places for it. It’s a short taxi ride away from the centre and serves up some of the tastiest fresh seafood we’ve ever had.

We recommend their soy sauce steamed groupers. You pick the grouper fish when it’s still alive and it’s then cooked and served immediately. THAT’S how fresh it is!

Freshly made steamed grouper

Seb and Jason enjoying soy sauce steamed grouper at the Sim Sim Seafood restaurant in Sandakan

The Best Brew Pub at The Four Points is the only place with a live band. It has some great western food like caesar salad, burgers and beef ribs, with an incredible view of the sunset over the bay.

Dinner at The Best Brew

Dinner with a view at The Best Brew at Four Points by Sheraton in Sandakan

Our favourite dessert in Sandakan was the popular UFO cake, which you can only find here. It’s a meringue-like custard tart with a caramel flavour. Check out any of the small eateries in the downtown area for these yummy prizes.

UFO desserts in Sandakan

UFO fun in Sandakan – boy did we love these little desserts!

Another local dessert we enjoyed in Sandakan are peanut pancakes, which you can find in the local markets. They are in fact made using actual peanuts as opposed to peanut butter and taste gooooood!

Peanut pancakes treat in Sandakan

Tucking into some tasty local peanut pancakes with our friend Jason at a local market in Sandakan

Our foodie adventures in Sandakan also led to a new fruit discovery: the tarap.

Tarap is a fruit you can only find on Borneo Island because they are too fragile to export. They look a little bit like a smaller durian on the outside, but the taste (and smell) once opened is totally different. Tarap are more like a mild jackfruit, with a creamy flavour.

Food fight over tasty tarap fruit

Stef and Seb fighting over the very tasty tarap fruit, native to Borneo island

ACTIVITIES IN SANDAKAN

There were plenty of things to do in Sandakan, which didn’t involve food! Here’s some of our favourites:

1. Relaxing by the impressive infinity pool of The Four Points

The pool at The Four Points was one of the best infinity pools we’ve encountered. It is high up and west facing, offering some of the best sunset views across the Sandakan Bay.

It costs 50 Ringgits (£8/$12) for walk in guests to use the pool, which includes 1 drink.

Stefan at Four Points by Sheraton infinity pool

Stefan admiring the view of Sandakan Bay from the infinity pool of Four Points by Sheraton

2. The Sandakan Heritage Trail

The Sandakan Heritage Trail is a comprehensive walk through the main historical sites of Sandakan, like the 100 years old Masjid Jamek mosque, the Pryer Memorial statue honouring William Pryer, the founder of Sandakan, restored colonial buildings like the Agnus Keith House, and many more.

William Burges Pryer

William Burges Pryer, the founder of Sandakan

3. The Puu Jih Shih Buddhist Temple

The Puu Jih Shih temple is one of the finest Chinese temples in Sabah. It was undergoing renovation when we visited in August 2015, but still had a calm and serene atmosphere.

It’s located on top of a hill, so even if you have temple fatigue, it’s worth visiting just for the views.

The Buddhist Puu Jih Syh Temple in Sandakan

Peace and serenity at the Buddhist Puu Jih Syh Temple in Sandakan

4. Run To Give Marathon

If you’re in the city during October, check out the annual Run To Give Marathon hosted by Four Points. It’s an excellent charity initiative to raise awareness for breast cancer and funds go to the Sandakan Kinabalu Pink Ribbon.

This year’s event is on 11 October, featuring 5km and 10km runs.

Run To Give Marathon poster

The Run To Give Marathon poster at Four Points by Sheraton in Sandakan

ACTIVITIES AROUND SANDAKAN

There’s lots of fun day trips from Sandakan, particularly around Sepilok, which is only around 45 minutes drive away:

1. Sun Bear Conservation Centre

  • The Sun Bear Conservation Centre is where these very cute small bears are rescued from appalling conditions and treated so they are ready to return to the forest one day.
  • They are the smallest bears known to man and nicknamed honey bears because they love honey so much. This is similar to Sebastien’s nickname of Pooh Bear because he’s always caught red handed with his face stuck to an empty pot of honey.
Sun Bear Conservation Centre in Sepilok

The very cute sun bears grazing away at the Sun Bear Conservation Centre in Sepilok

2. Sepilok Orang-Utan Rehabilitation Centre

  • The Orang-Utan Rehabilitation Centre is a non for profit organisation dedicated to the conservation of wild orang utans and their rainforest habitat.
  • They rescue orang utans which have suffered, been separated from their mothers or lost their home due to deforestation. Like the sun bear centre, they are taught the skills they need to survive in the wild, then released when ready.
  • Orang utans are native to Borneo island and the two words, orang utan, literally mean “persons of the forest”. They have 98% same DNA as humans: watching them interact whilst eating was astonishing to see how similar they are to us.
Orang Utans in Sepilok

Sebastien on the left just goes face down with his food whereas Stefan on the right is more pensive and social at meal times

3. The Rainforest Discovery Centre

  • The Rainforest Discovery Centre is excellent for bird watching, with more than 250 species sighted.
  • If you’re here in August, look out for the annual Rhythms of Rimba Festival, organised by Future Alam Borneo. We attended and had an awesome time enjoying great music in a rainforest environment, complete with the intermittent tropical rain.
Dancing in the rain at the Wildlife Music Festival

Dancing in the heavy rain at the Wildlife Music Festival in Sepilok

For more about our adventures through Malaysia, please check out our Malaysia travel video:

You may also like:

22 Comments

  1. Karla | karlaroundtheworld

    Hey, didn’t know much about Sabah until this. They have the orangutans there, I would love to see that. Oh, and by the way… I so love that infinity pool.

    Reply
    • Stefan Arestis

      Thanks Karla. The orangutans are absolutely awesome 🙂

      Reply
  2. Karilyn

    I’ve been dying to go to Borneo for many years. Have thought of Borneo only for the animals, but good to have some ideas about the food too! Looks like you boys had a great trip.

    Reply
    • Stefan Arestis

      We loved it, thanks Karilyn 🙂

      Reply
  3. Lois Alter Mark

    Packing my bag right now! I would love to see those gorgeous orangutans and, of course, that infinity pool — and the food! I’m drooling already!

    Reply
    • Stefan Arestis

      Ha ha ha thanks 🙂 You’d love it xx

      Reply
  4. Kathrin (insidemyportmanteau)

    First of all: I really have to go to Malaysia just because of the food. It looks so delicious!
    The second reason I would want to go there is the Sun Bear Conservation Centre, that’s sounds like a great place to go, and I mean, how cute are those bears?!

    Reply
    • Stefan Arestis

      Right? They’re so adorable 🙂 Malaysia is a paradise for foodies.

      Reply
  5. Fiona @ London-Unattached

    Oh that seafood looks to die for! My dad was stationed in Borneo in the 1960s supporting the Malaysian Rangers and I’d really love to visit sometime

    Reply
    • Stefan Arestis

      Thanks Fiona – you’d love Borneo 🙂

      Reply
  6. Danik

    So need to go to Malaysia now!!! !

    Reply
    • Stefan Arestis

      Ha ha ha yes you do 🙂

      Reply
  7. Monica

    I guess I’ll need to go there as if only to taste tarap fruit – I love trying new fruit and dishes, and as it cannot be exported, then I’ll need to go….

    Reply
    • Stefan Arestis

      You will LOVE the tarap 🙂

      Reply
  8. Oliwia | The Ollie

    We had to skip Sandakan on our Sabah tour, but we have been Sepilok Orang-Utan Rehabilitation Centre and it was just amazing. I also wrote a post about it and about palm oil, how to not buy it and do not help to ruin rainforests. Thanks for some info about Sandakan, maybe next time we will have more time 🙂

    Reply
    • Stefan Arestis

      Oh god the palm oil industry is disgusting! But then checking everything that has palm oil in it we felt like complete hypocrites!

      Reply
  9. Mar

    Hello boys! Actually I had never heard of Sandakan, strange right? Since I live in Singapore! But now I know where to go to visit the orang utan rescue Center. As always you look like you had a lot of yum! These ufo cakes looked awesome ?

    Reply
    • Stefan Arestis

      Ha ha ha thanks Mar – UFOs are wow 🙂

      Reply
  10. Vanessa

    Sign me up for “UFO” desserts – that sounds absolutely delicious! The more I eat Malaysian food, the more I fall in love. PS – That breakfast looks nuts!

    Reply
    • Stefan Arestis

      Thanks Vanessa xx

      Reply
  11. Rina

    Yes Ufo Tart or our people call Sandakan Ufo Tart is the famous dessert in Sandakan. Thanks visit our beautiful Sandakan. ?

    Reply
    • Stefan Arestis

      Thanks Rina 🙂

      Reply

Leave a reply

Your email address will not be published. Required fields are marked *

Find gay friendly hotels

Purple roof gay friendly accomodation

Pin It on Pinterest

Subscribe to our newsletter

Subscribe to our newsletter

Join our mailing list to receive our latest travel stories, exclusive deals, travel tips. We are also offering a free ebook revealing the 10 best apps every gay traveller should have.

You have Successfully Subscribed!