To enquire about a tour give us a call on (0412 456 196 within Australia. +61 412 456 196 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 wanted to let you know Borneo was amazing.
Lankayan Island was incredible and would... more

Kim & Peter
May 2017

After returning home from our memorable trip to Borneo, I would like to take opportunity to thank... more


Thank you so much for organizing all the extras for xxxx’s birthday. It was a lovely... more

Glen & Belinda

To enquire about this tour give us a call on (0412 456 196) 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