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

We had an absolutely wonderful holiday thank you. You know the old saying ‘when things seem... more

Paul & Heather
July 2016

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

March 2015

Thank you so much for putting together a wonderful holiday package for us.  Wow what can I say... more

Jenette & Phil
December 2017

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