Customized for your search:

Sandakan, Malaysia Hotel Rooms at the Starwood

Sandakan hotels

Top Trending Starwood Hotels in Sandakan

Four Points by Sheraton Sandakan - Sandakan Hotels
Rating: 4.0 Stars

Four Points by Sheraton Sandakan

Sandakan Harbour Square, Sandakan - Map
"Nice Hotel on the river, good location."
Fantastic pool and service from the staff, cafe wrapped is awesome.
A Traveller
This family-friendly hotel is located in the city center, close to Sandakan Harbour Mall, Agnes Keith House, and Saint …More

Search from 1 Sandakan Hotels

    Need help booking?

    Call 1-800-551-2409
    Visit Customer Support »
    No Expedia Cancellation Fee

    No Expedia Cancellation Fee

    Book, change, or cancel almost any hotel without paying an Expedia fee.

    Where to stay in Sandakan:

    Pocket Guide: Sandakan Starwood Hotels

    Search for hotels in Sandakan on You can easily find your hotels in Sandakan using one of the methods below:

    • View our selection of featured hotels in Sandakan
    • Use the map to find hotels in the Sandakan neighborhood you prefer
    • Use the filters to see hotels in a specific area of Sandakan, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Sandakan
    • Enter your travel dates to view the best deals on hotels in Sandakan - while they last
    Customers Rate Expedia
    Powered by feefo
    91% recommended
    From 29,939 Reviews