To enquire about a tour give us a call on (1300 882 803 within Australia. +61 7 35144800 International) or simply fill out our contact form.
Borneo - Sabah - Sandakan

Four Points by Sheraton

Luxurious hotel perfectly located in the heart of Sandakan Town at the scenic waterfront promenade with specatular views of the Sandakan Bay.


Four Points by Sheraton

Four Points by Sheraton Sandakan Harbour Square 90000 Sandakan Sabah, Malaysia

Four food and beverage outlets cater to your every need from delicious breakfast, to international and locally inspired lunch and dinners as well as tasty cocktails at the Lobby Lounge. It is a great place to start your excursion to discover the wildlife of Sepilok, Labuk Bay and Kinabatangan River. Located right next to the hotel you will find the Sandakan Harbour Square Mall for some retail therapy and the Central Market.  At the end of the day enjoy a relaxing swim in the roof top pool overlooking the Sandakan Bay.


300 guest rooms
The Eatery Signature Restaurant
The Best Brew Coffee Shop
Wrapped Deli
Lobby Lounge for cocktails
24hr gym
Tour Desk 
Roof Top Pool


Rooms rates include daily breakfast
Complimentary parking
Complimentary water in room
Complimentary high-speed internet 

Room Categories

Deluxe Room
Deluxe Sea View Room
Executive Club Room
Executive Deluxe Club Room
Executive Suite
Ambassador Suite
Presidential Suite


What Customers Have Said

Just a quick note to advise that we are back from our Borneo holiday which you organised for... more

March 2015

We had a wonderful time. The holiday was a great choice for our family’s age group (travelling... more

June 2016

Our clients are back and they did have a great time, and they highly recommend the Orang Utan... more

Paul & Margaret

To enquire about this tour give us a call on (1300 882 803) or simply fill out the form below.

Download Free Travel Brochure
  • Regional Travel Tips
  • Highlights of Malaysia and Borneo
  • Instant PDF Download
Download Borneo Brochure Download Malaysia Brochure

Follow us on Instagram