Customised for your search:

Sandakan Hotels

Sandakan hotels

Best Sandakan Hotel Deals

Four Points by Sheraton Sandakan - Sandakan Hotels

Four Points by Sheraton Sandakan

Lot 106 & 107 Blk Hs 11, Sandakan - Map
"Good location and comfortable hotel"
This hotel on first glance is quite 'flash' but when you look a bit closer it could do with a couple of improvements. The rooms are not super clean for what I would expect from a hotel of this standard. Service wasn't great, there were no staff at the hotel pool bar despite there being a lot of people (eg over 100) using the facilities. The reception staff seemed a bit confused with the key card system. I ended up with 3 cards and my friend ended up with 5. They kept giving us new cards because the first card wasn't programmed properly. One of the lifts was out of commission for the duration of our stay (5 days) and this meant considerable waiting for a lift - up to 15 minutes on one occasion. However, on the plus side all the staff were very friendly and helpful, I think they just need a bit more training.
Traveller from Canberra, Australia
Sandakan Central Hotel - Sandakan Hotels

Sandakan Central Hotel

Lot 5A-B, 6A-B, Block 24, Sandakan - Map
3.5 out of 5 (30 reviews)
Sabah Hotel Sandakan - Sandakan Hotels

Sabah Hotel Sandakan

Km 1 Jalan Utara, Sandakan - Map
"Lovely pool, eateries and service. "
Stayed by myself and enjoyed the experience immensely . Beautiful pool, restaurants and coffee and drinks lounge. Serves wine, cocktails , beer, spirits etc. also can have a great steak as well as Malaysian food.
Traveller from Gold Coast, Australia
Located on Malaysia Borneo's peninsula Sandakan, the Sabah business Hotel is a great place to stay for your business or …More
Image not available

Sepilok Nature Resort

22 KM, Labuk Road, Sandakan - Map
4.3 out of 5 (13 reviews)
Hotel Sandakan - Sandakan Hotels

Hotel Sandakan

Block 83, Town Centre, 4th Avenue, Sandakan - Map
3.6 out of 5 (25 reviews)
Hotel Sandakan, a 3 star hotel with 105 rooms including 14 suites, located in the heart of Sandakan town, is within walking …More
S'kan Styles Hotel - Sandakan Hotels

S'kan Styles Hotel

HS12, Sandakan Harbour Square, Sandakan - Map
3.8 out of 5 (114 reviews)
The Pavilion Hotel - Sandakan Hotels

The Pavilion Hotel

Block A3, Bandar Labuk Jaya, Mile 7, Sandakan - Map
3.4 out of 5 (17 reviews)
Sanbay Hotel - Sandakan Hotels

Sanbay Hotel

Mile 1 1/2, Jalan Leila, Sandakan - Map
3.9 out of 5 (7 reviews)
Sepilok Jungle Resort - Sandakan Hotels

Sepilok Jungle Resort

Jalan Rambutan, Mile 14 Sepilok, Sandakan - Map
3.5 out of 5 (60 reviews)
The Mark's Lodge - Sandakan Hotels

The Mark's Lodge

Lot 1-7, Block 36, Bandar Indah, Sandakan - Map
3.0 out of 5 (1 reviews)

Search from 27 Sandakan Hotels

    Why book with Wotif ?

    Accommodation In Sandakan

    Sandakan feels like a city on the edge of the world, with the craggy shores of Sandakan Bay on one side and dense green treetops covering the hilly terrain for miles behind. It leaves you wondering how it got here, but that doesn’t matter. You’re deep in eastern Borneo and the Sandakan accommodation you booked has put you within touching distance of some the area’s best attractions. It’s time to explore.

    Read More
    The best adventures that Sandakan has to offer are outside the city, in places where you get up close and personal with nature. Visit the Sepilok Orang-utan Rehabilitation Centre east of Sandakan at feeding times to see rescued orang-utans emerge from the jungle. Book a day trip to the Turtle Islands 30km offshore and you’ll not only get the chance to see how the turtles and their eggs are cared for, but also hold a hatchling in your own hands and then spend the day walking along the golden beaches and snorkelling in some of the clearest waters you’ve ever seen. A Turtle Island excursion is the day trip of a lifetime.

    To really immerse yourself in the wilderness without any manmade barriers, you can go on a Kinabatangan River cruise. Most of the thick forest on either side is truly untouched, and the only way to reach the villages deep in the jungle is on the river you are exploring. If you are lucky you’ll see wild animals like elephants roaming the river banks. You’ll have a newfound appreciation for nature after this.

    Of course, some of your time is going to have to be spent in Sandakan itself, and the city definitely has its charms. Who can resist Indian curries, stir-fried dishes, roti bread, and seafood caught fresh that day? To top it off, you can find pubs and hotels to enjoy the evening and maybe catch the sun setting over the forested hills. If you’re still not ready to tuck yourself in for the night, head to Bandar Indah for the city’s clubbing area.

    Breath-taking beaches, a lively city and the chance to literally touch nature, wot else could you want? Oh, a booking at one of our Sandakan hotels might help, as well as a flight to Malaysia. It’s the essential first step towards your dream holiday!