Need some inspiration on where to stay? Top rated cheap hotels in Sandakan include Four Points by Sheraton Sandakan, Sabah Hotel Sandakan and Sanbay Hotel based on user reviews. Skyscanner hotels is a fast, free and simple way to organise your stay. In a few clicks you can easily search, compare and book your Sandakan accommodation by clicking directly through to the hotel or travel agent website. No fees are added to your stay by booking with us. To get started, simply add your chosen travel dates to the search box above and let us find cheap hotel deals for you. Or alternatively, select from the hotel options above.
What are travellers saying about Sandakan?
9.8
Backpackers9.8
Adventure Travellers7.4
Family Travellers6.1
Outdoor EnthusiastsPlan a trip to Malaysia
In and around Sandakan
Four Points by Sheraton SandakanSabah Hotel SandakanSanbay HotelHotel SandakanGloria Plaza Hotel SandakanThe Mark's LodgeS’kan Styles Hotel SandakanThe Pavilion Hotel2 Inn 1 Boutique Hotel & SpaNak HotelBorneo Cove HotelSepilok Forest Edge ResortLabuk HotelPaganakan Dii Tropical RetreatHotel Central SandakanHotel Hsiang GardenSepilok Jungle ResortTyng Garden HotelHotel City StarBorneo Sandakan Backpackers
I'm glad we visited Sandakan. It's quite remote and there aren't many tourists there. Everything seems at one with nature, even the accommodation which is wood built. We saw one of the most amazing tropical storms there. It was night and the sky was alice with lightening while thunder crack right over our heads from one side of the jungle to the other.
Sandakan, located in the Sabah region of Borneo is a gateway to eco-tourism destinations such as Sepilok Orangutan Sanctuary and the Labuk Bay Proboscis Monkey Sanctuary.The city doesn't see to many foreign visitors.
Found this at sandakan Town.
Labuk bay monkey reserve.. Amazing