Skip Navigation

Narrow down the 23 results:

By Type
By Ratings
By Facilities
Map View

Budget

7
£4-£12 Malaysia £5-£21

We have a range of budget places to stay in Sandakan from as low as £4 per night

Mid-Range

10
£12-£27 Malaysia £21-£86

Based on previous Sandakan accommodation searches, the average starting price is £16

Top

6
£27-£170 Malaysia £86-£476

Want to splurge? At the top end in Sandakan, we have 6 places to stay with prices starting at £27

Budget

7
£4-£12

Mid-Range

10
£12-£27

Top

6
£27-£170
Sort by: Popularity Price Rating Map View

x The average starting price for a place to stay in Sandakan is £16 per night.

Loading ...

Nipah Lodge

Nipah Lodge, Mile 19, Jalan Sps 3, Kg Sungai Tiram, SANDAKAN, Sabah

Excellent 94%
Free Breakfast
Air Conditioning
P24 Hour Check-In
Budget From £8 per night
fiona.mulrooney It may take a while to get there and may be unknown to most taxi drivers but the remoteness is wonderful. The chalets are quaint and privately situated on stilts among the forest and mangroves. Unfortunately they have let the boardwalk go into disrepair, so there is nothing to do between visits to the Proboscis Centre.Service is good if you know what to ask for, they will not offer up any information, you must somehow know what to ask for. Don't be fooled into thinking that because this lodge is next to the monket centre that anything will be cheaper or included in your price. They will (without telling you) add the car trip to feeding sessions, the night walk and transport out of lodge to your bill. Nice relaxing stay with only ywo other guests, can get boring, with nothing else to do but the Proboscis monkeys make up for that.

Hotel Sandakan

Block 83, Town Centre, 4th Avenue,

Good 70%
Free WiFi
Air Conditioning
Mid-Range From £27 per night

Harbourside Backpackers

1st Floor, Lot 43, Block HS-4 Harbour Square

Excellent 93%
Free WiFi
Free Breakfast
Air Conditioning
Top From £65 per night

Paganakan Dii Tropical Retreat

Mile 14 Jalan Labuk

Awesome 89%
Free Breakfast
Air Conditioning
P24 Hour Check-In
Budget From £6 per night
mopey The description doesnt do this place justice, it is an absolute gem with fantstic accomodationa and the food is great. We would definatley stay here again if we we are in the area. The staff are so helpful and couldnt do enough for us. They provide a free shuttle bus to and from Sepilok Orang-utan center also with a free pickup from the bus stop. Overall this is a must stay if you are in the area.

Best Western Sandakan Hotel & Residence

Lot E-1-G Lorong Letat 3, Bandar Letat Jaya Mile 4

Good 70%
Free WiFi
Air Conditioning
Mid-Range From £22 per night

Four Points by Sheraton Sandakan

Lot 106 & 107 Blk Hs 11 Sandakan Harbour Square

Excellent 90%
Swimming Pool
Free WiFi
Air Conditioning
Top From £41 per night

Sepilok Forest Edge Resort

Jalan Rambutan, Sepilok Mile 14

Awesome 87%
Swimming Pool
Free Breakfast
Air Conditioning
Budget From £6 per night
shanesout Sepilok Forest Edge resort is a great spot, out of town and close to some great atractions. The accomidation is simple and afforable. Its most indearing feature is the staff,they are friendly,helpful and are ready to chat about tours in there region, the weather and other atractions in other areas of Sabah.so if your looking for a great place to stay, this is it!

Sandakan Central Hotel

Lot 5A-B, 6A-B, Block 24 Jalan Lebuh 2

Good 70%
Air Conditioning
Mid-Range From £17 per night

Borneo Nature Lodge

No 41, Block 3, 1st Floor, Prima Square Phase 1, Mile 4, North Road

Excellent 90%
Free Breakfast
Air Conditioning
Top From £199 per night

Sandakan Backpackers

Lot 108, Block SH-11 Sandakan Harbour Square

Great 84%
Free WiFi
Free Breakfast
Air Conditioning
Budget From £7 per night
ajlampe The location was great. It's a 2-minute walk to the bus station and close to a hotel pick-up for tours. It also has a great view of the sea from the communal area. It was quiet during our stay, mostly because there were only 5 people checked in due to Hari Raya holiday closure. The staff was helpful in arranging the river cruise tour for us. There were unresponsive to my email requests a few weeks beforehand about a dive trip. Ends up we couldn't do it because of a monopoly on the dive trip islands near Sandakan will not allow or an overnight or a day trip tour for diving (shame on them). Bedrooms were clean (aircon was a bit weak) and the shared bathrooms were okay. We drove to Sandakan from KK and were able to park on the street out front. It is located on a quiet street. An alarm woke us at 4am, but it was the pharmacy next door and as such it sounded like the end of the world was at hand (for 5 minutes). All trips are displayed at reception and if you don't want to plan a tour yourselves by public transport, they are recommended (patience may be required with the tour operator logistics unit). We would stay there again if we go back to Sandakan.

ibis Styles Sandakan Waterfront

HS12, Sandakan Harbour Square

Good 70%
Free WiFi
Air Conditioning
Mid-Range From £27 per night

Sea View Sandakan Budget & Backpackers Hotel

Lot 126, Jalan Dua, Harbour Square 14 Sandakan, Sabah

Awesome 87%
Free WiFi
Free Breakfast
Air Conditioning
P24 Hour Check-In
Top From £31 per night

Borneo Cove Hostel

Lot 2, Mile 1.5 Jalan Buli Sim-Sim

Great 80%
Swimming Pool
Free WiFi
Free Breakfast
Air Conditioning
P24 Hour Check-In
Budget From £10 per night

Sanbay Hotel

Mile 1 1/2, Jalan Leila

0 0%
Free WiFi
Air Conditioning
Mid-Range From £16 per night

Nature Lodge Kinabatangan

Kampung Bilit Kinabatangan

Great 80%
Free WiFi
Free Breakfast
Top From £35 per night

Create a Travel Plan

Create your own travel plan including Sandakan as one of your stops. You can use it to store all your research (even hotels found on other websites!)

Add to Travel Plan

Discussions

Do you have questions about Sandakan? You might try asking in our active travel forums and see if anyone else has been there.

Talk travel in the forums

Travel Blog

Keep your family and friends up to date with your trip by starting your own travel blog!

Create your own blog