Gay friendly 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


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


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. Check prices now.


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


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


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:


⭐️ TRAVEL INSURANCE — We recommend you always take out travel insurance before your next vacation. What happens if you suffer from illness, injury, theft or a cancellation? With travel insurance, you can have peace of mind and not worry. We love World Nomads travel insurance and have been using it for years. Their comprehensive coverage is second to none and their online claims process is very user friendly.

⭐️ SAFETY & SECURITY — All travelers (gay or not) can sometimes encounter danger when traveling. CloseCircle is your “virtual body guard” mobile app which provides security alerts and support wherever you are in the world. They have a 24/7 emergency response team monitoring their users who will contact you immediately if the SOS swipe button is activated. Support can include anything from practical advice, to free evacuation from areas with extreme weather or security risks. You can read more about CloseCircle in our article about how to stay safe whilst traveling.

⭐️ ONLINE ANONYMITY — A VPN (Virtual Private Network) is a must in many countries: it allows you to surf anonymously and maintain your privacy whilst traveling. You'll particularly need it in countries where gay dating apps are blocked by the government. We recommend ExpressVPN, a reliable and cost effective service which we used and loved during our travels.

⭐️ HOTELS or APARTMENTS — When we plan a trip, we always look for the best hotel deals. We love because not only do they have a comprehensive listing of accommodation options, they also offer the best prices. Added bonus: they provide 24/7 support and free cancellation for most listings.

⭐️ SIGHTSEEING and ADVENTURES — When we travel somewhere, we like to seek out the best experiences, whether it is cooking with locals in Bangkok, hiking on a glacier in Patagonia, or going on a wildlife safari in Sri Lanka. Our favorite place to look is GetYourGuide because they have over 30,000 highly rated activities, a user-friendly booking process with free cancellation and a 24 hour customer support.

This article contains affiliate links. If you click on them, we may receive compensation which keeps our website alive and helps us bring you to more destinations.

About the author

Hi there! We are Stefan and Sebastien, Greek/French couple behind the travel blog Nomadic Boys. Since we met in 2009, we have been travelling all around the world together, visiting over 100 countries.

Our mission is to inspire you, the gay traveller, and show you that you can visit more places in the world than you thought possible, by providing a first-hand account of our travel adventures, to help you plan a fun and safe trip.

To find out more about us

22 thoughts on “Gay friendly guide to Sandakan in Sabah, Malaysia”

  1. 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!

  2. 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 ?

  3. 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 🙂

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

  4. 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….

  5. 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?!

  6. 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.

Leave a Comment

This site uses Akismet to reduce spam. Learn how your comment data is processed.

Gay travel newsletter

Our best gay travel tips, latest stories and exclusive deals sent straight to your inbox

Holler Box

Gay travel newsletter

Our best gay travel tips, latest stories and exclusive deals sent straight to your inbox

Holler Box